
- •2. Понятие экономической информации
- •3. Экономические информационные системы
- •4. Внемашинная организация экономической информации
- •5. Внутримашинная организация экономической информации
- •6. Понятие базы данных. Системы управления базами данных и их функции.
- •7. Трехуровневая модель организации баз данных
- •Внешняя
- •Внешняя
- •Внешняя
- •8. Иерархическая модель данных
- •9. Сетевая модель
- •10. Реляционная модель
- •10. Ключи и связи. Ссылочная целостность.
- •Основное правило реляционной (ссылочной) целостности гласит: Первичный ключ любой таблицы должен содержать уникальные (не повторяющиеся) непустые значения для данной таблицы.
- •11. Операции реляционной алгебры над отношениями.
- •12 . Постреляционная модель
- •12. Объектно-ориентированная и объектно-реляционная модели
- •13. Многомерная модель
- •14. Требования, предъявляемые к базе данных. Этапы жизненного цикла базы данных
- •15. Модель «сущность–связь»
- •15.2 Преобразование er- модели в реляционную
- •Правило 1
- •Правило 2
- •Правило 3
- •Правило 4
- •Связь между указанными таблицами будет иметь вид ф 1 илиал заказ
- •Правило 5
- •Правило 6
- •Ф 1 илиал заказ
- •15.5 Общие сведения о case-средствах.
- •Пример программного окна Erwin показан ниже.
- •16. Нормализация данных в реляционных таблицах
- •17. Этапы проектирования базы данных и их процедуры
- •18. Назначение, стандарты, достоинства языка sql
- •18.1. Структура команды sql. Типы данных. Выражения
- •Действие Предложения Ключевые слова
- •18.2. Функциональные возможности языка sql
- •19. Знания и их виды
- •19.1 Базы знаний. Модели представления знаний
- •19.2 Продукционные модели
- •19.3 Семантические сети
- •19.4 Фреймовые модели
- •9.4 Пример сети фреймов
- •19.5 Формальные логические модели
- •20. Эволюция концепций обработки данных
- •21. Принцип передачи данных по сети
- •22. Удаленная обработка данных
- •23. Архитектура файл/сервер
- •24. Клиент/ серверные системы
- •Представление информации
- •Клиентское приложение 1
- •Клиентское приложение n
- •Клиентское приложение
- •26. Пользователи и администраторы баз данных
- •27. Защита баз данных
- •29. Оптимизация работы базы данных
- •30. Устройства для хранения баз данных
- •31. Индексирование и хеширование
- •32. Сжатие данных
15. Модель «сущность–связь»
Средством моделирования предметной области на этапе концептуального проектирования является модель «сущность–связь». Часто ее называют ER-моделью (Entity – сущность, Relation – связь). В ней моделирование структуры данных предметной области базируется на использовании графических средств – ER-диаграмм (диаграмм «сущность–связь»). В наглядном виде они представляют связи между сущностями.
Основные понятия ER-диаграммы – сущность, атрибут, связь.
Сущность – это некоторый объект реального мира, который может существовать независимо. Сущность имеет экземпляры, отличающиеся друг от друга значениями атрибутов и допускающие однозначную идентификацию.
Атрибут – это свойство сущности. Например, сущность КНИГА характеризуется такими атрибутами, как автор, наименование, цена, издательство, тираж, количество страниц. Конкретные книги являются экземплярами сущности КНИГА. Они отличаются значениями указанных атрибутов и однозначно идентифицируются атрибутом «наименование». Атрибут, который уникальным образом идентифицирует экземпляры сущности, называется ключом. Может быть составной ключ, представляющий комбинацию нескольких атрибутов.
Предположим, что проектируется база данных, предназначенная для хранения информации о деятельности некоторой фирмы. Эта фирма имеет филиалы. Филиалы управляются менеджерами. Клиенты делают в филиалах заказы. Филиалы обрабатывают эти заказы. Описываемую предметную область назовем ФИРМА. В ней могут быть выделены четыре сущности: филиал, менеджер, заказ, клиент.
На ER-диаграмме сущность изображается прямоугольником, в котором указывается ее имя. Например,
МЕНЕДЖЕР
В реальном мире существуют связи между сущностями. Связь представляет взаимодействие между сущностями. Она характеризуется мощностью, которая показывает, сколько сущностей участвует в связи. Связь между двумя сущностями называется бинарной.
В рассматриваемой предметной области ФИРМА можно выделить три связи:
МЕНЕДЖЕР – УПРАВЛЯЕТ – ФИЛИАЛ
ФИЛИАЛ – ОБРАБАТЫВАЕТ – ЗАКАЗ
КЛИЕНТ – ДЕЛАЕТ – ЗАКАЗ
На ER-диаграмме связь изображается ромбом.
Н
апример,
Важной характеристикой связи является тип связи (кардинальность).
Рассмотрим типы выше указанных связей 1–3.
Т
ак
как менеджер управляет только одним
филиалом, то каждый экземпляр сущности
МЕНЕДЖЕР может быть связан не более чем
с одним экземпляром сущности ФИЛИАЛ. В
этом случае связь 1 имеет тип «один-к-одному»
(1:1). На рис. 15.1 представлена ER-диаграмма
для связи типа 1:1.
Так как филиал
обрабатывает несколько заказов, а заказ
обрабатывается только одним филиалом,
то каждый экземпляр сущности ФИЛИАЛ
может быть связан более чем с одним
экземпляром сущности ЗАКАЗ, а каждый
экземпляр сущности ЗАКАЗ может быть
связан не более чем с одним экземпляром
сущности
ФИЛИАЛ.
В этом случае связь 2 имеет тип «один-ко-многим» (1:М). На рис. 15.2 представлена ER-диаграмма для связи типа 1:М.
Так как заказ могут делать несколько клиентов и клиент может иметь несколько заказов, то каждый экземпляр сущности ЗАКАЗ может быть связан с несколькими экземплярами сущности КЛИЕНТ и каждый экземпляр сущности КЛИЕНТ может быть связан с несколькими экземплярами сущности ЗАКАЗ. В этом случае связь 3 имеет тип «многие-ко-многим» (М:N). На рис. 10.3 представлена ER-диаграмма для связи типа М:N.
Рассмотрим понятие класс принадлежности сущности.
Если каждый экземпляр сущности А связан с экземпляром сущности В, то класс принадлежности сущности А является обязательным. Этот факт отмечается на ER-диаграмме черным кружочком, помещенным в прямоугольник, смежный с прямоугольником сущности А.
Если не каждый экземпляр сущности А связан с экземпляром сущности В, то класс принадлежности сущности А является необязательным. Этот факт отмечается на ER-диаграмме черным кружочком, помещенным на линии связи возле прямоугольника сущности А.
В качестве примера на рис. 10.4 изображены возможные ER-диаграммы для связи М:N c учетом класса принадлежности сущности.
1
N
КЛИЕНТ
М
ЗАКАЗ
КЛИЕНТ
ЗАКАЗ
М
N
2
КЛИЕНТ
ЗАКАЗ
М
N
3
КЛИЕНТ
ЗАКАЗ
М
N
4
Рис. 15.4. ER- диаграммы
связи M:N с
учетом класса принадлежности сущности
На ER-диаграмме 1 класс принадлежности обеих сущностей необязательный.
На ER-диаграмме 2 класс принадлежности сущности КЛИЕНТ обязательный, а сущности ЗАКАЗ необязательный.
На ER-диаграмме 3 класс принадлежности сущности КЛИЕНТ необязательный, а сущности ЗАКАЗ обязательный.
На ER-диаграмме 4 класс принадлежности обеих сущностей обязательный.
Предположим, что в рассматриваемой предметной области ФИРМА класс принадлежности всех четырех сущностей является обязательным. Тогда ER-модель предметной области ФИРМА будет иметь вид, представленный на рис. 10.5.
Каждая из четырех сущностей приведенной ER-модели может быть описана своим
набором атрибутов (рис. 15.6).
ER-модель в совокупности с наборами атрибутов сущностей может служить примером концептуальной модели предметной области или концептуальной схемы базы данных.
МЕНЕДЖЕР |
|
ФИЛИАЛ |
Номер менеджера (НМ) |
|
Номер филиала (НФ) |
Стаж работы (СТАЖ) |
|
Адрес филиала (АДР_Ф) |
Специальность (СПЕЦ) |
|
|
|
|
КЛИЕНТ |
ЗАКАЗ |
|
Номер клиента (НК) |
Номер Заказа (НЗ) |
|
Ф.И.О. клиента (ФИО_К) |
Дата заказа(ДЗ) |
|
Социальное положение (СОЦ) |
Вес заказа (ВЗ) |
|
Адрес клиента (АДР_К) |
Рис. 15.6. Наборы атрибутов сущностей предметной области ФИРМА
Примечание. Ключевые атрибуты выделены жирным шрифтом.