1. Общие представления о системе БД
2. Моделирование данных
3. Структура БД
4. Множества, домены и атрибуты
5. Представления. Таблицы и графы
6. Ограничения

return_links(); ?>

Представления. Таблицы и графы

Табличный способ представления информации

Пример: Пусть атрибут «Номер служащего» определен на домене трехзначных целых чисел, тогда его можно представить в виде таблицы:

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

Здесь порядок расположения записей и наличие дубликатов могут иметь существенное значение. В этом случае атрибут представляется расширенным множеством, которое можно представить в виде специальной таблицы:

Номера (1) – (5) указывают порядок (позиции значений в комплексе). Эта таблица определяет второй тип представления.
Тип сущности, как агрегат атрибутов, можно представить в виде таблицы:

1. Если строки-дубликаты недопустимы, а порядок в таблице не имеет значения, то такая таблица называется отношением БД. При этом каждая строка таблицы, которая является реализацией типа сущности, называется кортежем. Таблица в целом называется реализацией множества сущности. Такая таблица еще называется реляционной.
2. Если дубликаты записей допустимы, а порядок таблицы имеет значение, то есть таблица является расширенным множеством, ее называют типом записи. При этом столбцы таблицы – элементы данных, а строки – реализация, а вся таблица – упорядоченная совокупность записей.

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

Представление типов связи

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

Тип связи – отношение, а не тип записи. Дубликаты не разрешаются.

Представление с помощью графов

Представление типа сущности.
Вершины – типы атрибутов, а дуги – агрегаты пар типов атрибутов.
На одной паре атрибутов может быть построен более чем один агрегат. Дуги можно именовать.
 

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

Дуга работает аналогично другим дугам, но ее семантика другая.

Copyright © Eugene, 2007
e-mail: webmaster@ITDom.info