Verwijderen van overtollige relaties (stap 2)
In de tweede stap verwijderen we de eventuele overtollige relaties uit het model. Een relatie in het model is overtollig wanneer de relatie informatie verschaft die via andere relaties ook is te verkrijgen.
Overtollige relaties worden gevonden door "alternatieve routes" naar boven met elkaar te vergelijken. Als de ene route minstens even informatief is als de andere kan het minst informatieve pad (het kortste pad) worden verwijderd.
De betekenis van de relatie is doorslaggevend bij de beslissing of deze verwijderd kan worden. Het feit dat de route het kortste is, is niet altijd een reden de relatie te verwijderen. We maken dit duidelijk aan de hand van een voorbeeld.
Gegeven is een semantisch gegevensmodel bestaande uit een aantal gegevenstypen.
- CHEF
- {geeft leiding aan AFDELING};
- {geeft leiding aan MEDEWERKER}.
- AFDELING
- {biedt werk aan MEDEWERKER};
- bestaat uit AANTAL medewerkers.
- wordt geleid door CHEF.
- MEDEWERKER
- wordt geleid door CHEF.
- werkt op AFDELING
Er is een regel dat de chef geen medewerker kan zijn.
Deze gegevenstypen leiden tot de volgende basisstructuur:
De vraag of sprake is van een overtollige relatie is afhankelijk van het antwoord op de vraag of de chef van een medewerker altijd dezelfde is als de chef die leiding geeft aan de afdeling waar die medewerker werkt. Verder is het van belang of de relatie tussen medewerker en afdeling en de relatie tussen afdeling en chef verplicht is. Is aan al deze voorwaarden voldaan, hetgeen kan worden afgeleid uit de regels, die in het semantisch gegevensmodel zijn gespecificeerd, dan is sprake van een overtollige relatie tussen medewerker en chef, die kan worden verwijderd.
De bovenstaande figuur zou er na uitvoering van stap 2 als volgt uit zien:
