- •Лекція 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
Лекція 8
4.4.2. Тип зв'язку
Тип зв’язку можна визначити за діаграмою ER- екземплярів.
Поняття «тип зв’язку» має дві складові:
– ступінь зв’язку;
– клас належності зв’язаних сутностей.
Розглянемо ці поняття на прикладах з викладачами, що читають курси лекцій.
На 4-му етапі за допомогою діаграми ER-екземплярів проектувальник РБД визначає тип зв'язку, а за допомогою діаграми ER-типу розподіляє атрибути відношення між сутностями і вже потім визначає ключ кожної сутності.
Лекція 9
4.4.3. Побудова попередніх відношень
Наступний етап проектування РБД полягає в тому, щоб за допомогою одного з шести правил виводу (так званих правил Джексона) скласти набір попередніх відношень.
Вибір правила здійснюється на підставі встановленого типу зв'язку. Розглянемо як користуватися цими правилами на прикладах проектування РБД для деканату, в який повинні відбиватися відомості про закріплення викладачів за лекційними курсами.
4.4.3.1. Правило №1
Таблиця 10
Універсальне відношення 1:
-
№викладача
Прізвище
Кафедра
№курсу
Семестр
В1
Іванов
Станції
К2
6
В2
Петров
Станції
К1
7
В3
Сидорів
УЕР
К3
7
Правило №1. Якщо тип бінарного зв'язку 1:1, то потрібне лише одне відношення. Первинним ключем цього відношення може бути будь-який із ключів виділених сутностей.
Тобто універсальне відношення 1 не потребує нормалізації. Первинним ключем цього відношення може бути призначений атрибут №викладача (ключ сутності ВИКЛАДАЧ) або атрибут №курсу (ключ сутності КУРС).
Дійсно, кожний детермінант універсального відношення 1 є можливим ключем, тому відношення знаходиться в НФБК і тому не потребує нормалізації.
Якщо при з’ясуванні детермінантів та можливих ключів універсального відношення 1 припустилися помилки, то все одно, відповідно до правила №1, в РБД залишиться одне відношення.
4.4.3.2. Правило №2
Таблиця 11
Універсальне відношення 2:
-
№викладача
Прізвище
Кафедра
№курсу
Семестр
В1
Іванов
Станції
К2
6
В2
Петров
Станції
К1
7
В3
Сидорів
УЕР
К4
8
-
-
-
К3
6
Правило №2. Якщо тип бінарного зв'язку 1:1 або 1:1, то достатньо двох відношень: по одному для кожної сутності, ключі яких використовуються в якості первинних у відповідних відношеннях. Додатково ключ необов'язкової сутності додається як атрибут у відношення, виділене для обов'язкової сутності.
Відповідно до вимог правила 2 складаємо два відношення спочатку в скороченому вигляді. Їх ще називають схемами відношень.
ВИКЛАДАЧ2(№викладача, Прізвище, Кафедра, №курсу);
КУРС2(№курсу, Семестр).
Зауважимо, що атрибут №курсу, як ключ необов'язкової сутності КУРС, доданий у відношення ВИКЛАДАЧ2.
А тепер подамо отримані відношення разом із даними у вигляді таблиць.
Таблиця 12 Таблиця 13
Відношення ВИКЛАДАЧ2: Відношення КУРС2:
-
№викладача
Прізвище
Кафедра
№курсу
№курсу
Семестр
В1
Іванов
Станції
К2
К2
6
В2
Петров
Станції
К1
К1
7
В3
Сидорів
УЕР
К3
К3
8
К4
6