Hierarchická databáze

Hierarchická databáze (také hierarchická nebo stromová datová struktura) je datový model, ve kterém jsou data uspořádána ve stromové struktuře. Je to první z datových modelů, který byl v minulosti hojně využíván v praxi. Její vznik se datuje do 60. let minulého století a nejznámějším hierarchickým 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

Věta – obdoba relace v relačním datovém modelu. Každá věta je definována svými atributy. Oproti relačnímu modelu neexistuje omezení při tvorbě atributu – atributy nemusí být atomické (není zde zaveden pojem normalizace datové základny), atributy mohou být i vícerozměrnými strukturami jako jsou například pole apod.
Vlastnicko-členský vztah (také vztah rodič–dítě) – vztah kardinality 1 : N mezi dvěma větami; věta na straně jedna se nazývá vlastník, věta na straně N se nazývá člen.

Vlastnosti

hierarchické schéma má jeden kořen, který 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 být vlastníkem 1 až n počtu vět
věta, která není vlastníkem v žádném vztahu, se nazývá list

Z výše uvedených vlastností vyplývá, že hierarchický 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íkových 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

Obrázky, zvuky či videa k tématu hierarchická databáze na Wikimedia Commons