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