|
2.1. Структуры данных
Будем считать, что любая предметная область представляет собой
совокупность некоторых объектов реального мира, которые
взаимодействуют между собой. В терминах ER-модели объекты реального
мира называются сущностями (англ. «entity»). Для отражения в модели
взаимодействия сущностей между собой используются связи (англ. «relationship»).
Однородные сущности, т.е. сущности, обладающие одинаковыми
характеристиками, объединяются в множества сущностей (англ. «entities
set»). Характеристики сущностей являются атрибутами (англ. «attribute»).
Имеет место понятие множества значений (англ. «values set»), которые
могут принимать эти характеристики. Формально атрибут определяется,
как отображение из множества сущно¬стей в множество значений.
Элементы одного множества сущностей имеют оди¬наковые атрибуты.
Каждое множество сущностей имеет уникальное имя.
Связи между элементами одних множеств сущностей, обладающие
одинаковой семантикой (смыслом), объединяются в множество связей.
Следует отметить, что степень связи, т.е. количество сущностей,
входящих в связь, не ограничено. Связи могут строиться и на
элементах одного множества сущностей. Характеристики связей
определяются атрибутами связей, которые являются отображениями из
множества связей в множества значений. У множеств связей атрибутов
может и не быть. Очевидно, что элементы одного множества связей
имеют одинаковые атрибуты. Семантическое значение сущности в связи
называют ее ролью. Естественно, что роли соответствующих сущностей в
элементах одного множества связей совпадают. Понятие роли чисто
вспомогательное, существующее для удобства пользователя, поэтому
роли зачастую не определяются.
Таким образом, схема базы данных в ER-модели представляет собой
множество множеств сущностей с определенным для каждого из них
конечного непустого множества атрибутов и множество множеств связей,
для каждого из которых определено конечное (может быть пустое)
множество атрибутов, а также упорядоченный набор множеств сущностей,
на которых строятся связи и для каждой из которых может быть
определена роль.
Схему данных удобно изображать с помощью ER-диаграммы. На ней
множества сущностей изображаются прямоугольниками, множества связей
ромбами, соединенными с множествами сущностей, на которых строятся
связи. Атрибуты изображаются помеченными дугами, направленными из
множеств сущностей или связей в множества значений, изображаемые
овалами.
Используется также свернутый вид ER-диаграммы (не обозначаются
множе¬ства значений и атрибуты).
В качестве примера приведена ER-диаграмма БД ВУЗ в развёрнутом и
свёрнутом виде.
Пример ЕR-диаграммы (рис. 6).
|
