Модель даних “сутність-зв’язок”

1. Модель даних “сутність-зв’язок”

Лекція 2
Модель даних
“сутність-зв’язок”

2. Зміст

Елементи E/R-моделі
E/R-діаграми
Проектування баз даних
07.09.2017
ОБД - осінь 2017
2

3. Множини сутностей

База даних: набір сутностей та зв’язків між
сутностями
Тип сутності: абстрактний об’єкт чи концепція
Сутність: екземпляр типу сутності, який може бути
унікально ідентифікований
Множина сутностей: набір однорідних сутностей
Атрибут: властивість множини сутностей
Кожна сутність в множині має ті ж самі
характеристики
Зв’язок: з’єднання (асоціація) між двома або
більшою кількістю множин сутностей
07.09.2017
ОБД - осінь 2017
3

4. Атрибути

Домен: набір значень, що можуть
бути присвоєні атрибуту
Типи атрибутів:
Простий
Складений
Однозначний
Багатозначний
Базовий
Похідний
07.09.2017
ОБД - осінь 2017
4

5. Типи атрибутів

Простий
Атрибут, що складається з одного
компонента з незалежним існуванням
Складений
Атрибут, що складається з декількох
компонент, кожний з яких
характеризується незалежним
існуванням
07.09.2017
ОБД - осінь 2017
5

6. Типи атрибутів

Однозначний
Атрибут, що містить одне значення для однієї
сутності
Багатозначний
Атрибут, що містить декілька значень для
однієї сутності
Похідний
Атрибут, що містить значення, похідне від
значення зв’язаного з ним атрибуту або деякої
множини атрибутів, що належать деякій
множині сутностей (не обов’язково цій)
07.09.2017
ОБД - осінь 2017
6

7. E/R діаграми

Множини сутностей: прямокутники
Атрибути: овали
Зв’язки між множинами сутностей:
ромби
07.09.2017
ОБД - осінь 2017
7

8. Приклад E/R діаграми

Назва
Тривалість
Тип
Рік
Фільми
Ім’я
Актори
Знімалися
Адреса
Телефон
Власник
Студії
Назва
07.09.2017
Адреса
ОБД - осінь 2017
8

9. Екземпляри E/R діаграми

Приклад набору даних множини
сутностей Фільми
Назва
Тривалість
Тип
King Kong
100 B&W
King Kong
187 Color
King Kong
134 Color
07.09.2017
ОБД - осінь 2017
9

10. Екземпляри E/R діаграми

Приклад набору даних множини
сутностей Фільми
Назва
Рік
Тривалість
Тип
King Kong
1933
100 B&W
King Kong
2005
187 Color
King Kong
1976
134 Color
07.09.2017
ОБД - осінь 2017
10

11. Екземпляри E/R діаграми

Приклад набору даних множини
сутностей Фільми
Назва
Рік
Тривалість
Тип
Live Free or Die Hard
2007
130 Color
I, Robot
2004
115 Color
Six-String Samurai
1998
91 Colo
Who Framed Roger Rabbit
1988
104 Color
Transformers
2007
144 Color
07.09.2017
ОБД - осінь 2017
11

12. Множина даних зв’язків

Поточне “значення” множини
сутностей – множина екземплярів
сутностей, що відповідає їй
Наприклад: множина всіх акторів у базі
“Значення” множини даних зв’язків
– множина списків зв’язаних
екземплярів сутностей, по одній з
кожної зв’язаної множини сутностей
07.09.2017
ОБД - осінь 2017
12

13. Множина даних зв'язків

Приклад зв'язку Знімалися
Фільми
Рік
Актори
Live Free or Die Hard
2007
Kevin Smith
Transformers
2007
Shia LaBeouf
I, Robot
2004
Shia LaBeouf
Live Free or Die Hard
2007
Bruce Willis
I, Robot
2004
Will Smith
07.09.2017
ОБД - осінь 2017
13

14. Ступінь зв’язків

