Практикалық жұмыс №5 Тақырыбы

Иерархиялық деректерді моделдеу

жүктеу 78,5 Kb.

бет	5/7
Дата	09.01.2022
өлшемі	78,5 Kb.
	#31872
түрі	Программа

1 2 3 4 5 6 7

Практикалық жұмыс-5 ШИ

Иерархиялық деректерді моделдеу . Иерархиялық құрылым бір-бірімен белгілі бір ережелер бойынша байланысқан элменеттер жиынтығын береді. Иерархиялық байланыстағы объектілер бағытталған граф (төңкерілген ағаш) құрады. Оның түрі суретте бейнеленген.

Иерархиялық құрылымның негізгі ұғымдарына мыналар жатады: деңгей, элемент (түйін), байланыс. Түйін дегеніміз белгілі бір объектіні сипаттайтын деректер атрибуттарының жиынтығы. Сұлбада иерархиялық ағаштың түйіндері граф төбелері ретінде бейнеленген. Төменгі деңгейдегі әр түйін, жоғары деңгейдегі әр түйінмен ғана байланысқан. Иерархиялық ағаштың ешқандай төбеге бағынбаған, ең жоғарғы деңгейде орналасқан бір түйіні бар (ағаш түбірі). Бағыныңқы түйіндер екінші, үшінші т.б. деңгейлерде орналасады. Деректер базасындағы ағаштар саны түбір жазбалары санымен анықталады. Деректер базасы әрбір жазбаға түбір жазбадан тек бір жол болады (иерархиялық). Мысалы: 2.6.1-суретінде көрсетілгендей С4 жазбасы үшін өтетін жол А және В3 жазбалары арқылы өтеді.

1-сурет.Иерархиялық құрылымды деректер базасының графикалық бейнеленуі

жүктеу 78,5 Kb.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7