3. Классические структуры и общие образцы 45

─────────────────────────────────────────────────────────────────

Теперь модель может быть использована как для обычных ситуа-

ций (центральная часть модели), так и для сложных, но редких слу-

чаев.

3.2. Сетевые структуры

Сетевая стуктура является очень обычной (часто встречаемой)

для ER-диаграммы. Пример сетевой структуры показан на рис.3.9.

 

┌───────────┐ ┌───────────┐ ┐ ┌───────────┐

│ ├┐ │ ├┐│ │ │

│ ├┼─── ─ ─ ┤ B ├┼o─── ─ ─ ┤ │

│ ├┘ │ ├┘│ │ │

│ │ └────┬┬┬────┘ │ │ │

│ │ └┼┘ │ │ │

│ A │ └─o───────┘ │ D │

│ │ │ │ │

│ │ │ │

│ │ │ │ │

│ │ ┌───────────┐ │ │

│ ├┐ │ ├┐ │ │

│ ├┼─── ─ ─ ┤ C ├┼──── ─ ─ ┤ │

│ ├┘ │ ├┘ │ │

└────┬┬┬────┘ └───────────┘ └────┬┬┬────┘

└┼┘ └┼┘

│ │

│ │

┌────────────────────────────────────────────────────────┐

│ │

│ E │

│ │

└────────────────────────────────────────────────────────┘

 

Рис.3.9. Сетевая структура

Эта структура отражает множество иерархических отношений:

- E/D/B/A;

- E/D/C/A;

- E/D/C/B/A;

- E/A.

Каждое из этих отношений дает возможность установить взаимо-

отношения между сущностями E и A в сложной сети так, что можно

следовать по любому из путей, выбирая и показывая экземпляры этих

сущностей. Ниже приведен алгоритм, реализующий следующую задачу:

для каждого E найти все прямо связанные с ним A, затем для каждо-

го такого A найти связанные с ним экземпляр сущности C и соот-

Информационно-логическое моделирование.

46 Модель "Сущность-Связь"

─────────────────────────────────────────────────────────────────

ветствующие экземпляры D и E.

Шаг 1 выбрать E;

Шаг 2 выбрать все экземпляры A, прямо соединенные с E;

Шаг 3 для каждого A выбрать ассоциируемый с ним экз. C,

затем выбрать ассоциируемый с C экз. D

и выбрать ассоциируемый с D экз. E.

(С этой точки можно выполнять рестарт с шага 1.)

Другой вариант:

Шаг 4 для каждого A выбрать ассоциируемый c ним экз. B,

для которого или выбрать

ассоциируемый с B экземпляр D,

затем выбрать ассоциируемый с D экз.E

(точка рестарта)

Шаг 5 или выбрать

ассоциируемый с B экземпляр C,

затем ассоциируемый с C экз. D

и, наконец, ассоциируемый с D зкз. E

( точка рестарта).

На рис.3.10 показан пример сетевой структуры.

 

иметь в

┌─────────────────────┐настоящее время ┌───────────────────┐

│ ОРГАНИЗАЦИОННАЯ ├┐руководителем │ │

│ ЕДИНИЦА ├┼────────── ─ ─ ─ ─ ┤ │

│ ├┘ руководить│ │

│ ┌───────────────┐ в│настоящее │ СЛУЖАЩИЙ/ │

│ │ ├┐время входить в │ РАБОТАЮЩИЙ │

│ │ ПОДРАЗДЕЛЕНИЕ ├┼─┼──────────┐ │ │

│ │ ├┘ │ │ │

│ └───────────────┘ ├ ─ ─ ─ ─ ─┘ │ │

│ │в настоящее вре- │ │

│ │мя состоять из │ │

│ ┌───────────────┐ │ │ │

│ │ │ │тек. место │ │

│ │ ПРЕДПРИЯТИЕ │ │работы для ┌┤ │

│ │ │ ├─ ─ ─ ─ ─ ─────────┼┤ │

│ └───────────────┘ │ работать └┤ │

└─────────────────────┘ в └───────────────────┘

 

Рис.3.10 Пример сетевой структуры

В этом примере можно начать выборку данных с какого-либо

служащего и найти организационную единицу, в которой этот служа-