Сутності, з’єднані деяким зв’язком,
називаються учасниками цього зв’язку
Кількість учасників зв’язку
визначається самим зв’язком і
називається степенем даного зв’язку
Бінарні зв’язки: з’єднують дві множини
сутностей
Багатосторонні зв’язки: з’єднуються
більше ніж дві множини сутностей
07.09.2017
ОБД - осінь 2017
14

15. Бінарний зв’язок

Студії
07.09.2017
Очолюють
ОБД - осінь 2017
Президенти
15

16. Набір бінарних зв’язків

Всі множини сутностей з’єднані між
собою
Фільми
Знімалися
Актори
Власник
Студії
07.09.2017
Очолюють
ОБД - осінь 2017
Президенти
16

17. Тернарний зв’язок

Фільми
Актори
Контракт
Студії
07.09.2017
ОБД - осінь 2017
17

18. Множина даних тернарного зв'язку

Студії
Фільми
Рік
Актори
DreamWorks SKG
Transformers
2007
Shia LaBeouf
Amblin Entertainment
Who Framed Roger Rabbit
1988
Christopher Lloyd
Amblin Entertainment
Back to the Future
1985
Christopher Lloyd
Brandenberg
Rosencrantz & Guildenstern Are
1990
Dead
Gary Oldman
Cheyenne Enterprises
Live Free or Die Hard
Bruce Willis
Brandenberg
Rosencrantz & Guildenstern Are
1990
Dead
Tim Roth
Cheyenne Enterprises
Live Free or Die Hard
2007
Kevin Smith
Canlaws Productions
I, Robot
2004
Will Smith
Canlaws Productions
I, Robot
2004
Shia LaBeouf
07.09.2017
Medusa Produzione
ОБД - осінь 2017
The Legend of 1900
2007
1998
Tim Roth
18

19. Кратність зв’язків (кардинальність)

Кількість екземплярів сутності, з
якими може бути асоційована якась
сутність через зв’язок
Типи зв’язків
Багато-до-одного (один-до-багатьох)
Один-до-одного
Багато-до-багатьох
Нехай R – зв’язок, що з’єднує
множини сутностей E і F
07.09.2017
ОБД - осінь 2017
19

20. Зв’язок “багато-до-одного“

Кожна сутність множини E через зв’язок R
може бути з’єднана не більш ніж одною
сутністю з F, то кажуть, що R – зв’язок типу
“багато-до-одного”, направлений від E до F.
Кожна сутність множини F допускає
з’єднання з багатьма (0, 1, 2…) сутностями
множини E.
Наприклад: кожний фільм належить одній
студії, але студія володіє правами на багато
фільмів. Тому зв’язок “Власник” – зв’язок
типу “багато-до-одного”
07.09.2017
ОБД - осінь 2017
20

21. Зв’язок “один-до-багатьох”

Кожна сутність множини F через зв’язок R
може бути з’єднана не більш ніж одною
сутністю з E, то R – зв’язок типу “багатодо-одного”, але направлений від F до E.
Якщо R від F до E типу “багато-доодного”, то R – зв’язок типу “один-добагатьох” у напрямку від E до F.
07.09.2017
ОБД - осінь 2017
21

22. Зв’язок типу “один-до-одного”

Якщо зв’язок R в обох напрямках, від F
до E і від E до F, відноситься до типу
“один-до-багатьох”, ажуть, що R – зв’язок
типу “один-до-одного”.
Кожна сутність множини E допускає
з’єднання не більше ніж з одною (0,1)
сутністю множини F і навпаки.
Наприклад: кожний президент очолює
тільки одну студію, а кожна студія може
керуватися тільки одним президентом.
07.09.2017
ОБД - осінь 2017
22

23. Зв’язок “багато-до-багатьох”

Якщо зв’язок R в обох напрямках – ні від
E до F і ні від F до E – не відноситься до
типу “один-до-багатьох”, то R – зв’язок
“багато-до-багатьох”.
Кожна сутність будь-якої множини може
бути з’єднана з багатьма сутностями з
іншої множини.
Наприклад: у фільмі знімається багато
акторів, і актор може грати ролі у
багатьох фільмах. Зв’язок “Знімалися”
відноситься до типу “багато-до-багатьох”.
07.09.2017
ОБД - осінь 2017
23

