Vlastnicko-členský vztah (někdy též "vztah rodič - dítě"). Vztah kardinality 1:n mezi dvěma větami, věta na straně "jedna" je vlastník, věta na straně "mnoho" je člen. Graficky je tento vztah vyjádřen hranou spojující uzly představované zúčastněnými větami.
Výskyt vlastnicko-členského vztahu. Sestává z jednoho výskytu vlastnické věty a obecně několika výskytů členských vět.
Hierarchické schéma. Je tvořeno určitým počtem vět a výše uvedených vztahů. Zahrnuje stromovou strukturu dat, v níž věty jsou představovány jednotlivými uzly a vztahy pak hranami spojujícími tyto uzly (obr. 29). Strom má svůj jeden kořen, tedy uzel nejvýše v hierarchii, který nemá vlastníka. Podstrom je pak tvořen libovolným nekořenovým uzlem a všemi jeho následníky. Strom je uspořádán hierarchicky do úrovní, kdy kořen je úrovně nula, jeho následníci úrovně jedna atd. Výskytově dále jeden výskyt kořene uvádí jeden výskyt stromu.
Hierarchické databázové schéma sestává z jistého počtu hierarchických schémat. Je prostředkem řešení složitějších vazeb ve struktuře než typických stromových (viz dále).
Vlastnostmi hierarchického schématu jsou:
· hierarchické schéma obsahuje jeden kořen, který není členem v žádném vztahu
· každá věta kromě kořene je členem v právě jednom vztahu
· každá věta může být vlastníkem libovolného počtu vět
· věta, která není vlastníkem v žádném vztahu, se nazývá list
· jestliže je věta vlastníkem ve více vztazích, pak jsou členské věty uspořádané zleva doprava.
Žádné komentáře:
Okomentovat