- •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.2. Універсальне відношення
Відповідно до першої цілі процес проектування РБД розпочинається зі складання відношення, в яке залучаються всі потрібні для зберігання у РБД атрибути.
Якщо РБД складається лише з одного відношення, то це відношення називають універсальним.
Розглянемо етап складання універсального відношення на прикладі РБД для підприємства, що відправляє вантажі клієнтам. По-перше виявимо, які атрибути потрібно залучити до РБД та встановимо для них обмеження і зв’язки між ними:
Код_одержувача – ціле число, унікальне для кожного одержувача.
Назва_одержувача – символьний атрибут, кожний одержувач має одну назву, але одна назва може бути у декількох одержувачів (за кодом одержувача можна знайти його назву, зворотна операція неможлива).
Код_станції – ціле число, код станції, на якій знаходиться одержувач, кожний одержувач пов’язаний з одною станцією, на станції може бути кілька одержувачів.
Код_вантажу – ціле число, кожний вантаж має унікальний код, кожний одержувач може одержувати кілька різних вантажів.
Найм_вантажу – символьний атрибут, кожний вантаж має одне єдине відповідне найменування, кожному найменуванню вантажу відповідає один єдиний код вантажу.
Маса_вантажу – ціле число, кожний одержувач одержує вантаж одного найменування і визначеної маси (значення маси можуть повторюватися) , одному одержувачу може бути відвантажено кілька вантажів.
Запишемо в таблицю зразок даних про навантаження за минулу добу:
Таблиця 8 – Дані про навантаження за добу
Код одержувача |
Назва одержувача |
Код станції |
Код вантажу |
Найм. вантажу |
Маса вантажу |
1010 |
Мех. з-д |
45000 |
11232 11569 12454 |
Метвироби Рейки Дріт |
152 49 68 |
1234 |
Ф-ка |
46070 |
11232 12454 |
Метвироби Дріт |
142 36 |
1425 |
Мех. з-д |
46710 |
11569 12454 |
Рейки Дріт |
152 371 |
1537 |
ЗБК |
46070 |
13127 |
Прокат |
632 |
1572 |
Будтрест |
45000 |
- |
- |
- |
4.2.1. Поняття форми відношення. Перша нормальна форма
Не кожна таблиця з даними є відношенням. Відношенням є лише та таблиця, яка знаходиться в першій нормальній формі. Тобто відношення обов’язково повинне знаходитися в першій нормальній формі (1НФ).
Відношення знаходиться в першій нормальній формі, якщо кожний елемент відношення має і завжди буде мати атомарне значення.
Ця таблиця не є відношенням. Значення перших 3-х атрибутів є атомарними, значення решти 3-х атрибутів є множинними, тобто не кожний рядок є кортежем. Наприклад, одержувачу 1010 відповідає по одному значенню атрибутів <Назва_одержувача> та <Код_станції> і відразу по три значення атрибутів <Код_вантажу>, <Найм_вантажу> та <Маса_вантажу>. Тобто значення перших трьох атрибутів є атомарними, а решти – множинними.
Можна перетворити таблицю у відношення шляхом введення штучного (надлишкового) дублювання даних, тобто продублювати відомі нам значення перших 3 атрибутів (додані значення атрибутів показані курсивом в табл. 14).
Таблиця 9 – Відношення НАВАНТАЖЕННЯ:
Код одержувача |
Назва одержувача |
Код станції |
Код вантажу |
Найм. вантажу |
Маса вантажу |
1010 |
Мех. з-д |
4500 |
11232 |
Метвироби |
152 |
1010 |
Мех. з-д |
4500 |
11569 |
Рейки |
49 |
1010 |
Мех. з-д |
4500 |
12454 |
Дріт |
68 |
1234 |
Ф-ка |
4607 |
11232 |
Метвироби |
142 |
1234 |
Ф-ка |
4607 |
12454 |
Дріт |
36 |
1425 |
Мех. з-д |
4671 |
11569 |
Рейки |
152 |
1425 |
Мех. з-д |
4671 |
12454 |
Дріт |
371 |
1537 |
ЗБК |
4607 |
13127 |
Прокат |
632 |
1572 |
Будтрест |
4500 |
- |
- |
- |
Перетворена таким чином таблиця є відношенням, що перебуває в 1НФ. Всі рядки є кортежами, що складені з атомарних значень атрибутів. Кортеж, в якому визначені не всі значення атрибутів називається неповним кортежем.
Це відношення називається універсальним, тому що РБД складається всього з одного відношення і в ньому міститься вся потрібна інформація.
Таким чином виконано перший етап проектування РБД, що полягає у складанні універсального відношення.