24. Кратність зв’язків

one-one
07.09.2017
many-one
ОБД - осінь 2017
many-many
24

25. Представлення кратності

Один-до-одного: стрілка з кожного
боку зв’язку
Один-до-багатьох: стрілка на
стороні “один”
07.09.2017
ОБД - осінь 2017
25

26. Ступінь участі

Участь сутності у зв'язку може бути або
необов'язковою, або обов'язковою.
Участь сутності необов'язкова, якщо
один екземпляр сутності не вимагає
наявності відповідного екземпляра
сутності в окремому зв'язку.
Участь сутності у зв'язку обов'язкова,
якщо один екземпляр сутності
обов'язково вимагає відповідного
екземпляра сутності в окремому зв'язку.
07.09.2017
ОБД - осінь 2017
26

27. Ступінь участі

Студії
07.09.2017
Очолюють
ОБД - осінь 2017
Президенти
27

28. Зв’язок “багато-до-одного“

Фільми
Актори
Контракт
Студії
07.09.2017
Зауваження: стрілка в
багатосторонньому зв’язку означає,
що для кожної пари акторівкінофільмів існує тільки одна студія, з
якою даний актор заключив контракт
на участь в зйомках конкретного
кінофільму.
ОБД - осінь 2017
28

29. Зв’язки і ролі

Можлива ситуація, коли одна й та сама
множина сутностей згадується в
контексті одного зв’язку декілька разів.
На діаграмі задається стільки ліній,
з’єднуючих зв’язок з множиною
оригінал
сутностей, скільки треба.
Кожна лінія представляє
окрему роль, в якій
Фільми
Продовження
множина виступає
продовження
в конкретному випадку.
07.09.2017
ОБД - осінь 2017
29

30. Зв’язки і ролі

менеджер
Керує
Співробітник
підлеглий
07.09.2017
ОБД - осінь 2017
30

31. Зв’язки і ролі

Керує
менеджер
підрозділ
Співробітник
співробітник
07.09.2017
Підрозділ
Працює
ОБД - осінь 2017
підрозділ
31

32. Зв’язки і ролі

Фільми
Актори
Контракт
студіявиробник
студія
актора
Студії
07.09.2017
ОБД - осінь 2017
32

33. Зв’язки та атрибути

Зв’язки можуть мати свої власні
атрибути
Атрибут: властивість зв’язку
На діаграмі представляється так само
як і атрибут множини сутностей овалом
Наприклад: яку роль грав актор у
фільмі
07.09.2017
ОБД - осінь 2017
33

34. Зв’язки та атрибути

У всіх фільмах актор грає одну й ту
саму роль
Роль
Рік
Ім’я
Назва
Фільми
Знімалися
Тривалість
Актори
Адреса
Телефон
Тип
07.09.2017
ОБД - осінь 2017
34

35. Зв’язки та атрибути

У кожному фільмі всі актори грають
одну й ту саму роль
Рік
Роль
Ім’я
Назва
Фільми
Знімалися
Тривалість
Актори
Адреса
Телефон
Тип
07.09.2017
ОБД - осінь 2017
35

36. Зв’язки та атрибути

Рік
Роль
Ім’я
Назва
Фільми
Знімалися
Тривалість
Актори
Адреса
Телефон
Тип
07.09.2017
ОБД - осінь 2017
36

37. Зв’язки та атрибути

Рік
Назва
Гонорар
Тривалість
Ім’я
Фільми
Контракт
Актори
Адреса
Тип
Телефон
Назва
07.09.2017
Студії
ОБД - осінь 2017
Адреса
37

38. Зв’язки та атрибути

Інший спосіб моделювання:
додати до діаграми нову множину
сутностей, що представляє значення
атрибуту зв’язку
з’єднати цю множину зі зв’язком і
знищити атрибут зв’язку.
07.09.2017
ОБД - осінь 2017
38

39. Еквівалентна діаграма без атрибуту зв’язку

Гонорар
Рік
Назва
Тривалість
Гонорари
Ім’я
Фільми
Контракт
Актори
Адреса
Тип
Телефон
Назва
07.09.2017
Студії
ОБД - осінь 2017
Адреса
39

