Основні категорії теорії баз даних і типи звязків між ними.
Класифікація сутностей
ОПИС категорій ПО на мові інфологічного моделювання (МІМ)
типи зв'язків між сутностями
Б:Б
Елементи сутностей (даних ПО) і типи зв'язків між ними
Складні асоціації / типу М
Умовні асоціації (типу С)
Можливі типи звязків між категоріями предметної області
181.66K
Category: databasedatabase

Основні категорії теорії баз даних і типи зв’язків між ними

1. Основні категорії теорії баз даних і типи звязків між ними.

1. Класифікація сутностей.
2. Типи зв’язків між сутностями.
3. Типи зв’язків між елементами
даних.
4. Проста, складна та умовна
асоціації.
5. Характеристики зв’язків.

2. Класифікація сутностей

• Стрижнева сутність
• Асоціативна сутність
• Характеристична сутність

3.

Стрижнева сутність (стрижень) - це
незалежна сутність;
Асоціативна сутність (асоціація) - це
зв'язок типу БАГАТО ДО БАГАТЬОХ між двома
або більше сутностями або екземплярами
сутності. Вона поділяється на такі підкласи:
вони можуть брати участь у других
асоціаціях і позначеннях так само, як
стрижневі сутності;
можуть мати властивості, тобто мати не
тільки набір ключових атрибутів, необхідних
для вказівки зв'язків, але і будь-яке число
інших атрибутів, що характеризують зв'язок.
Характеристична сутність (характеристика) - це зв'язок типу БАГАТО ДО ОДНОГО або
ОДИН ДО ОДНОГО між двома сутностями
(окремий випадок асоціації).

4.

Позначення
це зв'язок типу
БАГАТО ДО ОДНОГО або ОДИН ДО
ОДНОГО
між двома сутностями і відрізняється від характеристики тим, що не
залежить від сутності, яку він
позначає

5. ОПИС категорій ПО на мові інфологічного моделювання (МІМ)

• СУТНІСТЬ (атрибут 1, атрибут 2 , ... ,
атрибут n)
• АСОЦІАЦІЯ[СУТНІСТЬ S1, СУТНІСТЬ S2,
...](атрибут 1, атрибут2, ... , атрибут n)
• ХАРАКТЕРИСТИКА (атрибут 1, атрибут 2, ...)
{СПИСОК СУТНОСТЕЙ, ЩО ХАРАКТЕРИЗУЮТЬСЯ}.
• ПОЗНАЧЕННЯ (атрибут 1, …,атрибут n)
[СПИСОК СУТНОСТЕЙ, ЩО ПОЗНАЧАЮТЬСЯ].

6. типи зв'язків між сутностями

• ОДИН-ДО-ОДНОГО (1:1): за
допомогою такого відображення
подають такий тип зв'язку, коли в
кожний момент часу кожний
екземпляр елемента, від якого
направлений зв'язок,
ідентифікує один і тільки один
екземпляр елемента, до якого
направлений зв'язок, при цьому
ідентифікація є унікальною в
обох напрямках

7.

• ОДИН-ДО-БАГАТЬОХ (1:Б): якщо
екземпляр елемента даних, від
якого направлений зв'язок,
ідентифікує деяке число
екземплярів елементів даних, до
яких направлений зв'язок,
причому ідентифікація в даному
напрямку не обов'язково є
унікальною, то таке
відображення називається
ОДИН-ДО-БАГАТЬОХ (1:Б).

8.

А
В
Залікова
книжка
ПІБ
студента
Приклад відображення ОДИН-ДО-ОДНОГО
А
А
В
С
D
Приклад відображення ОДИН-ДО-БАГАТЬОХ

9.

• БАГАТО-ДО-ОДНОГО (Б:1)
• Якщо екземпляр елемента даних,
від якого направлений зв'язок,
ідентифікує деяке число
екземплярів елементів даних, до
яких направлений зв'язок, і
навпаки, тобто ідентифікація не є
унікальною в обох напрямах, то таке
відображення називається БАГАТОДО-БАГАТЬОХ (Б:Б).
• множина зв'язків між одними й
тими ж сутностями;
• Тернарні звязки
• Звязки вищих порядків

