Йерархичен модел на данните

Обектите са много често в такива взаимоотношения, които се наричат ​​йерархични. Обикновено се говори за такива отношения като "частично", за връзката на подчинеността или за връзката между видовете. Обектите, които са в такива отношения, образуват дърво, наречено ориентирана графика, т.е. има само един връх, който не е подчинен на друг връх. Този връх се нарича корена на дървото. Взаимодействието между оставащите върхове се осъществява по следния начин: всеки друг връх е подложен само на един връх, разположен над него. Концептуално, йерархичен модел на данните се разбира като съвкупност от типове записи, които са свързани по типове връзки в едно или няколко отделни дървета. В този модел, всички видове връзки са оформени в съответствие с "един до няколко", и графиката е представено със стрелки. Оказва се, че моделът на йерархична данни има този тип отношения между обекти, както в родословното дърво, обаче, едно изключение: има само един основен предмет за всеки подчинен обект. Това е така, в такъв модели на данни само два типа комуникация между обекти на база данни са разрешени: един към един или един към много. Йерархичната база данни е по същество навигационна база, т.е. достъпът е възможен само с помощта на предварително дефинирани връзки.

Ако моделирате събития, обикновено се нуждаете от комуникация от много до много. За да премахнете такова ограничение, можете да предложите изход, като дублиране на обекти. Въпреки това, дублирането на обекти има недостатък: може да има несъответствие на информацията. Йерархичният модел на данните има такива предимства, които осигуряват бърз достъп по определени предварително дефинирани взаимоотношения поради навигационния му характер. Тя обаче има и недостатъци. Те са свързани с липсата на гъвкавост в такъв модел на данни, по-специално, засяга невъзможността за присъствие на няколко родители на обекта, както и невъзможността да се получи пряк достъп до данните. Това го превръща в неизползваем в условията на редовно изпълнение на заявки, които не са планирани предварително. Йерархичен модел база данни има още един недостатък. Състои се от факта, че извличането на информация от долните йерархични нива не може да бъде насочено към възлите, разположени по-горе.

Като основни информационни единици в йерархичния модел се появяват сегментът и полето. В полето за данни е обичайно да се дефинира най-малката неделима единица от данни, която е на разположение на потребителя. За сегменти е обичайно да се дефинира типът и инстанцията на даден сегмент. Типът сегмент е наименуван набор от типове полета за данни, които той включва. Сегментът на сегмента се формира от някои специфични стойности на полета. Йерархичният модел на данните, както е споменато по-горе, се формира на графичната форма на структурата на данните. Ако го разгледаме на нивото на концепцията, тогава това е само един особен случай на мрежовия модел. В йерархичния модел, типът на сегмента съответства на върховете, а на дъгите - типа на връзките под формата на "потомство-потомък". Тук има стриктно правило, че потомственият сегмент може да има само един предшественик. По принцип подобен модел изглежда като несвързана свързана графика с дървовидна структура, която обединява всички сегменти. Структура на йерархичното тип на базата данни включва подреден набор от дървета. Самият модел е дърво, на горното ниво има един основен обект, на второ ниво са разположени обектите на второто ниво, на третото - третото и т.н.

От този материал можете да получите представа за това какво е йерархична структурата на данните.