40. Перетворення багатосторонніх зв’язків в бінарні

До діаграми додається нова з’єднуюча
множина сутностей, елементи якої є
кортежами множини даних для даного
зв’язку.
До діаграми додаються зв’язки типу
“один-до-багатьох”, що сполучають
з’єднуючу множину сутностей з
кожною з множин сутностей, елементи
яких служать компонентами кортежів
множини даних для вихідного
багатостороннього зв’язку.
07.09.2017
ОБД - осінь 2017
40

41. Багатосторонній зв’язок

Фільми
Актори
Контракт
студіявиробник
студія
актора
Студії
07.09.2017
ОБД - осінь 2017
41

42. З’єднуюча множина сутностей

Актори
Фільми
На фільм
З актором
Контракт
студіявиробник
студія
актора
Студії
07.09.2017
ОБД - осінь 2017
42

43. Підкласи в E/R-моделі

Особливі випадки – деякі сутності мають
додаткові властивості, не притаманні
іншим елементам множини сутностей
Спеціальні множини сутностей – підкласи
із власними наборами атрибутів та/або
зв’язків
Зв’язки ISA (is-a)
на діаграмі представляється трикутником,
одна з сторін якого з’єднується з підкласом, а
протилежна вершина – з базовим класом
07.09.2017
ОБД - осінь 2017
43

44. Підкласи в E/R-моделі

Тип сутності суперклас – це тип сутності, що
містить одну або кілька допоміжних сукупностей
його сутностей, які мають бути зображені в
моделі даних.
Тип сутності підклас – допоміжна сукупність
сутностей деякого типу сутності (суперклас), що
має бути зображена в моделі даних.
07.09.2017
ОБД - осінь 2017
44

45. Підкласи в E/R-моделі

Сутність типу сутності підклас є сутністю
відповідного типу сутності суперклас, тобто вона
зображує той самий об'єкт реального світу, що
й тип сутності суперклас; тому тип сутності
підклас успадковує атрибути й типи зв'язків типу
сутності суперклас, а також може мати власні
атрибути й типи зв'язків (іноді їх називають
специфічними, або локальними).
07.09.2017
ОБД - осінь 2017
45

46.

Назва
Тип
Тривалість
Рік
Фільми
до множини
сутностей
Актори
isa
Мультфільми
тип
07.09.2017
isa
isa
Бойовики
зброя
Комедії
…
Озвучував
isa
Драми
жертви
ОБД - осінь 2017
46

47.

Назва
Тривалість
Рік
Тип
Фільми
до множини
сутностей
Актори
isa
Озвучував
тип
07.09.2017
…
Мультфільми
Бойовики
зброя
Комедії
Драми
жертви
ОБД - осінь 2017
47

48. Підкласи в E/R-моделі Успадкування

Розрізняють одиничне (single) і множинне
успадкування (multiple inheritance).
Одиничне успадкування означає: тип сутності
підклас має рівно один тип сутності суперклас і
успадковує атрибути й типи зв'язків саме даного
типу сутності суперклас.
07.09.2017
ОБД - осінь 2017
48

49. Підкласи в E/R-моделі Успадкування

Тип сутності, що є типом сутності підклас кількох
типів сутностей суперклас, називається спільним
типом сутності підклас (shared entity type subclass) даних типів сутностей суперклас. Це
означає, що його елемент має бути елементом
усіх типів сутностей суперклас, для яких він є
типом сутності підклас. У даному випадку до
спільного типу сутності підклас застосовується
множинне успадкування, за якого атрибути й
типи зв'язків типів сутностей суперклас
успадковуються даним спільним типом сутності
підклас.
07.09.2017
ОБД - осінь 2017
49

50. Спеціалізація типів сутностей

Спеціалізація/Уточнення
(specialization) представляє собою
низхідний підхід до визначення множини
суперкласів і зв’язаних з ними підкласів.
Це процес підкреслення відмінностей
між сутностями типу сутності
(потенційного типу сутності суперклас)
шляхом виділення їх особливих
характеристик
Множина підкласів визначається на
основі деяких відмінних характеристик
окремих сутностей суперкласу.
07.09.2017
ОБД - осінь 2017
50

