- •Лекція 1
- •1. Інформаційні системи на транспорті
- •1.1. Класифікація аіс
- •1.2. Структура автоматизованих інформаційних систем
- •Позамашинне інформаційне забезпечення (на папері) складається з:
- •Комплекс технічних засобів аіс складається з
- •Лекція 2
- •Лекція 3
- •2. Моделі даних
- •2.1. Ієрархічна модель даних
- •2.2. Мережева модель даних
- •2.3. Реляційна модель даних
- •Тобто тут атрибути приймають значення з 4-х доменів.
- •Відношення навантаження:
- •Лекція 4
- •3. Реляційні бази даних
- •Таблиця 3 Відношення одержувач:
- •3.1. Первинний ключ (суперключ) відношення
- •3.2. Можливий (потенційний) ключ відношення
- •3.3. Чужий (зовнішній) ключ відношення
- •Лекція 5
- •4. Проектування реляційної бази даних
- •4.1. Цілі проектування рбд
- •4.2. Універсальне відношення
- •4.2.1. Поняття форми відношення. Перша нормальна форма.
- •4.2.2. Проблеми, що можуть виникнути при роботі з рбд
- •Лекція 6
- •4.3. Нормалізація відношення
- •4.3.1. Нормальна форма Бойса-Кодда
- •4.3.2. Функціональні залежності
- •Лекція 7
- •4.4. Er- метод нормалізації відношень
- •4.4.1. Поняття сутності та зв'язку
- •Лекція 8
- •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. Перевірка отриманих відношень.
- •Лекція 10
- •5. Основні поняття теорії інформації
- •5.1. Одиниці виміру ступеню невизначеності системи
- •5.2. Властивості ентропії
- •Лекція 11
- •5.3. Ентропія та інформація
- •5.4. Ентропія як міра кількості інформації
- •Лекція 12
- •5.5. Кодування дискретних повідомлень
- •5.5.1. Запис повідомлення за допомогою кодів
- •Лекція 13
- •5.5.2. Способи перетворювання кодів
- •Лекція 14
- •5.6. Класифікація (двійкових) кодів
- •5.6.1. Ненадлишкові коди
- •5.6.2. Надлишкові коди
- •5.6.2.1. Коди з виявленням помилок
- •5.6.2.2. Коди з виправленням помилок
- •Лекція 15
- •1.4. Позамашинне інформаційне забезпечення аіс.
- •1.4.1. Системи уніфікованої документації. Документообіг
- •1.4.2. Класифікація та (ідентифікаційне) кодування інформації
- •1.4.3. Методи (ідентифікаційного) кодування
- •Лекція 16
4.4.3.5. Правило №5
Таблиця 21
Універсальне відношення 5:
-
№викладача
Прізвище
Кафедра
№курсу
Семестр
В3
Сидорів
УЕР
К1
7
В2
Петров
Станції
К2
6
В2
Петров
Станції
К3
8
В5
Муха
Станції
К4
6
-
-
-
К5
7
В5
Муха
Станції
К6
6
В5
Муха
Станції
К7
8
В1
Іванов
Станції
-
-
В4
Шевченко
АТЗ
-
-
В6
Савенко
УЕР
-
-
Правило №5. Якщо тип бінарного зв'язку 1 : n або 1 : n, n : 1, n : 1, то достатньо трьох відношень: по одному для кожної сутності, ключі яких використовуються в якості первинних у відповідних відношеннях, і ще одне відношення для зв'язку. Відношення зв'язку повинне мати серед своїх атрибутів ключ від кожної сутності.
Відповідно до вимог правила 5 складаємо спочатку три схеми відношень.
ВИКЛАДАЧ5(№викладача, Прізвище, Кафедра);
КУРС5(№курсу, Семестр);
ВИКЛАДАЧ5–КУРС5(№викладача, №курсу).
Зауважимо, що у відношенні зв'язку ВИКЛАДАЧ5–КУРС5 в якості первинного ключа використовується атрибут №курсу. А взагалі, завжди коли для виводу попередніх відношень використовується правило №5, у відношенні зв'язку первинним ключем призначається ключ багатозв'язкової сутності.
А тепер подамо отримані відношення разом із даними у вигляді таблиць.
Таблиця 22 Таблиця 23 Таблиця 24
Відношення ВИКЛАДАЧ5: Відношення КУРС5: Відношення ВИКЛАДАЧ5–КУРС5:
№викладача |
Прізвище |
Кафедра |
|
№курсу |
Семестр |
|
№викладача |
№курсу |
В3 |
Сидорів |
УЕР |
|
К1 |
7 |
|
В3 |
К1 |
В2 |
Петров |
Станції |
|
К2 |
6 |
|
В2 |
К2 |
В5 |
Муха |
Станції |
|
К3 |
8 |
|
В2 |
К3 |
В1 |
Іванов |
Станції |
|
К4 |
6 |
|
В5 |
К4 |
В4 |
Шевченко |
АТЗ |
|
К5 |
7 |
|
В5 |
К6 |
В6 |
Савенко |
УЕР |
|
К6 |
6 |
|
В5 |
К7 |
|
|
|
|
К7 |
8 |
|
|
|
4.4.3.6. Правило №6
Таблиця 25
Універсальне відношення 6:
-
№викладача
Прізвище
Кафедра
№курсу
Семестр
В3
Сидорів
УЕР
К1
7
В2
Петров
Станції
К2
6
В2
Петров
Станції
К3
8
В5
Муха
Станції
К4
6
-
-
-
К5
7
В5
Муха
Станції
К6
6
В5
Муха
Станції
К7
8
В1
Іванов
Станції
К4
6
В4
Шевченко
АТЗ
-
-
В6
Савенко
УЕР
-
-
Правило №6. Якщо тип бінарного зв'язку m : n , m : n, m : n , або m : n, то достатньо трьох відношень: по одному для кожної сутності, ключі яких використовуються в якості первинних у відповідних відношеннях, і ще одне відношення для зв'язку. Відношення зв'язку повинне мати серед своїх атрибутів ключ від кожної сутності.
Відповідно до вимог правила 6 складаємо спочатку три схеми відношень.
ВИКЛАДАЧ6(№викладача, Прізвище, Кафедра);
КУРС6(№курсу, Семестр);
ВИКЛАДАЧ6–КУРС6(№викладача, №курсу).
Зауважимо, що у відношенні зв'язку ВИКЛАДАЧ6–КУРС6 в якості первинного ключа використовується пара атрибутів №викладача і №курсу. А взагалі завжди, коли для виводу попередніх відношень використовується правило №6, у відношенні зв'язку первинним ключем призначається пара атрибутів, складена з ключів обох сутностей.
А тепер подамо отримані відношення разом із даними у вигляді таблиць.
Таблиця 26 Таблиця 27 Таблиця 28
Відношення ВИКЛАДАЧ6: Відношення КУРС6: Відношення ВИКЛАДАЧ6–КУРС6:
№викладача |
Прізвище |
Кафедра |
|
№курсу |
Семестр |
|
№викладача |
№курсу |
В3 |
Сидорів |
УЕР |
|
К1 |
7 |
|
В3 |
К1 |
В2 |
Петров |
Станції |
|
К2 |
6 |
|
В2 |
К2 |
В5 |
Муха |
Станції |
|
К3 |
8 |
|
В2 |
К3 |
В1 |
Іванов |
Станції |
|
К4 |
6 |
|
В5 |
К4 |
В4 |
Шевченко |
АТЗ |
|
К5 |
7 |
|
В5 |
К6 |
В6 |
Савенко |
УЕР |
|
К6 |
6 |
|
В5 |
К7 |
|
|
|
|
К7 |
8 |
|
В1 |
К4 |
Зверніть увагу, що кількість кортежів у відношеннях, відведених під сутності, дорівнює кількості екземплярів відповідної сутності, поданих на діаграмі ER-екземплярів. Кількість кортежів у відношеннях зв'язку дорівнює кількості ліній відповідності на діаграмі ER-екземплярів.