Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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




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


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

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

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

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

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

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

 

 

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

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

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

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

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

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

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

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

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


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

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

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

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




Поделиться с друзьями:


Дата добавления: 2015-05-10; Просмотров: 425; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.