Хијерархијски модел података

Објекти су врло често у таквим односима, који се називају хијерархијски. Обично се говори о таквим односима као што су "делимично", однос субординације или односа између врста. Објекти који се налазе у таквим односима формирају дрво, названог оријентисаног графика, то јест, имају само једну тачку која није подређена било којој другој вертици. Ова вертек се назива корен дрвета. Интеракција између преосталих вертикала се реализује на следећи начин: свака друга вертека подлеже само једној вертици која се налази изнад ње. Концептуално, хијерархијски модел података се схвата као збирка врста записа који су повезани типовима веза у једно или више појединачних стабала. У овом моделу, све врсте веза формирају се типом "један до неколико", а на графикону се то представља стрелицама. Испоставља се да хијерархијски модел података има такву врсту међусобне повезаности између објеката, као у породичном стаблу, али постоји један изузетак: за сваки предмет постоји само један главни објекат. То јест, у таквом моделу података, дозвољене су само двије врсте комуникације између објеката базе података: један-на-један или један-до-многи. Хијерархијска база података је у основи навигациона база, односно приступ је могућ само уз помоћ претходно дефинисаних веза.

Ако сте моделирање догађаја, обично вам је потребно много веза. Да бисте уклонили такво ограничење, можете предложити излаз као што је дуплирање објеката. Међутим, дуплирање објеката има мањак: можда постоји недоследност информација. Хијерархијски модел података има такве предности као што је омогућавање брзог приступа одређеним унапред дефинираним односима због његове навигацијске природе. Међутим, она такође има мане. Оне се односе на недостатак флексибилности у таквом моделу података, нарочито на немогућност присуства неколико родитеља на објекту, као и немогућност директног приступа подацима. Ово чини неупотребљивим у условима редовне имплементације захтева који нису унапред планирани. Хијерархијски модел базе података има још један недостатак. Састоји се из чињенице да извлачење информација из нижих хијерархијских нивоа не може бити усмерено на чворове лоциране изнад.

Пошто су основне јединице у хијерархијском моделу сегмент и поље. У пољу података, уобичајено је дефинисати најмању недељиву јединицу података која је доступна кориснику. За сегменте, уобичајено је дефинисати врсту и инстанце сегмента. Тип сегмента је назив скупа типова поља података која она укључује. Примјер једног сегмента се формира из неких специфичних вриједности поља. Хијерархијски модел података, као што је већ поменуто, формира се на графичком облику структуре података. Ако то размотримо на нивоу концепта, онда је то само посебан случај мрежног модела. У хијерархијском моделу тип сегмента одговара вертикама, а на лукове тип везе у облику "потомца предака". Ту је строго правило, потомци могу имати само један предак. Генерално, овај модел изгледа као неусмерјени повезани графикон, који има дрвену структуру, која обједињује све сегменте. Хијерархијска структура типа базе података садржи наручени скуп дрвећа. Сам модел је дрво, на горњем нивоу на којем постоји један главни објекат, на другом нивоу се постављају објекти другог нивоа, на трећем - трећи и тако даље.

Из овог материјала можете добити неку идеју о томе која је хијерархијска структура података.