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


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



бет5/8
Дата07.02.2022
өлшемі78,5 Kb.
#82178
түріПрограмма
1   2   3   4   5   6   7   8
Байланысты:
Практикалық жұмыс-5 ШИ

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

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




Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет