Скачать презентацию Лекція 2 Модель даних сутність-зв язок Зміст o Скачать презентацию Лекція 2 Модель даних сутність-зв язок Зміст o

ОБД-лек2-3 (ER-модел).pptx

  • Количество слайдов: 101

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

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

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

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

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

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

E/R діаграми o Множини сутностей: прямокутники o Атрибути: овали o Зв’язки між множинами сутностей: E/R діаграми o Множини сутностей: прямокутники o Атрибути: овали o Зв’язки між множинами сутностей: ромби 11. 02. 2018 ОБД - осінь 2017 7

Приклад E/R діаграми Назва Тривалість Тип Рік Фільми Ім’я Актори Знімалися Адреса Телефон Власник Приклад E/R діаграми Назва Тривалість Тип Рік Фільми Ім’я Актори Знімалися Адреса Телефон Власник Студії Назва 11. 02. 2018 Адреса ОБД - осінь 2017 8

Екземпляри E/R діаграми o Приклад набору даних множини сутностей Фільми Назва Тривалість Тип King Екземпляри E/R діаграми o Приклад набору даних множини сутностей Фільми Назва Тривалість Тип King Kong 100 B&W King Kong 187 Color King Kong 134 Color 11. 02. 2018 ОБД - осінь 2017 9

Екземпляри E/R діаграми o Приклад набору даних множини сутностей Фільми Назва Рік Тривалість Тип Екземпляри E/R діаграми o Приклад набору даних множини сутностей Фільми Назва Рік Тривалість Тип King Kong 1933 100 B&W King Kong 2005 187 Color King Kong 1976 134 Color 11. 02. 2018 ОБД - осінь 2017 10

Екземпляри E/R діаграми o Приклад набору даних множини сутностей Фільми Назва Рік Тривалість Тип Екземпляри E/R діаграми o Приклад набору даних множини сутностей Фільми Назва Рік Тривалість Тип 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 11. 02. 2018 ОБД - осінь 2017 11

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

Множина даних зв'язків o Приклад зв'язку Знімалися Фільми Рік Актори Live Free or Die Множина даних зв'язків o Приклад зв'язку Знімалися Фільми Рік Актори Live Free or Die Hard 2007 Kevin Smith Transformers 2007 Shia La. Beouf I, Robot 2004 Shia La. Beouf Live Free or Die Hard 2007 Bruce Willis I, Robot 2004 Will Smith 11. 02. 2018 ОБД - осінь 2017 13

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

Бінарний зв’язок Студії 11. 02. 2018 Очолюють ОБД - осінь 2017 Президенти 15 Бінарний зв’язок Студії 11. 02. 2018 Очолюють ОБД - осінь 2017 Президенти 15

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

Тернарний зв’язок Фільми Актори Контракт Студії 11. 02. 2018 ОБД - осінь 2017 17 Тернарний зв’язок Фільми Актори Контракт Студії 11. 02. 2018 ОБД - осінь 2017 17

Множина даних тернарного зв'язку Студії Фільми Рік Актори Dream. Works SKG Transformers 2007 Shia Множина даних тернарного зв'язку Студії Фільми Рік Актори Dream. Works SKG Transformers 2007 Shia La. Beouf 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 La. Beouf 1998 18 11. 02. 2018 Medusa Produzione ОБД - осінь 2017 The Legend of 1900 2007 Tim Roth

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

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

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

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

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

Кратність зв’язків one-one 11. 02. 2018 many-one ОБД - осінь 2017 many-many 24 Кратність зв’язків one-one 11. 02. 2018 many-one ОБД - осінь 2017 many-many 24

Представлення кратності o Один-до-одного: стрілка з кожного боку зв’язку o Один-до-багатьох: стрілка на стороні Представлення кратності o Один-до-одного: стрілка з кожного боку зв’язку o Один-до-багатьох: стрілка на стороні “один” 11. 02. 2018 ОБД - осінь 2017 25

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

Ступінь участі Студії 11. 02. 2018 Очолюють ОБД - осінь 2017 Президенти 27 Ступінь участі Студії 11. 02. 2018 Очолюють ОБД - осінь 2017 Президенти 27

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

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

Зв’язки і ролі менеджер Керує Співробітник підлеглий 11. 02. 2018 ОБД - осінь 2017 Зв’язки і ролі менеджер Керує Співробітник підлеглий 11. 02. 2018 ОБД - осінь 2017 30

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

Зв’язки і ролі Фільми Актори Контракт студіявиробник студія актора Студії 11. 02. 2018 ОБД Зв’язки і ролі Фільми Актори Контракт студіявиробник студія актора Студії 11. 02. 2018 ОБД - осінь 2017 32

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

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

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

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

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

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

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

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

Багатосторонній зв’язок Фільми Актори Контракт студіявиробник студія актора Студії 11. 02. 2018 ОБД - Багатосторонній зв’язок Фільми Актори Контракт студіявиробник студія актора Студії 11. 02. 2018 ОБД - осінь 2017 41

З’єднуюча множина сутностей Актори Фільми На фільм З актором Контракт студіявиробник студія актора Студії З’єднуюча множина сутностей Актори Фільми На фільм З актором Контракт студіявиробник студія актора Студії 11. 02. 2018 ОБД - осінь 2017 42

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ключі на E/R-діаграмі o Підкреслені назви атрибутів o В ISA ієрархіях: тільки коренева множина Ключі на E/R-діаграмі o Підкреслені назви атрибутів o В ISA ієрархіях: тільки коренева множина сутностей має ключ, який є ключем для всіх підкласів 11. 02. 2018 ОБД - осінь 2017 61

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

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

Слабкі типи сутностей Студент 11. 02. 2018 Керівник ОБД - осінь 2017 64 Слабкі типи сутностей Студент 11. 02. 2018 Керівник ОБД - осінь 2017 64

Слабкі типи сутностей Лікар 11. 02. 2018 Рецепт ОБД - осінь 2017 Пацієнт 65 Слабкі типи сутностей Лікар 11. 02. 2018 Рецепт ОБД - осінь 2017 Пацієнт 65

Слабкі типи сутностей Номер Будинок Квартира 11. 02. 2018 Адреса ОБД - осінь 2017 Слабкі типи сутностей Номер Будинок Квартира 11. 02. 2018 Адреса ОБД - осінь 2017 66

Слабкі множини сутностей Номер Творче об’єднання 11. 02. 2018 Назва Підрозділ ОБД - осінь Слабкі множини сутностей Номер Творче об’єднання 11. 02. 2018 Назва Підрозділ ОБД - осінь 2017 Адреса Студії 67

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

Слабкі множини сутностей Ім’я Гравець 11. 02. 2018 Назва Номер Виступає за ОБД - Слабкі множини сутностей Ім’я Гравець 11. 02. 2018 Назва Номер Виступає за ОБД - осінь 2017 Команда 70

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

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

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

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

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

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

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

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

Дефекти типу “розгалуження” Відділення Співробітники Керують Працюють Підрозділи SG 37 SA 9 r 2 Дефекти типу “розгалуження” Відділення Співробітники Керують Працюють Підрозділи SG 37 SA 9 r 2 SB 13 r 5 B 01 D 1 r 6 B 03 D 2 r 7 B 05 r 1 SL 21 11. 02. 2018 r 4 ОБД - осінь 2017 B 02 79

Дефекти типу “розгалуження” Співробітники Підрозділи Працюють Керують Відділення r 1 B 01 D 1 Дефекти типу “розгалуження” Співробітники Підрозділи Працюють Керують Відділення r 1 B 01 D 1 r 2 B 05 D 2 r 3 B 03 r 4 11. 02. 2018 B 02 ОБД - осінь 2017 r 5 SG 37 r 6 SA 9 r 7 SB 13 r 8 SL 21 80

Дефекти типу “розрив” Клієнти Відділення Обслуговують Працюють Співробітники B 01 r 1 SG 37 Дефекти типу “розрив” Клієнти Відділення Обслуговують Працюють Співробітники B 01 r 1 SG 37 B 05 r 2 SA 9 B 03 r 3 SB 13 B 02 11. 02. 2018 r 4 SL 21 ОБД - осінь 2017 r 5 С 23 r 6 С 92 С 31 r 7 С 58 81

Дефекти типу “розрив” Зареєстровані Клієнти Відділення Обслуговують Працюють Співробітники 11. 02. 2018 ОБД - Дефекти типу “розрив” Зареєстровані Клієнти Відділення Обслуговують Працюють Співробітники 11. 02. 2018 ОБД - осінь 2017 82

Дефекти типу “розрив” r 8 r 9 r 10 r 11 B 01 r Дефекти типу “розрив” r 8 r 9 r 10 r 11 B 01 r 1 SG 37 B 05 r 2 SA 9 B 03 r 3 SB 13 B 02 11. 02. 2018 r 4 SL 21 ОБД - осінь 2017 r 5 С 23 r 6 С 92 С 31 r 7 С 58 83

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

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

Перетворення множин сутностей Кличка Порода Собаки Вік Вага Собаки(Кличка, Вік, Вага, Порода) 11. 02. Перетворення множин сутностей Кличка Порода Собаки Вік Вага Собаки(Кличка, Вік, Вага, Порода) 11. 02. 2018 ОБД - осінь 2017 86

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

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

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

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

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

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

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

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

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

Перетворення слабких множин сутностей name Logins bill. To name At Hosts location Hosts(host. Name, Перетворення слабких множин сутностей name Logins bill. To name At Hosts location Hosts(host. Name, location) Logins(login. Name, host. Name, bill. To) At(login. Name, host. Name 2) At є частиною Logins 11. 02. 2018 Повинні бути однакові ОБД - осінь 2017 96

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

Перетворення множин сутностей з підкласами Кличка Порода Собаки ISA Виставкова 11. 02. 2018 ОБД Перетворення множин сутностей з підкласами Кличка Порода Собаки ISA Виставкова 11. 02. 2018 ОБД - осінь 2017 Рейтинг 98

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

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

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

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