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

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

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

А и В в данном случае эквивалентны. Они идентифицируют друг друга и оба идентифицируют С, D,. ., К. В этой диаграмме имеет место избыточность. Мы можем удалить связи А---С, А ---D, ..., А---N или соответственно связи В---С, В---D, B---N.

Разработчик может принять решение, что А является тем возмож­ным ключом, который он желает использовать. Ключом А может быть, например, НОМЕР-СЛУЖАЩЕГО, а ключом Д - ИМЯ-СЛУЖА­ЩЕГО. В этом случае разработчик удаляет связи В---С, В---D, B---N:

Возможные ключи не обязательно такие простые.

Элемент ИМЯ-СЛУЖАЩЕГО обычно нельзя использовать для идентификации элемента НОМЕР-СЛУЖАЩЕГО, так как одно и то же имя могут иметь двое служащих. НОМЕР-СЛУЖАЩЕГО пред­ставляет собой уникальный идентификатор. Иногда существует такое отношение А---В, которое должно быть сохранено в диаграмме, хотя оно и кажется избыточным, например НОМЕР-СЛУЖАЩЕГО---НОМЕР-КАРТОЧКИ-СОЦИАЛЬНОГО-СТРАХОВАНИЯ. Разработ­чик должен принимать решение относительно удаления избыточных связей применительно к каждому конкретному случаю.

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

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

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

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

Для того чтобы структуру сложного графа сделать как можно более понятной для системного аналитика, простые, однонаправленные связи между ключами можно изображать разными способами: рисовать разным цветом или даже на различных листах бумаги. В табл. 15.1 и ниже в этой глазе первичные ключи обозначаются штриховке)», а связи между ними - жирными линиями.