10. Б:Б

А
Д
С
В
Е
А
К
А
Ж

11. Елементи сутностей (даних ПО) і типи зв'язків між ними

• необов'язковий (факультативний) зв'язок:
існування об'єктів не залежить від зв'язку;
• можливий зв'язок: існування одного з об'єктів
залежить від зв'язку;
• умовний зв'язок: вид можливого зв'язку, коли
задається умова існування (зв'язок між
об'єктами СТУДЕНТ, СТИПЕНДІЯ можлива при
умові відповідної успішності);
• обов'язковий зв'язок: існування обох об'єктів
залежить від зв'язку.

12.

Характеристика зв'язків між
асоціаціями

13.

Типи АСОЦІАЦІЙ
Асоціації - односторонні зв'язки,
що відбивають особливості стосунків між елементами даних та
їх множинами в певному напряму
Типи асоціацій:
Прості асоціації — це зв'язки, що
у визначеному напряму
характеризуються однозначними
відношеннями між елементами
сутностей

14.

• Приклад простої асоціації / типу 1
А
Відділ А
В
Начальник В
Відділ інформації
Петров
Відділ програмування
Ковальов
Технологічний відділ
Плетньов
Конструкторський відділ
Єфимова

15. Складні асоціації / типу М

• Відділ А
Співробітники В
Борисів
Воронов
Відділ інформації
Гальченко
Дмитрієв
Відділ
програмування
Кузнєцов
Іванов
Відділ розробки
технологічних
процесів
Мелехова
Павлова
Стахов
Конструкторський
відділ
Ширяєва
Яковлєв

16. Умовні асоціації (типу С)

Відділ А
Антонов І.П.
Дата звільнення
1.10.80 р.
Петров С.Д.
Донськой Г.А.
12.12.82 р.
Широкова Э.В.
Степанова Г.П.
10.04.84 р.
Яковлєв Д.И.
Челнакова Т.П.
9.08.85 р.

17. Можливі типи звязків між категоріями предметної області

• Сутності (0-Один, 1 – Багато);
• Елементи сутностей (0 –обовязковий, 1 –
необовязковий);
• Рекурсивність (0 – відсутня, 1- наявна).
Сутність
1
0
Сутність Елемент Елемент Рекурсив2
сутності сутності
ність
1
2
0
0
0
0





0
1
1
0
1





1
1
1
1
1

18.

Характеристики зв’язків.
Зв'язки типу
“Багато-до-Одного” (по Баркеру)
А
B
Факультативний зв’язок з обох боків
C
D
Обов ’язковий з боку множинності “Багато”, факультативний
з боку множинності “Один”

19.

Зв'язки типу
“Один-до-Одного”
А
B
Обов'язковий з обох боків
C
D
З одного боку обов'язковий, з іншого — факультативний
E
F
Факультативний з обох боків

20.

А
B
Факультативний з боку множини “багато”, обов'язковий з
боку множинності “один”
E
F
Обов ’язковий з боку множинності “Багато”, Обов ’язковий з боку
множинності “Один”

21.

Зв'язки типу
“Багато-до-Багатьох”
А
B
Факультативний з обох боків
А
B
З одного боку обовязковий, з іншого — факультативний
А
B
Обов'язковий з обох боків

22.

Рекурсивні зв'язки типу
“Один-до-Одного”
А
Обов'язковий з обох боків
З одного боку обовязковий, з
іншого — факультативний

23.

Рекурсивні зв'язки типу
“Багато-до-Одного”***
Обов'язковий з боку
множини “багато”,
факультативний з боку
множинності “один”
Обов'язковий з обох боків

24.

Факультативний з боку
множинності “багато”,
обов'язковий з боку
множинності “один”
Факультативний з обох боків

25.

Факультативний з обох боків

26.

Рекурсивні зв'язки типу
“Багато-до-Багатьох”
Факультативний з обох боків
З одного боку обовязковий, з
іншого — факультативний

27.

Обов'язковий з обох боків
English     Русский Rules