Не збалансоване – не однакова

Бінарне – пошла она на хуй, нет такого во всём гугле..)) пиши кєпом, вдруг не прочитает..))

24. Основні вимоги до ієрархічних структур данних.

Ієрархічна БД складається з упорядкованого набору дерев; більш точно, з упорядкованого набору кількох екземплярів одного типу дерева.

Організація даних у СУБД ієрархічного типу визначається в термінах: елемент, агрегат, запис (група), групове відношення, база даних.

· Атрибут (елемент даних) - найменша одиниця структури даних. Звичайно кожному елементу при описі бази даних присвоюється унікальне ім'я. По цьому імені до нього звертаються при обробці. Елемент даних також часто називають полем.

· Запис - іменована сукупність атрибутів. Використання записів дозволяє за одне звертання до бази отримати деяку логічно зв'язану сукупність даних. Самі записи змінюються, додаються і видаляються. Тип запису визначається складом його атрибутів. Екземпляр запису - конкретний запис із конкретним значенням елементів

· Групове відношення - ієрархічне відношення між записами двох типів. Батьківський запис (власник групового відношення) називається вихідним записом, а дочірні записи (члени групового відношення) - підлеглими. Ієрархічна база даних може зберігати тільки такі деревоподібні структури.

ієрархічна БД складається з упорядкованого набору дерев. Тип дерева в цілому являє собою ієрархічно організований набір типів записів.

Організація ієрархічної деревоподібної структури:

· усі типи зв'язків повинні бути функціональними (1:1, 1:M, M:1);

· дерево являє собою неорієнтований граф, що не містить циклів.

· тип дерева складається з одного "кореневого" типу запису й упорядкованого набору з нуля чи більше типів піддерев (кожне з який є деяким типом дерева).

· у дереві кожен вузол i -рівня зв'язаний тільки з одним батьківським вузлом (i -1)-рівня (будь-який син може мати не більш одного рідного батька, а будь-який батько - безліч синів);

· дуга дерева відповідає типу зв'язку "вихідний-породжений";

· доступ до кожного породженого вузла виконується безпосередньо через вихідний вузол;

· всі екземпляри даного типу нащадка з загальним екземпляром типу предка називаються близнюками.

25. Операції над деревами.

Дерево (англ. tree) — в інформатиці та програмуванні одна з найпоширеніших структур даних. Формально дерево визначається як скінченна множина Т з однієї або більше вершин (вузлів, nodes), яке задовольняє наступним вимогам:

1. існує один відокремлений вузол — корінь (root) дерева

2. інші вузли (за виключенням кореня) розподілені серед m ≥ 0 непересічних множин T₁…T_m і кожна з цих множин в свою чергу є деревом. Дерева T₁…T_m мають назву піддерев (subtrees) даного кореня.

Дата добавления: 2015-05-10