Оформить и купить диплом на бланке ГОЗНАК без предоплаты

Модели данных

Используют три вида концептуальных схем (моделей):

– реляционную (табличную);

– сетевую;

– иерархическую (древовидную).

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

В основе сетевой схемы (модели) находится сеть из объектов и связей (отношений) между ними.

В основе иерархической схемы (модели) находится дерево из объектов и связей (отношений) между ними.

Сетевые и иерархические модели удобны в тех случаях, когда реальные объекты связаны аналогично сети или дереву. Например, структура предприятия (учреждения) подобна дереву с корнем – руководителем предприятия.

Сетевые и иерархические базы данных используют списковые структуры. По этой причине они занимают меньше места в памяти ЭВМ, чем реляционные базы данных. Однако обращение по индексу к записям в таблицах обеспечивает реляционным базам большее быстродействие.

Базы данных первого поколения были сетевыми или иерархическими с целью максимально малого расхода памяти. Успехи в создании запоминающих устройств с мега- и гигабайтными емкостями привели к тому, что в настоящее время применяют только реляционную модель базы данных. В последующем материале рассматриваются только реляционные базы данных.

При описании реляционной схемы (модели) используют отношение, которому в дальнейшем сопоставляется таблица.

Отношение определяется как подмножество декартового произведения двух или более множеств.

Множество, участвующее в отношении, называют доменом.

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

Элементы отношения – это k-арные кортежи из элементов доменов. Пусть D1, D2, .... , Dk – домены, тогда (d1, d2, ... , dk)k-арный кортеж, причем d1 принадлежит D1, d2 принадлежит D2 и т. д.

Схемой отношения называют перечень его атрибутов.

Совокупность схем отношений – схема реляционной базы данных, а совокупность текущих значений отношений – реляционная база данных.

Универсальное отношение – отношение, включающее в себя все атрибуты.

Следует обратить внимание на то, что порядок перечисления атрибутов (порядок в кортеже) не имеет значения. Также неважно, в каком порядке перечисляются элементы отношения (кортежи).

Часто отношению сопоставляют таблицу, строки которой соответствуют кортежам, а столбцы – атрибутам.

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

Несколько атрибутов можно объединять в группу. Такую группу называют агрегатом. Агрегат или отдельный атрибут, значение которого позволяет однозначно идентифицировать элемент отношения, называют ключом.

В реляционной базе данных таблицы хранятся  в виде записей определенного формата. Каждая запись соответствует одному из элементов отношения с уникальным значением ключа отношения. Записи, соответствующие одному отношению, часто хранят в отдельном файле. Для того, чтобы избежать при поиске последовательного просмотра записей, часто используют индексацию ключей. Индекс – это пара („значение”, „место записи”); индексы хранятся в порядке увеличения „значения”.

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