4 ER-проектирование баз данных

1. 4.ER-проектирование баз данных

1

2.

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-H
18

19.

Рис.10. Диаграммы для связи типа M:1 варианта О-H

20.

Рис.11. Диаграммы для связи типа M:1 варианта H-О
20

21.

Рис.12. Диаграммы для связи типа M:1 варианта О-О

22.

Каждый преподаватель может читать несколько
предметов, и каждый предмет может читаться
несколькими преподавателями
Рис.13. Диаграммы для связи типа M:N варианта H-H
22

23.

Рис.14. Диаграммы для связи типа M:N варианта O-H
23

24.

Рис.15. Диаграммы для связи типа M:N варианта H-O
24

25.

Рис.16. Диаграммы для связи типа M:N варианта O-O

26. 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.

30

31.

ПРАВИЛО 2. Если степень бинарной связи равна 1:1 и
класс принадлежности одной сущности является
обязательным, а другой - необязательным, то
необходимо построение двух отношений. Под каждую
сущность необходимо выделение одного отношения, при
этом ключ сущности должен служить первичным ключом
для соответствующего отношения.
Кроме того, ключ сущности, для которого класс
принадлежности является необязательным, добавляется
в качестве атрибута в отношение, выделенное для
сущности с обязательным классом принадлежности
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф, НП)
ПРЕДМЕТ (НП, Пред)
31

32.

Рис.3. Диаграммы для связи типа 1:1 варианта Н-О
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф)
ПРЕДМЕТ (НП, Пред, ФИО)
32

33.

Рис.1. Диаграммы для связи типа 1:1 варианта Н-Н
33

34.

1
34

35.

1
35

36.

36

37.

ПРАВИЛО 3. Если степень бинарной связи равна 1:1 и класс
принадлежности ни одной сущности не является
обязательным, то необходимо использовать три отношения:
по одному для каждой сущности, ключи которых служат в
качестве первичных в соответствующих отношениях, и одного
для связи.
Среди своих атрибутов отношение, выделяемое связи, будет
иметь по одному ключу сущности от каждой сущности
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф)
ПРЕДМЕТ (НП, Пред)
ЧИТАЕТ (ФИО, НП) или ЧИТАЕТ (НП, ФИО)

38.

Рис.7. Диаграммы для связи типа 1:M варианта Н-О
38

39.

Рис.8. Диаграммы для связи типа 1:M варианта О-О
39

40.

1
40

41.

ПРАВИЛО 4. Если степень бинарной связи равна 1:M и класс
принадлежности m-связной сущности является обязательным,
то достаточным является использование двух отношений, по
одному на каждую сущность, при условии, что ключ сущности
каждой сущности служит в качестве первичного ключа для
соответствующего отношения.
Дополнительно ключ 1-связной сущности должен быть
добавлен как атрибут в отношение, отводимое m-связной
сущности
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф)
ПРЕДМЕТ (НП, Пред, ФИО)
41

42.

Рис.5. Диаграммы для связи типа 1:M варианта Н-Н
42

43.

Рис.6. Диаграммы для связи типа 1:M варианта О-Н

44.

1
44

45.

45

46.

ПРАВИЛО 5. Если степень бинарной связи равна 1:M и класс
принадлежности
m-связной
сущности
является
необязательным, то необходимо формирование трех
отношений: по одному для каждой сущности, причем ключ
каждой
сущности
служит
первичным
ключом
соответствующего отношения, и одного отношения для связи.
Отношение, выделяемое для связи должно иметь среди
своих атрибутов ключ от каждой сущности
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф)
ПРЕДМЕТ (НП, Пред)
ЧИТАЕТ (НП, ФИО)

47.

Рис.13. Диаграммы для связи типа M:N варианта H-H
47

48.

Рис.14. Диаграммы для связи типа M:N варианта O-H
48

49.

Рис.15. Диаграммы для связи типа M:N варианта H-O
49

50.

Рис.16. Диаграммы для связи типа M:N варианта O-O

51.

ПРАВИЛО 6. Если степень бинарной связи равна m:n, то для
хранения данных необходимо три отношения: по одному для
каждой
сущности,
причем
ключ
каждой
сущности
используется в качестве первичного ключа соответствующего
отношения, и одного отношения для связи.
Последнее отношение должно иметь в числе своих атрибутов
ключ каждой сущности
ПРЕПОДАВАТЕЛЬ (ФИО, Должн, Каф)
ПРЕДМЕТ (НП, Пред)
ЧИТАЕТ (НП, ФИО)
51

52.

53.

4.4. Алгоритм ER-проектирования
1. Выделение сущностей и связей между ними
2. Построение диаграмм ER-типа с учетом всех сущностей и
связей
3. Формирование набора предварительных отношений
с указанием первичного ключа для каждого отношения
4. Добавление неключевых атрибутов в отношения
5. Приведение предварительных отношений к НФБК
53