Каноническая структура записей (сегментов)

Схему или подсхему базы данных мож­но представлять в виде овал - диаграммы, т. е. графа, состоящего из направленных связей между типами элементов данных.

Простейшей группой элементов данных является запись, включаю­щая один ключ, идентифицирующий n атрибутов, запись не имеет транзитивных зависимостей, и если используется сцепленный ключ, то он считается одним элементов данных. Используемый ключ полностью идентифицирует атрибуты. Зависимости от путей использования отсутствуют. Такая запись представляет со­бой третью нормальную форму. Эту структуру записи (или сегмента) назовем канонической.

Комбинированные овал-диаграммы

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

Подсхемы могут содержать представления пользователя о данных, записи, документы, или изображаемые на экране дисплея данные, используемые текущими приложениями; подсхемы могут описывать также такие представления о данных, которые только еще будут при­меняться в будущем. Эти представления данных будем изображать с помощью овал - диаграмм и шаг за шагом объединять их в одно целое, устраняя избыточность. В отличие от процедуры, описанной в гл. 14, мы будем включать не все возможные связи между элементами данных, а только те из них, которые используются в прикладных программах или конечными пользователями. Эта процедура довольно однообразна, если делать ее вручную, но ее легко осуществить с помощью ЭВМ.

Ключи и атрибуты

Элементы данных, изображаемые с помощью диаграмм, можно раз­делить на две категории: первичные ключи и те, которые ими не явля­ются. Так как первичный ключ представляет собой элемент данных однозначно идентифицирующий один или несколько элементов данных мы можем определить его с помощью диаграмм следующим образа.

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

Элементы данных, не являющиеся ключами, называются атрибу­тами. Если на диаграмме изображаются только однонаправленные (простые) стрелки, оконечные узлы такой диаграммы представляют со­бой атрнбуты. Можно определить атрибуты следующим образом. Атри­бут - это узел, из которого не выходит ни одна простая стрелка.

В некоторых случаях первичные ключи сами идентифицируют дру­гие первичные ключи, т. е. они имеют простые связи с другими «исход­ными» первичными ключами. Мы считаем, что для простоты исходные ключи должны нзображаться над порожденными (зависимыми) ключа­ми. Другими словами, простые стрелки должны всегда по возможности указывать связь сверху вниз, как это имеет место в диаграммах дре­вовидных или сетевых структур. Самый верхний ключ на результи­рующей диаграмме иногда называют корневым ключом. Корневой ключ - это первичный ключ, который на диаграмме не имеет ни одной простой стрелки, направленной от него к 'другому первичному ключу.

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

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