51. Генералізація типів сутностей

Генералізація/Узагальнення
(generalization) представляє собою
висхідних підхід, що дозволяє створювати
суперклас на основі різних вихідних
підкласів.
Процес генералізації можна розглядати як
протилежний спеціалізації.
Це процес прибирання відмінностей між
сутностями типів сутностей (потенційних
типів сутностей підклас) шляхом
виділення їх спільних характеристик.
07.09.2017
ОБД - осінь 2017
51

52. Обмеження спеціалізації та генералізації

Обмеження неперетинання вказує на те, що якщо
підкласи деякої спеціалізації не перетинаються
(disjoint), то кожна окрема сутність може бути
членом тільки одного з підкласів даної спеціалізації.
Якщо підкласи перетинаються (nondisjoint), в
такому випадку сутність може бути членом зразу
декількох підкласів спеціалізації.
Обмеження участі може бути повним/
обов'язковим або частковим/необов'язковим.
Спеціалізація з повною участю означає, що кожна
сутність суперкласу повинна бути членом підкласу
цієї спеціалізації.
Спеціалізація з частковою участю означає, що
сутність не обов’язково повинна бути членом будьякого підкласу даної спеціалізації.
07.09.2017
ОБД - осінь 2017
52

53. Обмеження спеціалізації та генералізації

Оскільки обидва вказані обмеження
є логічно незалежними
характеристиками утворення типів
сутностей суперклас і підклас, то за
їх сумісного використання виділяють
такі чотири типи обмежень:
обов'язкове неперетинне;
необов'язкове неперетинне;
обов'язкове перетинне;
необов'язкове перетинне.
07.09.2017
ОБД - осінь 2017
53

54.

Адреса
Держ. Номер
Автомобіль
d
Вантажний
Легковий
К-сть.
вісей
Швидкість
Тонаж
К-сть.
пасажирів
07.09.2017
ОБД - осінь 2017
54

55.

Ім’я
Адреса
Таб. Номер
d
Співробітники
Постійний
Тимчасовий
О
коефіцієнт
зарплати
Менеджери
бонус
07.09.2017
Секретарі
швидкість друку
Продавці
торгова
площа
ОБД - осінь 2017
оплата
за годину
компенсація
за вихідні
витрати
на авто
55

56.

Ім’я
Адреса
Таб. Номер
d
Співробітники
О
Тимчасовий
Керівник
Постійний
Технік
Інженер
Секретарі
Інженер-Керівник
07.09.2017
ОБД - осінь 2017
56

57.

Особа
Компанія
Банк
U
Власник
Володіє
Засіб пересування
U
Легковий
07.09.2017
Грузовий
ОБД - осінь 2017
57

58.

Потяг
U
Локомотиви
Вагони
d
Паровоз
07.09.2017
Тепловоз
Електровоз
ОБД - осінь 2017
Газотурбовоз
58

59. Ключі

Ключ – така множина атрибутів
множини сутностей, що ніякі дві
сутності не можуть мати одне й те
саме значення ключа
Кожна множина сутностей
зобов’язана мати ключ
07.09.2017
ОБД - осінь 2017
59

60. Ключі

Суперключ: множина атрибутів
множини сутностей, що унікальним
чином визначає (ідентифікує) кожну
сутність
Потенційний ключ: “мінімальний”
суперключ
Первинний ключ: спеціально
вказаний потенційний ключ
07.09.2017
ОБД - осінь 2017
60

61. Ключі на E/R-діаграмі

Підкреслені назви атрибутів
В ISA ієрархіях: тільки коренева
множина сутностей має ключ, який
є ключем для всіх підкласів
07.09.2017
ОБД - осінь 2017
61

62. Слабкі типи сутностей

Поняття слабкого типу сутності має
кілька інтерпретацій
під слабким типом сутності розуміють
такий, що логічно залежить від інших
типів сутностей
слабким типом сутності є тип сутності,
наявність сутності якого в моделі даних
залежить від наявності в ній сутностей
інших типів сутностей
07.09.2017
ОБД - осінь 2017
62

