Похожие презентации:
4 ER-проектирование баз данных
1. 4.ER-проектирование баз данных
12.
ER-проектирование, или проектирование БДметодом «сущность-связь» (Entity-Relation),
представляет собой один из этапов
концептуального моделирования структур
данных
Метод «сущность-связь» разработан Ченом
(Chen) в 1976 году с целью упрощения задачи
проектирования БД
3. 4.1. Основные понятия метода
Сущность – объект, информация о которомхранится в БД
Экземпляры сущности отличаются друг от друга и
однозначно идентифицируются
Названиями сущностей являются, как правило,
существительные
Примеры: ПРЕПОДАВАТЕЛЬ, ПРЕДМЕТ,
КАФЕДРА, ГРУППА
3
4.
Атрибут сущности – свойство сущности(аналогично понятию атрибута в отношении)
Ключ сущности – атрибут или набор
атрибутов, используемый для
идентификации экземпляра сущности
4
5.
Связь двух или более сущностей –предполагает зависимость между атрибутами
этих сущностей
Название связи обычно представляется глаголом
Примеры бинарной связи:
ПРЕПОДАВАТЕЛЬ ЧИТАЕТ ПРЕДМЕТ,
ПРЕПОДАВАТЕЛЬ ПРЕПОДАЕТ-В ГРУППЕ
5
6.
Пример диаграммы ER-экземпляров6
7.
Пример диаграммы ER-типа7
8.
Степень связи является характеристикой связимежду сущностями: 1:1, 1:M, M:1, M:N
Класс принадлежности сущности
является обязательным (О), если все
экземпляры этой сущности должны
участвовать в рассматриваемой
связи
Класс принадлежности сущности
является необязательным (Н), если
экземпляры сущности могут не
участвовать в связи
8
9. 4.2. Варианты диаграмм ER-типа
Степень связи 1:1Степень связи 1:M
Степень связи M:N
9
10.
Каждый преподаватель читает не более одногопредмета, и каждый предмет читается не более чем
одним преподавателем
Рис.1. Диаграммы для связи типа 1:1 варианта Н-Н
11.
Каждый преподаватель читает только один предмет,а каждый предмет читается не более чем одним
преподавателем
Рис.2. Диаграммы для связи типа 1:1 варианта О-Н
12.
Каждый преподаватель читает не более одногопредмета, а каждый предмет читается только одним
преподавателем
Рис.3. Диаграммы для связи типа 1:1 варианта Н-О
13.
Каждый преподаватель читает только один предмет,и каждый предмет читается только одним
преподавателем
Рис.4. Диаграммы для связи типа 1:1 варианта О-О
14.
Каждый преподаватель может читать одновременнонесколько предметов, но каждый предмет читается
не более чем одним преподавателем
Рис.5. Диаграммы для связи типа 1:M варианта Н-Н
15.
Каждый преподаватель читает несколько предметов,а каждый предмет читается не более чем одним
преподавателем
Рис.6. Диаграммы для связи типа 1:M варианта О-Н
16.
Каждый преподаватель может читать одновременнонесколько предметов, а каждый предмет читается
только одним преподавателем
Рис.7. Диаграммы для связи типа 1:M варианта Н-О
17.
Каждый преподаватель читает несколько предметов,каждый предмет читается только одним
преподавателем
Рис.8. Диаграммы для связи типа 1:M варианта О-О
18.
Рис.9. Диаграммы для связи типа M:1 варианта H-H18
19.
Рис.10. Диаграммы для связи типа M:1 варианта О-H20.
Рис.11. Диаграммы для связи типа M:1 варианта H-О20
21.
Рис.12. Диаграммы для связи типа M:1 варианта О-О22.
Каждый преподаватель может читать несколькопредметов, и каждый предмет может читаться
несколькими преподавателями
Рис.13. Диаграммы для связи типа M:N варианта H-H
22
23.
Рис.14. Диаграммы для связи типа M:N варианта O-H23
24.
Рис.15. Диаграммы для связи типа M:N варианта H-O24
25.
Рис.16. Диаграммы для связи типа M:N варианта O-O26. 4.3. Правила формирования отношений
Степень связи 1:1Степень связи 1:M
Степень связи M:N
26
27.
Рис.4. Диаграммы для связи типа 1:1 варианта О-О27
28.
ПРАВИЛО 1. Если степень бинарной связи равна 1:1и класс принадлежности обеих сущностей является
обязательным, то требуется только одно
отношение. Первичным ключом этого отношения
может быть ключ любой из двух сущностей
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф, НП, Пред) или
ПРЕПОДАВАТЕЛЬ (НП, ФИО, Должн, Каф, Пред)
28
29.
Рис.2. Диаграммы для связи типа 1:1 варианта О-Н29
30.
3031.
ПРАВИЛО 2. Если степень бинарной связи равна 1:1 икласс принадлежности одной сущности является
обязательным, а другой - необязательным, то
необходимо построение двух отношений. Под каждую
сущность необходимо выделение одного отношения, при
этом ключ сущности должен служить первичным ключом
для соответствующего отношения.
Кроме того, ключ сущности, для которого класс
принадлежности является необязательным, добавляется
в качестве атрибута в отношение, выделенное для
сущности с обязательным классом принадлежности
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф, НП)
ПРЕДМЕТ (НП, Пред)
31
32.
Рис.3. Диаграммы для связи типа 1:1 варианта Н-ОПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф)
ПРЕДМЕТ (НП, Пред, ФИО)
32
33.
Рис.1. Диаграммы для связи типа 1:1 варианта Н-Н33
34.
134
35.
135
36.
3637.
ПРАВИЛО 3. Если степень бинарной связи равна 1:1 и класспринадлежности ни одной сущности не является
обязательным, то необходимо использовать три отношения:
по одному для каждой сущности, ключи которых служат в
качестве первичных в соответствующих отношениях, и одного
для связи.
Среди своих атрибутов отношение, выделяемое связи, будет
иметь по одному ключу сущности от каждой сущности
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф)
ПРЕДМЕТ (НП, Пред)
ЧИТАЕТ (ФИО, НП) или ЧИТАЕТ (НП, ФИО)
38.
Рис.7. Диаграммы для связи типа 1:M варианта Н-О38
39.
Рис.8. Диаграммы для связи типа 1:M варианта О-О39
40.
140
41.
ПРАВИЛО 4. Если степень бинарной связи равна 1:M и класспринадлежности m-связной сущности является обязательным,
то достаточным является использование двух отношений, по
одному на каждую сущность, при условии, что ключ сущности
каждой сущности служит в качестве первичного ключа для
соответствующего отношения.
Дополнительно ключ 1-связной сущности должен быть
добавлен как атрибут в отношение, отводимое m-связной
сущности
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф)
ПРЕДМЕТ (НП, Пред, ФИО)
41
42.
Рис.5. Диаграммы для связи типа 1:M варианта Н-Н42
43.
Рис.6. Диаграммы для связи типа 1:M варианта О-Н44.
144
45.
4546.
ПРАВИЛО 5. Если степень бинарной связи равна 1:M и класспринадлежности
m-связной
сущности
является
необязательным, то необходимо формирование трех
отношений: по одному для каждой сущности, причем ключ
каждой
сущности
служит
первичным
ключом
соответствующего отношения, и одного отношения для связи.
Отношение, выделяемое для связи должно иметь среди
своих атрибутов ключ от каждой сущности
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф)
ПРЕДМЕТ (НП, Пред)
ЧИТАЕТ (НП, ФИО)
47.
Рис.13. Диаграммы для связи типа M:N варианта H-H47
48.
Рис.14. Диаграммы для связи типа M:N варианта O-H48
49.
Рис.15. Диаграммы для связи типа M:N варианта H-O49
50.
Рис.16. Диаграммы для связи типа M:N варианта O-O51.
ПРАВИЛО 6. Если степень бинарной связи равна m:n, то дляхранения данных необходимо три отношения: по одному для
каждой
сущности,
причем
ключ
каждой
сущности
используется в качестве первичного ключа соответствующего
отношения, и одного отношения для связи.
Последнее отношение должно иметь в числе своих атрибутов
ключ каждой сущности
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф)
ПРЕДМЕТ (НП, Пред)
ЧИТАЕТ (НП, ФИО)
51
52.
53.
4.4. Алгоритм ER-проектирования1. Выделение сущностей и связей между ними
2. Построение диаграмм ER-типа с учетом всех сущностей и
связей
3. Формирование набора предварительных отношений
с указанием первичного ключа для каждого отношения
4. Добавление неключевых атрибутов в отношения
5. Приведение предварительных отношений к НФБК
53