- •7.100402 «Транспорті системи»
- •1. Основні поняття та етапи розвитку інформаційних систем та технологій
- •1.1 Етапи розвитку інформаційних технологій
- •1.2 Інформаційні системи
- •1.3. Структура іс
- •1.4. Класифікація іс
- •2.3. Мережева модель даних
- •2.4. Реляційна модель даних
- •2. Бази даних
- •2.1. Інформаційні моделі даних
- •2.2. Ієрархічна модель даних
- •Тобто кожний атрибут приймає значення з одного з 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.5. Побудова попередніх відношень
- •4.5.1. Правило №1
- •4.5.2. Правило №2
- •4.5.3. Правило №3
- •4.5.4. Правило №4
- •4.5.5. Правило №5
- •4.5.6. Правило №6
- •4.6. Перевірка отриманих відношень.
- •5 Теорія інформації
- •5.1 Основні поняття теорії інформації
- •5.2 Одиниці виміру ступеню невизначеності системи. Властивості ентропії
- •5.3 Ентропія та інформація
- •5.4 Кодування дискретних повідомлень
- •5.5 Способи перетворювання кодів
- •5.6 Ентропія як міра кількості інформації
- •5.7 Класифікація (двійкових) кодів
- •5.7.1. Ненадлишкові коди
- •5.7.2. Надлишкові коди
- •5.7.2.1. Коди з виявленням помилок
- •5.7.2.2 Коди з виправленням помилок
- •6. Системи класифікації і кодування інформації
- •6.1 Класифікатори
- •6.2 Методи класифікації об’єктів
- •6.3 Система та методи ідентифікаційного кодування інформації
- •6.4 Захист ідентифікаційних кодів від помилок
- •6.4.1 Захист від помилок коду станції
- •6.4.2 Захист від помилок інвентарного номера вагона
- •6.5 Уніфікована система документації. Документообіг
4.5.3. Правило №3
Таблиця 14 – Універсальне відношення 3:
Код одержувача |
Назва одержувача |
Код станції |
Код вантажу |
Найм вантажу |
1010 |
Мех. з-д |
45000 |
11232 |
Метвироби |
1234 |
Ф-ка |
46070 |
13127 |
Прокат |
1425 |
Мех. з-д |
46710 |
- |
- |
1537 |
Мех. з-д |
46070 |
12454 |
Дріт |
- |
- |
- |
11569 |
Рейки |
Рис. 14 – Схема функціональних залежностей між атрибутами універсального відношення 3.
Рис. 15 – Діаграми ER-екземплярів та ER-типу.
Правило №3. Якщо тип бінарного зв'язку 1:1, то достатньо трьох відношень: по одному для кожної сутності, ключі сутностей використовуються в якості первинних у відповідних відношеннях, і ще одне відношення для зв'язку. Відношення зв'язку повинне мати серед своїх атрибутів ключ від кожної сутності, в якості первинного ключа цього відношення може бути будь-якій з ключів виділених сутностей.
Відповідно до вимог правила 3 складаємо спочатку три схеми відношень.
ОДЕРЖУВАЧ(Код_одержувача, Назва_одержувача, Код_станції);
ВАНТАЖ(Код_вантажу, Найменування_вантажу);
ОДЕРЖУВАЧ–ВАНТАЖ(Код_одержувача, Код_вантажу).
Зауважимо, що у відношенні зв’язку ОДЕРЖУВАЧ–ВАНТАЖ цілком можливо призначити первинним ключем атрибут Код_вантажу.
А тепер подамо отримані відношення разом із даними у вигляді таблиць.
Таблиця 15 – Відношення ОДЕРЖУВАЧ: |
|
Таблиця 16 – Відношення ВАНТАЖ: |
|
Таблиця 17 – Відношення ОДЕРЖУВАЧ–ВАНТАЖ: |
||||
Код одержувача |
Назва одержувача |
Код станції |
Код вантажу |
Найм вантажу |
Код одержувача |
Код вантажу |
||
1010 |
Мех. з-д |
45000 |
11232 |
Метвироби |
1010 |
11232 |
||
1234 |
Ф-ка |
46070 |
13127 |
Прокат |
1234 |
13127 |
||
1425 |
Мех. з-д |
46710 |
12454 |
Дріт |
1537 |
12454 |
||
1537 |
Мех. з-д |
46070 |
11569 |
Рейки |
|
|||
Рис. 16 – Схема функціональних залежностей між атрибутами відношення ОДЕРЖУВАЧ.
Рис. 17 – Схема функціональних залежностей між атрибутами відношення ВАНТАЖ.
Рис. 18 – Схема функціональних залежностей між атрибутами відношення ОДЕРЖУВАЧ–ВАНТАЖ.
4.5.4. Правило №4
Таблиця 18 – Універсальне відношення 4:
Код одержувача |
Назва одержувача |
Код станції |
Код вантажу |
Найм вантажу |
1010 |
Мех. з-д |
45000 |
11232 |
Метвироби |
1234 |
Ф-ка |
46070 |
13127 |
Прокат |
1537 |
Мех. з-д |
46070 |
12454 |
Дріт |
1537 |
Мех. з-д |
46070 |
11569 |
Рейки |
Рис. 19 – Схема функціональних залежностей між атрибутами універсального відношення 4.
Рис. 20 –Діаграми ER-екземплярів та ER-типу.
Правило №4. Якщо тип бінарного зв'язку 1:n, 1:n, n:1, або n:1, то достатньо двох відношень: по одному для кожної сутності, ключі сутностей використовуються в якості первинних у відповідних відношеннях. Додатково ключ однозв'язкової сутності додається як атрибут у відношення, виділене для багатозв'язкової сутності.
Відповідно до вимог правила 4 складаємо спочатку дві схеми відношень.
ОДЕРЖУВАЧ(Код_одержувача, Назва_одержувача, Код_станції);
ВАНТАЖ(Код_вантажу, Найменування_вантажу, Код_одержувача).
Зауважимо, що атрибут Код_одержувача, як ключ однозв’язкової сутності ОДЕРЖУВАЧ, доданий у відношення ВАНТАЖ.
А тепер подамо отримані відношення разом із даними у вигляді таблиць.
Таблиця 19 – Відношення ОДЕРЖУВАЧ: Таблиця 20 – Відношення ВАНТАЖ:
Код одержувача |
Назва одержувача |
Код станції |
|
Код одержувача |
Код вантажу |
Найм вантажу |
1010 |
Мех. з-д |
45000 |
1010 |
11232 |
Метвироби |
|
1234 |
Ф-ка |
46070 |
1234 |
13127 |
Прокат |
|
1537 |
Мех. з-д |
46070 |
1537 |
12454 |
Дріт |
|
|
1537 |
11569 |
Рейки |
|||
Рис. 21 – Схема функціональних залежностей між атрибутами відношення ОДЕРЖУВАЧ.
Рис. 22 – Схема функціональних залежностей між атрибутами відношення ВАНТАЖ.