63. Слабкі типи сутностей

Іноді сутності деякого типу сутності неможливо унікально
ідентифікувати значеннями їх власних атрибутів
Для їх ідентифікації треба використати слабкий тип зв'язку,
що поєднує даний тип сутності з іншими типами сутностей,
причому атрибути цих типів сутностей будуть входити до
складу первинного ключа слабкого типу сутності, що вводиться.
Цей тип сутності є особливим типом слабких типів сутностей і
називається ідентифікаційно-залежним типом сутності (IDdependent entity type); тобто це такий тип сутності,
ідентифікатор сутностей (первинний ключ) якого містить
ідентифікатори (первинні ключі) інших сутностей.
У даному випадку можна сказати, що ідентифікаційнозалежний тип сутності залежить від інших типів сутностей
як логічно, так і фізично (оскільки поняття ключа можна
відносити до цих двох рівнів).
07.09.2017
ОБД - осінь 2017
63

64. Слабкі типи сутностей

Студент
07.09.2017
Керівник
ОБД - осінь 2017
64

65. Слабкі типи сутностей

Лікар
07.09.2017
Рецепт
ОБД - осінь 2017
Пацієнт
65

66. Слабкі типи сутностей

Номер
Номер
Адреса
Будинок
Квартира
07.09.2017
ОБД - осінь 2017
66

67. Слабкі множини сутностей

Номер
Творче
об’єднання
07.09.2017
Назва
Підрозділ
ОБД - осінь 2017
Адреса
Студії
67

68. Слабкі типи сутностей

Слабкі множини сутностей
Назва
Вид
Назва
Належить
Рід
Homo
sapiens
07.09.2017
ОБД - осінь 2017
69

69. Слабкі множини сутностей

Ім’я
Гравець
07.09.2017
Назва
Номер
Виступає за
ОБД - осінь 2017
Команда
70

70. Слабкі множини сутностей

Принципи проектування
Достовірність
Відсутність збитковості
Простота
Атрибути замість множини сутностей
Бінарні зв’язки проти багатосторонніх
Вибір відповідних зв’язків
Використання адекватних типів
07.09.2017
ОБД - осінь 2017
71

71. Принципи проектування

Відсутність збитковості
Назва
Тривалість
Тип
Рік
Фільми
Ім’я
Актори
Знімалися
Адреса
Телефон
Власник
Студії
Назва
07.09.2017
Адреса
ОБД - осінь 2017
72

72. Відсутність збитковості

Назва
Тривалість
Тип
Рік
Фільми
Ім’я
Адреса
Телефон
Власник
Власник
Студії
Назва
07.09.2017
Актори
Знімалися
Адреса
ОБД - осінь 2017
73

73. Відсутність збитковості

Простота
Студії
Фільми
Право
власності
Володіють
Права
07.09.2017
ОБД - осінь 2017
74

74. Простота

Зв’язки та атрибути
Гонорар
Рік
Назва
Тривалість
Гонорари
Ім’я
Фільми
Контракт
Актори
Адреса
Тип
Телефон
Назва
07.09.2017
Студії
ОБД - осінь 2017
Адреса
75

75. Зв’язки та атрибути

Рік
Назва
Гонорар
Тривалість
Ім’я
Фільми
Контракт
Актори
Адреса
Тип
Телефон
Назва
07.09.2017
Студії
ОБД - осінь 2017
Адреса
76

76. Зв’язки та атрибути

Вибір відповідних зв’язків
Ім’я
Рік
Назва
Гонорар
Тривалість
Працює
Телефон
Власник
Назва
07.09.2017
Адреса
Фільми
Контракт
Тип
Актори
Студії
ОБД - осінь 2017
Адреса
77

77. Вибір відповідних зв’язків

Проблеми E/R-моделювання
Дефекти типу “розгалуження”
Має місце тоді, коли модель відображає
зв’язок між типами сутностей, але
шлях між окремими сутностями цього
типу визначено неоднозначно
Дефекти типу “розрив”
Виникає тоді, коли в моделі
передбачається наявність зв’язку між
типами сутностей, але не існує шляху
між окремими сутностями цих типів.
07.09.2017
ОБД - осінь 2017
78

