*Структурные элементы бд

В описании объекта данных нужно выделить 2 составляющие: структуру и экземпляр.

Структура – перечень атрибутов объекта и характеристики атрибутов.

Экземпляр – совокупность значений атрибутов.

Структура изменяется крайне редко. Экземпляр подвержен изменениям.

Для описания атрибута используются следующие характеристики:

1. имя, например, nContract, cStudent;

2. тип, например, символьный, числовой;

3. длина, например, 15 байт;

4. точность, для числовых данных.

5. описание, комментарий;

6. формат изображения на экране и бумаге;

7. подсказка;

8. формат ввода;

9. начальное значение;

10. диапазон значений.

Ключ – это средство упорядочивания объектов в наборе. Ключ содержит ключевое выражение, составляемое из атрибутов объектов.

Ключ называется первичным, если по одному значению его выражения из набора выделяется 0 или 1 объект.

Ключ называется вторичным, если по одному значению его выражения из набора выделяются 0 и более объектов.

*Модель данных

Модель данных – это совокупность трех групп логических правил:

1. описание структуры данных,

2. правила целостности и непротиворечивости данных,

3. операции манипулирования с данными.

Существует три вида моделей данных: иерархическая, сетевая, реляционная.

*Иерархическая и сетевая модели данных

В иерархической модели база данных представляется в виде иерархически упорядоченных структур – деревьев (диаграммы Бахмана).

Каждая вершина дерева означает объект данных, каждая дуга означает связь между объектами. Все вершины графа – дерева распределены по уровням. Каждая вершина низшего уровня связана только с одной вершиной из верхнего уровня. Связей внутри уровня и через уровень не существует. На самом верхнем уровне существует только одна вершина - корень дерева.

Преимущества иерархической модели.

1)Простота модели.

2)Использование отношений предок/потомок.

3)Быстродействие.

Недостатки иерархических БД:

1)Каждый объект данных может участвовать только в одной иерархии объектов.

. Иерархическая модель реализует отношение между исходной и дочерней записью по схеме l:N, то есть одной родительской записи может соответствовать любое число дочерних.

2)Изменение структуры данных требует перестройки всей системы указателей на записи.

В сетевой модели БД изображается в виде графа произвольной структуры

Основные различия двух моделей состоят в том, что в сетевой модели запись может быть членом более чем одного группового отношения.Согласно сетевой модели каждое групповое отношение именуется и проводится различие между его типом и экземпляром. Тип группового отношения задается его именем и определяет свойства, общие для всех экземпляров данного типа. Экземпляр группового отношения представляется записью-владельцем и множеством (возможно пустым) подчиненных записей. При этом имеется следующее ограничение: экземпляр записи не может быть членом двух экземпляров групповых отношений одного типа (т.е. сотрудник, например, не может работать в двух отделах).

Каждый экземпляр группового отношения характеризуется следующими признаками:

1)способ упорядочения подчиненных записей:

• произвольный,

• хронологический /очередь/,

• обратный хронологический /стек/,

• сортированный.

2)режим включения подчиненных записей:

• автоматический - невозможно занести в БД запись без владельца;

• ручной - позволяет запомнить в БД подчиненную запись и не включать ее немедленно в экземпляр группового отношения. Эта операция позже инициируется пользователем.