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

Три основні моделі даних в СУБД

Принципи конструювання баз даних

Термін «модель даних» був введений американським математиком Коддом в 1970 р. при обгрунтуванні реляційної моделі даних. Це поняття відповідає такому смисловому аспекту терміну «модель», який розуміється як засіб, інструмент для моделювання.

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

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

Таким чином, в поняття «Модель даних» входять три складові:

· засоби для організації даних;

· операції для обробки, маніпулювання даними;

· обмеження, що забезпечують цілісність даних.

Третя компоненту специфічна для баз даних і відсутній, наприклад, в мовах програмування.

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

Інструментальні засоби логічного рівня найбільш типізуються не дивлячись на те, що кожна СУБД є оригінальною моделлю даних. Тому «моделлю даних» у вузькому сенсі називають тип моделі даних логічного рівня.

Історично основними класичними моделями даних в цьому вузькому сенсі були ієрархічна, мережева і реляційна моделі даних. В даний час розвиваються і реляційні для поста підходи.

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

Вузол – інформаційна модель елементу, що знаходиться на даному рівні ієрархії.

Властивості ієрархічної моделі даних:

Декілька вузлів нижчого рівня пов'язано тільки з одним вузлом вищого рівня.

Ієрархічне дерево має тільки одну вершину (корінь), не підпорядковану ніякий іншій вершині.

Кожен вузол має своє ім'я (ідентифікатор).

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

Дата добавления: 2014-01-04