78. Проблеми E/R-моделювання

Дефекти типу “розгалуження”
Відділення
Співробітники
Керують
Працюють
Підрозділи
SG37
r1
SA9
r2
SB13
r3
SL21
07.09.2017
r5
B01
D1
r6
B03
D2
r7
B05
r8
r4
ОБД - осінь 2017
B02
79

79. Дефекти типу “розгалуження”

Співробітники
Підрозділи
Працюють
Керують
Відділення
r1
B01
D1
r2
B05
D2
r3
B03
r4
07.09.2017
B02
ОБД - осінь 2017
r5
SG37
r6
SA9
r7
SB13
r8
SL21
80

80. Дефекти типу “розгалуження”

Дефекти типу “розрив”
Клієнти
Відділення
Обслуговують
Працюють
Співробітники
B01
r1
SG37
B05
r2
SA9
B03
r3
SB13
B02
07.09.2017
r4
SL21
ОБД - осінь 2017
r5
С23
r6
С92
С31
r7
С58
81

81. Дефекти типу “розрив”

Зареєстровані
Клієнти
Відділення
Обслуговують
Працюють
Співробітники
07.09.2017
ОБД - осінь 2017
82

82. Дефекти типу “розрив”

r8
r9
r10
r11
B01
r1
SG37
B05
r2
SA9
B03
r3
SB13
B02
07.09.2017
r4
SL21
ОБД - осінь 2017
r5
С23
r6
С92
С31
r7
С58
83

83. Дефекти типу “розрив”

Перетворення ER-діаграм у
реляційні схеми
Кличка
Порода
Ліцензія #
Собаки
Вік
Вага
Назва
Псарні
Проживає
Власники
07.09.2017
Телефон
Сплачує
Володіє
Ім’я
Адреса
Сума
Телефон
ОБД - осінь 2017
84

84. Перетворення ER-діаграм у реляційні схеми

Перетворення множин сутностей
Для кожної сильної множини
сутностей ER-моделі створюється
базове відношення, причому
кожному простому атрибуту цієї суті
відповідає атрибут відношення.
Ключ сутності стає первинним
ключем відношення.
07.09.2017
ОБД - осінь 2017
85

85. Перетворення множин сутностей

Кличка
Порода
Собаки
Вік
Вага
Собаки(Кличка, Вік, Вага, Порода)
07.09.2017
ОБД - осінь 2017
86

86. Перетворення множин сутностей

Перетворення зв’язків
Коли дві множини сутностей беруть участь у зв’язку
один-до-багатьох (1-М), відношення, що
представляє множину сутностей з кардинальністю
М, повинно мати атрибути зовнішнього ключа, який
представляє цей зв’язок.
Для представлення зв’язку один-до-одного (1-1)
зовнішній ключ слід поміщати у відношення, яке
представляє множину сутностей, що більш близька
до повної участі у зв’язку.
Якщо дві множини сутностей беруть участь у
зв’язку багато-до-багатьох (M-N), необхідно
створити відношення із атрибутів зовнішніх ключів
двох відношень, що представляють сутностіучасники.
07.09.2017
ОБД - осінь 2017
87

87. Перетворення зв’язків

Назва
Сума
Дата
Ім’я
Адреса
Псарні
Сплачує
Власник
Телефон
Оплата(Псарні.Назва, Власник.Ім’я, Дата, Сума)
07.09.2017
ОБД - осінь 2017
88

88. Перетворення зв’язків

Назва
Сума
Дата
Ім’я
Адреса
Псарні
Сплачує
Власники
Телефон
Уподобання
Власники (Ім’я, Телефон, УлюбленнаПсарня.Назва)
07.09.2017
ОБД - осінь 2017
89

89. Перетворення зв’язків

Назва
Ім’я
Адреса
Псарні
Сплачує
Власник
Телефон
Власники (Ім’я, Телефон, Псарні.Назва)
07.09.2017
ОБД - осінь 2017
90

90. Перетворення зв’язків

