
- •Організація баз даних та знань. Розділ 1. Лекція 3.
- •1 Етапи методології проектування бд
- •2 Методологія концептуального проектування бд
- •2.1 Етап 1 Визначення типів сутностей
- •2.2 Етап 2 Визначення типів зв’язків
- •2.3 Етап 3 Визначення атрибутів і зв’язування їх з типами сутностей і зв’язків
- •2.4 Етап 4 Визначення доменів атрибутів
- •2.5 Етап 5 Визначення атрибутів, що є потенційними та первинними ключами
- •2.6 Етап 6 Перевірка моделі на відсутність надлишковості
- •2.7 Типи кратності зв’язків
- •Зв’язок “один до одного“
- •Зв’язок “один до багатьох“
- •Зв’язок “багато до багатьох“
- •3 Схематичне представлення атрибутів
- •Контрольні питання
2.5 Етап 5 Визначення атрибутів, що є потенційними та первинними ключами
Мета: визначення всіх потенційних ключів для кожного типу сутності і якщо таких ключів виявиться кілька, вибір серед них первинного ключа.
Потенційний ключ – атрибут або мінімальний набір атрибутів, який однозначно ідентифікує кожний екземпляр типу сутності.
Наприклад номер відділення компанії. Є потенціальним ключем для сутності Branch, так як він містить різні значення для кожного окремого екземпляру сутності Branch. Потенціальний ключ повинен містити значення, які є унікальними для кожного окремого екземпляру даної сукупності. Це означає що потенційний ключ не може містити значення . В цьому та контексті – кожне відділення має унікальний номер, а відділень з одноковими номерами немає.
Первинний ключ – потенційний ключ, що був обраний для однозначної ідентифікації кожного екземпляру сутності окремого типу.
Тип сутності може мати кілька потенційних ключів. Наприклад кожен співробітник компанії може мати унікальний табельний номер і унікальний ідентифікаційний код, що використовують державні установи. Таким чином, сутність staff має два потенційні ключі, кожен з яких може бути обраний в якості первинного.
2.6 Етап 6 Перевірка моделі на відсутність надлишковості
Мета: перевірка на відсутність будь-якої надлишковості в даних
З цією метою виконуються два етапи:
-
Дослідження зв’язків один до одного (1:1);
-
Видалення надлишкових зв’язків.
Перед тим, як досліджувати наявні зв’язки, необхідно встановити їх кратність.
Кратність зв’язку – кількість (задана як одне значення або діапазон значень) можливих екземплярів сутності деякого типу, що можуть бути зв’язані з одним екземпляром сутності іншого типу за допомогою визначеного зв’язку.
2.7 Типи кратності зв’язків
-
Зв’язок “один до одного“
Для визначення кратності зв’язку зазвичай необхідно ретельне вивчення залежностей між даними, на які поширюються обмеження проблемної області. Краще за все це робити на конкретному прикладі.
Тип сутності Тип зв’язку Тип сутності
З малюнку можна зрозуміти, що співробітники з атрибутом табельний номер К2589 працює у відділку з aтрибутом номер відділку, що дорівнює В003, а співробітник з атрибутом К1236 - у В005
Тобто під час керування одного співробітника компанії, може знаходитися нуль або одне відділення, а кожним відділеням керує один співробітник компанії. Оскільки максимальна к-ть відділень компанії, що знаходиться від керівництвом одного співробітника, дорівнює одному, а кожний робітник, зв’язок такого типу називають зв’язком “один до одного“ і схематично показують (1:1).
-
Зв’язок “один до багатьох“
В цілому можна зробити висновок, що під керівництвом одного співробітника компанії може знаходитися від нуля або більше об’єктів нерухомості, а к-ть співробітниківкомпанії , що керують любими об’єктами нерухомості може дорівнювати нулю, або одному. Таким чином числом співробітникам компанії, що беруть участь в цьому зв’язку відповідає багато адресованих об’єктів нерухомості, а об’єктом нерухомості, що приймають участь у зв’язку може відповідати не більше одного співробітника.
Зв’язок такого типу називають “один до багатьох“, і позначається (1:*).
Якщо при зображенні такого зв’язку на схемі, відомі дійсні значення максимального і мінімального лімітів кратності, то замість універсальних позначень на схемі вказують саме ці числа.