- •7.100402 «Транспорті системи»
- •1. Основні поняття та етапи розвитку інформаційних систем та технологій
- •1.1 Етапи розвитку інформаційних технологій (іт)
- •1.2 Інформаційні системи
- •1.3. Класифікація іс
- •1.4. Структура іс
- •2. Бази даних
- •2.1. Інформаційні моделі даних
- •2.2. Ієрархічна модель даних
- •2.3. Мережева модель даних
- •2.4. Реляційна модель даних
- •Тобто кожний атрибут приймає значення з одного з 4-х доменів.
- •3. Реляційні бази даних
- •3.1. Первинний ключ (суперключ) відношення
- •3.2. Можливий (потенційний) ключ відношення
- •3.3. Чужий (зовнішній) ключ відношення
- •4. Проектування реляційної бази даних
- •4.1. Цілі проектування рбд
- •4.2. Універсальне відношення
- •4.2.1. Поняття форми відношення. Перша нормальна форма.
- •4.2.2. Проблеми, що можуть виникнути при роботі з рбд
- •4.3. Нормалізація відношення
- •4.3.1. Нормальна форма Бойса-Кодда
- •4.3.2. Функціональні залежності
- •4.4.1. Поняття сутності та зв’язку
- •4.4.2. Тип зв’язку
- •4.4.3. Побудова попередніх відношень
- •4.4.3.1. Правило №1
- •4.4.3.2. Правило №2
- •4.4.3.3. Правило №3
- •4.4.3.4. Правило №4
- •4.4.3.5. Правило №5
- •4.4.3.6. Правило №6
- •4.5. Перевірка отриманих відношень.
- •5. Основні поняття теорії інформації
- •5.1. Одиниці виміру ступеню невизначеності системи
- •5.2. Властивості ентропії
- •5.3. Ентропія та інформація
- •5.4. Ентропія як міра кількості інформації
- •5.5. Кодування дискретних повідомлень
- •5.5.1. Запис повідомлення за допомогою кодів
- •5.5.2. Способи перетворювання кодів
- •5.6. Класифікація (двійкових) кодів
- •5.6.1. Ненадлишкові коди
- •5.6.2. Надлишкові коди
- •5.6.2.1. Коди з виявленням помилок
- •5.6.2.2. Коди з виправленням помилок
- •6. Системи класифікації і кодування інформації
- •6.1 Класифікатори.
- •6.2 Методи класифікації об’єктів.
- •6.3. Система ідентифікаційного кодування інформації
- •6.4. Методи ідентифікаційного кодування інформації
- •6.5. Захист ідентифікаційних кодів від помилок
- •6.5.1. Захист від помилок коду станції
- •6.5.2. Захист від помилок інвентарного номера вагона
- •6.6. Уніфікована система документації. Документообіг
4.4.3.5. Правило №5
Таблиця 21 – Універсальне відношення 5:
Код одержувача |
Назва одержувача |
Код станції |
Код вантажу |
Найм вантажу |
1010 |
Мех. з-д |
45000 |
- |
- |
1234 |
Ф-ка |
46070 |
13127 |
Прокат |
1537 |
Мех. з-д |
46070 |
12454 |
Дріт |
1537 |
Мех. з-д |
46070 |
11569 |
Рейки |
- |
- |
- |
11232 |
Метізи |
Рис. 15. Схема функціональних залежностей між атрибутами універсального відношення 5.
Рис. 16. Діаграми ER-екземплярів та ER-типу.
Правило №5. Якщо тип бінарного зв'язку 1:n, 1:n, n:1, n:1, то достатньо трьох відношень: по одному для кожної сутності, ключі сутностей використовуються в якості первинних у відповідних відношеннях, і ще одне відношення для зв'язку. Відношення зв'язку повинне мати серед своїх атрибутів ключ від кожної сутності, первинним ключем цього відношення буде ключ багатозв'язкової сутності.
Відповідно до вимог правила 5 складаємо спочатку три схеми відношень.
ОДЕРЖУВАЧ5(Код_одержувача, Назва_одержувача, Код_станції);
ВАНТАЖ5(Код_вантажу, Найменування_вантажу);
ОДЕРЖУВАЧ5–ВАНТАЖ5(Код_одержувача, Код_вантажу).
Зауважимо, що у відношенні зв’язку ОДЕРЖУВАЧ5–ВАНТАЖ5 в якості первинного ключа використовується атрибут Код_вантажу. А взагалі, завжди коли для виводу попередніх відношень використовується правило №5, у відношенні зв’язку первинним ключем призначається ключ багатозв’язкової сутності.
А тепер подамо отримані відношення разом із даними у вигляді таблиць.
Таблиця 22 – Відношення ОДЕРЖУВАЧ5: |
|
Таблиця 23 – Відношення ВАНТАЖ5: |
|
Таблиця 24 – Відношення ОДЕРЖУВАЧ5–ВАНТАЖ5: |
||||
Код одержувача |
Назва одержувача |
Код станції |
|
Код вантажу |
Найм вантажу |
|
Код одержувача |
Код вантажу |
1010 |
Мех. з-д |
45000 |
|
11232 |
Метізи |
|
1234 |
13127 |
1234 |
Ф-ка |
46070 |
|
13127 |
Прокат |
|
1537 |
12454 |
1537 |
Мех. з-д |
46070 |
|
12454 |
Дріт |
|
1537 |
11569 |
|
|
|
|
11569 |
Рейки |
|
|
|
4.4.3.6. Правило №6
Таблиця 25 – Універсальне відношення 6:
Код одержувача |
Назва одержувача |
Код станції |
Код вантажу |
Найм вантажу |
1010 |
Мех. з-д |
45000 |
11569 |
Рейки |
1234 |
Ф-ка |
46070 |
13127 |
Прокат |
1537 |
Мех. з-д |
46070 |
12454 |
Дріт |
1537 |
Мех. з-д |
46070 |
11569 |
Рейки |
1425 |
Мех. з-д |
46710 |
- |
- |
1572 |
Будтрест |
45000 |
- |
- |
Рис. 17. Схема функціональних залежностей між атрибутами універсального відношення 6.
Рис. 18. Діаграми ER-екземплярів та ER-типу.
Правило №6. Якщо тип бінарного зв'язку m: n, m: n, m: n, або m: n, то достатньо трьох відношень: по одному для кожної сутності, ключі сутностей використовуються в якості первинних у відповідних відношеннях, і ще одне відношення для зв'язку. Відношення зв'язку повинне мати серед своїх атрибутів ключ від кожної сутності, первинний ключ цього відношення буде складений з ключів виділених сутностей.
Відповідно до вимог правила 6 складаємо спочатку три схеми відношень.
ОДЕРЖУВАЧ6(Код_одержувача, Назва_одержувача, Код_станції);
ВАНТАЖ6(Код_вантажу, Найменування_вантажу);
ОДЕРЖУВАЧ6–ВАНТАЖ6(Код_одержувача, Код_вантажу).
Зауважимо, що у відношенні зв’язку ОДЕРЖУВАЧ6–ВАНТАЖ6 в якості первинного ключа використовується пара атрибутів Код_одержувача і Код_вантажу. А взагалі завжди, коли для виводу попередніх відношень використовується правило №6, у відношенні зв’язку первинним ключем призначається пара атрибутів, складена з ключів обох сутностей.
А тепер подамо отримані відношення разом із даними у вигляді таблиць.
Таблиця 26 – Відношення ОДЕРЖУВАЧ6: |
|
Таблиця 27 – Відношення ВАНТАЖ6: |
|
Таблиця 28 – Відношення ОДЕРЖУВАЧ–ВАНТАЖ6: |
||||
Код одержувача |
Назва одержувача |
Код станції |
|
Код вантажу |
Найм вантажу |
|
Код одержувача |
Код вантажу |
1010 |
Мех. з-д |
45000 |
|
11569 |
Рейки |
|
1010 |
11569 |
1234 |
Ф-ка |
46070 |
|
13127 |
Прокат |
|
1234 |
13127 |
1537 |
Мех. з-д |
46070 |
|
12454 |
Дріт |
|
1537 |
12454 |
1425 |
Мех. з-д |
46710 |
|
|
|
|
1537 |
11569 |
1572 |
Будтрест |
45000 |
|
|
|
|
|
|
Зверніть увагу, що кількість кортежів у відношеннях, відведених під сутності, дорівнює кількості екземплярів відповідної сутності, поданих на діаграмі ER-екземплярів. Кількість кортежів у відношеннях зв’язку дорівнює кількості ліній відповідності на діаграмі ER-екземплярів.
