- •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.1. Цілі проектування рбд
Ціль 1. Забезпечити можливість збереження всіх необхідних даних у РБД. Необхідно визначити всі атрибути, що потрібно помістити в РБД. За умови, що всього таких атрибутів нараховується не більше 20, на початку проектування РБД всі вони залучаються в одне відношення.
Ціль 2. Вилучити явної надлишковості даних. Для того щоб позбавитись явної надлишковості даних потрібно розрізняти поняття дублювання та надлишкового дублювання даних (чи, інакше кажучи, неявної та явної надлишковості даних). Розглянемо 2 відношення
Таблиця 6 – Відношення ОДЕРЖУВАЧ 1:
-
Код одержувача
Станція
1423
Запоріжжя 1
1248
НДВузол
1537
Запоріжжя 1
Дані про станцію Запоріжжя 1 дублюються (Запоріжжя 1 – 2 рази). Але втрата одного значення станції (де знаходиться одержувач 1423) призведе до того, що ми не зможемо дізнатися станцію примикання для нього. Тут дублювання даних про станцію не є надлишковим. Це приклад неявної надлишковості даних.
Таблиця 7 – Відношення ОДЕРЖУВАЧ 2:
-
Код одержувача
Станція
Код станції
1423
Запоріжжя 1
46070
1248
НДВузол
45000
1537
Запоріжжя 1
46070
Тут є надлишкове дублювання даних: втрачений код станції примикання одержувача 1423 можна дізнатися по назві станції примикання іншого одержувача 1537. Це приклад явної надлишковості даних.
Надлишкове дублювання даних потрібно прагнути виключити з відношення в процесі проектування РБД.
Ціль 3. Нормалізувати відношення означає розбити одне відношення на декілька відношень, з метою уникнути проблем, що можуть трапитися при вставці, вилученні і модифікації даних. Нормалізація відношення усуває явна надлишковість даних у відношенні.
Ціль 4. Звести до мінімуму кількість відношень, що зберігатимуться у РБД. Прагнути треба до мінімуму відношень. Розбивка одного відношення на декілька дозволяє уникнути низки проблем (у тому числі і пов’язаних з надлишковим дублюванням даних), але це незручно для користувача, якому інколи важко визначити в якому саме відношенні знаходиться потрібна інформація.
В процесі проектування РБД необхідно розв’язати компроміс між 3-ю і 4-ю цілями.
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 |
- |
- |
- |