Псарні.Назва
Власники.Ім’я
Власники.Телефон
Вірний друг
Марія
890-4421
Вухаста морда
Марія
890-4421
Вірний друг
Віка
987-4456
Вірний друг
Сашко
334-2234
Збитковість
07.09.2017
ОБД - осінь 2017
91

91. Перетворення зв’язків

Перетворення багатосторонніх
зв’язків
Якщо у зв'язку бере участь більше
двох множин сутностей, необхідно
створити відношення, що
складається з зовнішніх ключів всіх
відношень, що представляють
сутності-учасники.
07.09.2017
ОБД - осінь 2017
92

92. Перетворення багатосторонніх зв’язків

Перетворення зв’язків
Співробітники
Менеджери
Заохочення
Дата
Підрозділи
07.09.2017
ОБД - осінь 2017
93

93. Перетворення зв’язків

Перетворення слабких множин
сутностей
Для кожної слабкої множини сутностей
створюється відношення, що складається
з всіх простих атрибутів цієї множини
сутностей і додаткових стовпців
первинних ключів множин сутностей, від
яких залежить її існування.
Ключем створеного відношення буде
комбінація власного ключа слабкої
множини сутностей і ключів множин
сутностей, від яких залежить її існування.
Підтримуючі зв’язки у відношення не
перетворюються.
07.09.2017
ОБД - осінь 2017
94

94. Перетворення слабких множин сутностей

Порода
Кличка
Вік
Собаки
Ім’я
Володіє
Власники
Телефон
Власники(Ім’я, Телефон)
Собаки(Кличка, Власники.Ім’я, Вік,Порода)
Володіє(Кличка,Власники.Ім’я,Власники.Ім’я2)
Завжди в Собаки
Збитковість
07.09.2017
Повинні бути однакові
ОБД - осінь 2017
95

95. Перетворення слабких множин сутностей

name
Logins
billTo
name
At
Hosts
location
Hosts(hostName, location)
Logins(loginName, hostName, billTo)
At(loginName, hostName, hostName2)
At є частиною Logins
07.09.2017
Повинні бути однакові
ОБД - осінь 2017
96

96. Перетворення слабких множин сутностей

Перетворення множин сутностей з
підкласами
Три підходи:
1. об'єктно-орієнтований: кожна сутність
належить до одного класу. Створюються
відношення для кожного класу з усіма його
атрибутами.
2. ER-стиль: створюється по одному відношенню
для кожного підкласу лише з ключовими
атрибутами та ознаками підкласу. Сутність
представляється всіма відношеннями до яких
належать множини сутностей підкласу.
3. Null-значення: створюється одне відношення з
усіма атрибутами. Сутності мають порожні
(null) значення атрибутів, які їм не належать.
07.09.2017
ОБД - осінь 2017
97

97. Перетворення множин сутностей з підкласами

Кличка
Порода
Собаки
ISA
Виставкова
07.09.2017
ОБД - осінь 2017
Рейтинг
98

98. Перетворення множин сутностей з підкласами

Об’єктно-орієнтований підхід
Кличка
Порода
Жук
Мішана
Собаки
Кличка
Порода
Місце
Бім
Сетер
Перший
Виставкова
07.09.2017
ОБД - осінь 2017
99

99. Об’єктно-орієнтований підхід

ER-підхід
Кличка
Порода
Бім
Сетер
Жук
Мішана
Собаки
Кличка
Місце
Бім
Перший
Виставкова
07.09.2017
ОБД - осінь 2017
100

100. ER-підхід

Null-значення
Кличка
Порода
Місце
Жук
Мішана
NULL
Бім
Сетер
Перший
Собаки
07.09.2017
ОБД - осінь 2017
101

101. Null-значення

Порівняння
Об'єктно-орієнтована: добре для
запитів, як "знайти всіх сетерів, що
займають 2-е місце або вище".
ER-підхід: добре для "знайти всіх
сетерів (незалежно від того, чи
виставкова собака чи ні)
Null-значення: може заощадити місце,
але не дуже добре, якщо багато
атрибутів будуть з порожніми
значеннями.
07.09.2017
ОБД - осінь 2017
102