10. Реляционная и постреляционные модели

Ответ:

Реляционная модель

Реляционная модель данных основывается на понятии отношение.

Отношение – это множество элементов, называемых картежами. Форма представления отношения – таблица.

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

Основные понятия:

• Отношение – таблица;

• Схема отношения – строка заголовков столбцов таблицы (заголовок таблицы);

• Кортеж – Строка таблицы;

• Сущность – Описание свойств объекта;

• Атрибут – заголовок столбца;

• Домен – множество допустимых значений атрибута;

• Значение аргумента – значение поля в записи.

Достоинства: Простота, понятность; Удобная физическая реализация на ЭВМ.

Недостатки: Отсутствие стандартных средств идентификации отдельных записей и сложность описания иерархических и сетевых связей.

Постреляционная модель

Постреляционная модель данных – это расширенная реляционная модель, снимающая ограничение неделимости данных, хранящихся в записях таблиц.

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

Постреляционная модель поддерживает ассоциированные многозначные поля (множественные группы). Совокупность ассоциированных полей называется ассоциацией. При этом в строке первое значение одного столбца ассоциации соответствует первым значениям всех других столбцов ассоциации. Аналогично со 2ым, 3им и т.д.

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

Недостаток: Сложность проблемы обеспечения целостности и непротиворечивости данных.

11. Индексирование связывание таблиц. Контроль целостности связей

Ответ:

Индекс – это средство ускорения операции поиска записей в таблицы. Таблица для которой используется индекс называется индексируемой.

В некоторых системах индексы хранятся в индексных файлах.

Схемы индексирования таблиц:

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

Двухуровневая схема индексации: Ключи записей хранятся отдельно от содержимого записей. Индекс распределен по совокупности файлов: главному индексу и множеству файлов блока ключей. Достоинство: сокращение времени поиска записи.

Связывание таблиц

Для указания связей таблиц производится операция связывания.

При связывании 2х таблиц выделяют основную (главную) и дополнительную (подчиненную) таблицы. Логические связи таблиц производятся с помощью ключа связи.

Основные виды связываний:

• Одни-к-одному (1:1) – все поля связи основной и дополнительной таблицы являются ключами.

• Один-ко-многим (1:М) – одной записи основной таблицы соответствует несколько записей дополнительной таблицы.

• Многие-к-одному (М:1) – одной или многим записям основной таблицы соответствуют одна запись дополнительной таблицы.

• Многие-ко-многим (М:М) – нескольким записям основной таблицы соответствует несколько записей дополнительной таблицы.

Контроль целостности связи – анализ содержимого 2х таблиц на соблюдение следующих правил:

• каждой записи основной таблицы соответствует нуль или более записей дополнительной таблицы;

• в дополнительной таблице нет записей, которые не имеют родительских записей в основной таблице;

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