Ієрархічна модель даних заснована на принципі ієрархічного підпорядкування типів об'єктів. Серед об'єктів предметної області виділяють породжують типи об'єктів і породжені типи. Між ними встановлюються допустимі в ієрархії зв'язку. p align="justify"> Ієрархічна модель даних - окремий випадок мережевої моделі, так як дерево являє собою граф, на який накладені певні обмеження. Так, наприклад, в дереві можливі тільки односпрямовані зв'язку - від породжує вершини до породженої. Кожна породжена вершина може мати єдину породжує вершину, але кожна породжує - будь-яку кількість породжених вершин. Тому в ієрархічній моделі можуть бути присутніми лише зв'язку 1: М. p align="justify"> Мережа приводиться до виду дерева введенням надмірності. При цьому всі вершини мережі неодноразово повторюються в тих деревах, якими замінюють мережу. p align="justify"> Отримана вище мережева модель даних являє собою складну мережу, тому що вона має вигляд орієнтованого мультіграф (між об'єктами, що входять в мережу, є двосторонні зв'язки). До виду дерева можна навести лише просту мережу, представлену графом, які не мають паралельних ребер. Якщо у вигляді дерева треба представити складну мережу, то останню спочатку призводять до простого вигляду, а потім отримані прості мережі замінюють деревами. p align="justify"> Перетворимо складну мережу до виду простий мережі, а потім до виду дерева.
На рис. цифрою 1 позначена вершина, що містить запис про об'єкт ВИКЛАДАЧ, цифрою 2 - вершина СТУДЕНТ, цифрою 3 - вершина ПРЕДМЕТ. З малюнка видно, що ієрархічна модель даних розглянутої предметної області складається з двох типів дерев, причому окремі вершини дерев повторюються неодноразово. br/>В
Розмістивши у вершинах примірники записів, зобразимо фрагмент примірника схеми. На малюнку зображені два примірники дерева першого типу. p align="justify"> В БД буде міститися безліч екземплярів дерев кожного типу: кількість примірників дерев першого типу дорівнює числу студентів, кількість примірників дерев другого типу дорівнює числу викладачів.
3. Реляційна модель даних
Реляційна модель була запропонована американським математиком Е. Коддом в 1970 р. Це єдина з моделей БД, заснована на спеціальному розділі математики - теорії відносин. Завдяки математичному обгрунтуванню вдалося сформулювати досить суворі правила побудови моделі даних. Мови даних, засновані на математичному апараті теорії відносин, дозволяють складати будь-які запити до БД і виконувати різноманітні операції маніпулювання даними. p align="justify"> У реляційній моделі всі дані представлені в табличній формі. Кожному типу об'єкта зіставлено окрема таблиця. Таблиці присвоюється ім'я, зазвичай збігається з ім'ям об'єкта. Властивостям об'єкта зіставлені стовпчики табли...
