Універсального відношення бази даних читального залу

Шифр книги	Cod_book	Кожна книга має унікальний шифр.
Код розділу	Cod_rozdil	Кожен предметний розділ має унікальний шифр
Назва розділу	Name_rozdil	Назва предметного розділу
Назва твору	Name	Кожен твір має назву
Автор	Author	Письменник, що написав твір.

що підтримують автоматизоване проектування реляційних баз даних.

Головними поняттями ER -моделі є сутність, зв'язок і атрибут. У діаграмах ER -моделі сутність подається у вигляді прямокутника, що містить ім'я сутності. При цьому ім'я сутності - це ім'я типу, а не деякого конкретного екземпляра цього типу.

21класифікація моделей даних.

Класифікація Баз Даних (БД) Існує величезна кількість різновидів баз даних, що відрізняються за різними критеріями (наприклад, в «Енциклопедії технологій баз даних» М. Р. Когаловского визначаються понад 50 видів База Даних). Укажемо тільки основні класифікації. По моделі даних: Ієрархічна модель бази данихскладається з об'єктів з покажчиками від батьківських об'єктів до нащадків, з'єднуючи разом зв'язану інформацію.. До основних поняттів мережної моделі бази данихставляться: рівень, елемент (вузол), зв'язок. Вузол — це сукупність атрибутів даних, що описують деякий об'єкт. На схемі ієрархічного дерева вузли представляються вершинами графа. Реляційна база даних— база даних, заснована на реляційній моделі даних. Термін «реляційний» означає, що теорія заснована на математичнім понятті відношення (relation). У якості неформального синоніма терміну «відношення» частіше зустрічається слово таблиця Об'єктно-орієнтована база даних— база даних, у якій дані оформлені у вигляді моделей об'єктів, що включають прикладні програми, які управляються зовнішніми подіями. Результатом сполучення можливостей (особливостей) баз даних і можливостей об'єктно-орієнтованих мов програмування є Об'єктно-орієнтовані системи керування базами даних (ООСКБД). За технологією зберігання: База Даних у вторинній пам'яті (традиційні) База Даних в оперативній пам'яті (in-memory databases) База Даних у третинній пам'яті (tertiary databases) По вмісту: Географічні Історичні Наукові Мультимедійні і т. д. По ступеню распределенности: Централізовані (зосереджені) Розподілені. Розподілені бази даних (РБД) — сукупність логічно взаємозалежних баз даних, розподілених у комп'ютерній мережі

22. Загальна характеристика Деревоподібної (ієрархічна) структура

Деревоподібна (ієрархічна) структура, або дерево, - це зв'язний неорієнтований граф, що не містить циклів, тобто петель з замкнутих шляхів.

Рис. 3.1- Ієрархічна структура даних

Як правило, при роботі з деревом виділяють яку-небудь конкретну верхівку (початок), визначають її як коріння дерева і розглядають особливо - в цю верхівку не заходить жодне ребро. В цьому випадку дерево стає орієнтованим. Орієнтація на кореневому дереві визначається або від коріння, або до коріння.

Кореневе дерево можна визначити наступним чином:

1) є єдиний особливий вузол, який називається корінням, в який не заходить жодне ребро;

2) в всі інші вузли заходить тільки одне ребро, а виходить довільна (0, 1, 2,..., п) кількість ребер;

3) не існує циклів.

В програмуванні використовується інше визначення дерева, яке дозволяє розглядати дерево як рекурсивну структуру.

Рекурсивне дерево визначається як кінцева множина Т, яка складається з одного або більш вузлів, таких, що:

1) існує один спеціально виділений вузол, який називається корінням дерева;

2) інші вузли розбиті на m>0 неперетинаючихся підмножини T1,T2, …, Tm, кожна з яких в свою чергу є деревом. T1,T2, …, Tm, називаються піддеревами.

23. основні поняття:

Вузол — це сукупність атрибутів даних, що описують деякий об'єкт. На схемі ієрархічного дерева вузли представляються вершинами графа. Кожний вузол на більше низькому рівні зв'язаний тільки з одним вузлом, що перебуває на більше високому рівні. Ієрархічне дерево має тільки одну вершину (корінь дерева), не підлеглу ніякій іншій вершині й находящуюся на самому верхньому (першому) рівні. Залежні (підлеглі) вузли перебувають на другому, третьому й т.д. рівнях. Кількість дерев у базі даних визначається числом кореневих записів.

Атрибути - властивість, якісна або кількісна ознака, що характеризує просторовий об'єкт (але не пов'язаний з його місцевказанням)

Типи вузлів: залежні, незалежні.

Коріння – ланцюжок вершин, який веде від даної вершини до кореневої.

Листя - сукупність поточної вершини та всіх підпорядкованих їй вершин.

Найбільш популярним підходом до організації індексів в базах даних є використання техніки B-дерев. З погляду зовнішнього логічного уявлення B-дерево - це збалансоване дерево в зовнішній пам'яті. Збалансованість означає, що довжина шляху від кореня дерева до будь-якого його листа одна і та ж.

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