Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Diplom.doc
Скачиваний:
3
Добавлен:
15.09.2019
Размер:
609.79 Кб
Скачать

2.2. Моделі інформаційних баз.

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

Модель даних - сукупність структур даних та операцій їх обробки.

За способом встановлення зв'язків між даними СУБД ґрунтується на використанні трьох основних видів моделі: ієрархічної, мережевої або реляційної; на комбінації цих моделей або на деякій їх підмножині.

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

2.2.1. Ієрархічна модель даних

  Ієрархічна структура представляє сукупність елементів, пов'язаних між собою за певними правилами. Об'єкти, пов'язані ієрархічними відносинами, утворюють орієнтований граф (перевернуте дерево).

До основних понять ієрархічної структури відносяться: рівень, елемент (вузол),зв'язок.

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

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

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

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

Слід зазначити, що в даний час не розробляються СУБД, підтримують на концептуальному рівні тільки ієрархічні моделі.Як правило, використовують ієрархічний підхід системи, допускають зв'язування деревовидних структур між собою та / або встановлення зв'язків всередині них. Це призводить до мережевих даталогіческіе моделям СУБД.

До основних недоліків ієрархічних моделей слід віднести: неефективність реалізації відносин типу N: N, повільний доступ до сегментів даних нижніх рівнів ієрархії, чітка орієнтація на певні типи запитів та ін У зв'язку з цими недоліками раніше створені ієрархічні СУБД піддаються істотним модифікаціям, що дозволяє підтримувати більш складні типи структур і, в першу чергу, мережеві та їх модифікації.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]