《超凡双生》开发商被曝正在开发新作 至少有两款!
Hierarchická databáze (také hierarchická nebo stromová datová struktura) je datovy model, ve kterém jsou data uspo?ádána ve stromové struktu?e. Je to první z datovych model?, ktery byl v minulosti hojně vyu?íván v praxi. Její vznik se datuje do 60. let minulého století a nejznáměj?ím hierarchickym systémem ?ízení báze dat byl IMS od spole?nosti IBM. Hierarchická koncepce ov?em vykazuje jisté nedostatky p?i modelování reality, a proto bylo od jejího pou?ívání upu?těno, kdy byla prvně p?ekonána koncepcí sí?ovou a v roce 1970 koncepcí rela?ní.
Základní konstruktory
[editovat | editovat zdroj]- Věta – obdoba relace v rela?ním datovém modelu. Ka?dá věta je definována svymi atributy. Oproti rela?nímu modelu neexistuje omezení p?i tvorbě atributu – atributy nemusí byt atomické (není zde zaveden pojem normalizace datové základny), atributy mohou byt i vícerozměrnymi strukturami jako jsou nap?íklad pole apod.
- Vlastnicko-?lensky vztah (také vztah rodi?–dítě) – vztah kardinality 1 : N mezi dvěma větami; věta na straně jedna se nazyvá vlastník, věta na straně N se nazyvá ?len.
Vlastnosti
[editovat | editovat zdroj]- hierarchické schéma má jeden ko?en, ktery není ?len v ?ádném vztahu
- ka?dá věta, kromě ko?ene, je ?lenem právě v jednom vztahu
- ka?dá věta m??e byt vlastníkem 1 a? n po?tu vět
- věta, která není vlastníkem v ?ádném vztahu, se nazyvá list
Z vy?e uvedenych vlastností vyplyvá, ?e hierarchicky model je schopen bezproblémově modelovat pouze vztahy kardinality 1 : N. Vztahy kardinality M : N je mo?né modelovat za vyu?ití dvou vztah? 1 : N za pomocí tzv. směrníkovych vět, jedná se o speciální p?ípad ?virtuální věty“, která obsahuje klí?e z obou vztah? 1 : N a binární ukazatele na umístění vztah? v hierarchickém schématu.
Externí odkazy
[editovat | editovat zdroj]
Obrázky, zvuky ?i videa k tématu hierarchická databáze na Wikimedia Commons
