Концептуальное моделирование. Модель «сущность-связь»
Сущность – это объект, который может быть идентифицирован некоторым способом, отличающим его от других объектов. Каждая сущность обладает набором атрибутов. Город Индекс города Атрибут - отдельная характеристика сущности. Сущность состоит из экземпляров, каждый из которых должен отличаться от другого экземпляра. Пример: сущность – «Город» , экземпляры сущности «Город» – Пушкин, Павловск, Колпино.
Связь - это логическая ассоциация, устанавливаемая между сущностями. Связь определяет количество экземпляров данной сущности, которое могут быть связаны с одним экземпляром другой сущности. Связи бывают (по множественности): ◦ один к одному; ◦ один ко многим; ◦ многие ко многим. Связи бывают (по модальности): ◦ обязательные; ◦ необязательные;
Примеры связей Пример 1: ◦ «Страны» включают «Города» Пример 2: ◦ «Союзы» объединяют «Страны» Пример 3: ◦ «Человек» имеет «Учетную запись» Город n включать 1 Страна
Типы сущностей Независимая сущность. Для определения экземпляра сущности нет необходимости ссылаться на другие сущности. Зависимая сущность. Для определения экземпляра такой сущности необходимо сослаться на экземпляр независимой сущности, с которой связана зависимая сущность.
Диаграмма «Сущность-связь» разработана в 1976 году Питером Ченом Атрибут Сущность M Связь N Сущность 1 Атрибут Связь N Атрибут Сущность Атрибут
Множественные связи
Несколько связей на одних и тех же множествах сущностей
Указание типов связей – 1: n и n: n
Пример концептуальной диаграммы
Реляционная алгебра – это коллекция операций, которые принимают таблицы в качестве операндов и возвращают таблицы в качестве результата.
Проекция
Объединение
Пересечение
Разность
Соединение a 1 b 1 c 1 a 2 b 2 c 2 a 3 b 3 c 3
Произведение a x b y a y b x b y c x c y c