- •Лекція 1
- •1. Інформаційні системи на транспорті
- •1.1. Класифікація аіс
- •1.2. Структура автоматизованих інформаційних систем
- •Позамашинне інформаційне забезпечення (на папері) містить у собі
- •Основу сучасних аіс складають інформаційні банки даних.
- •Інформаційні банки даних з'явилися з початком використання інтегрованого опрацювання даних.
- •Комплекс технічних засобів аіс складається з
- •Лекція 2
- •1.3. Внутрішньомашинне інформаційне забезпечення аіс.
- •Інформаційні банки даних.
- •Лекція 3
- •2. Моделі даних
- •2.1. Ієрархічна модель
- •2.2. Сітьова модель
- •2.3. Реляційна модель даних
- •Тобто тут атрибути приймають значення з 4-х доменів.
- •Відношення навантаження:
- •Лекція 4
- •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.1. Поняття сутності і зв'язку
- •Лекція 8
- •4.4.2. Ступінь зв'язку
- •Лекція 9-10
- •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. Перевірка отриманих відношень.
- •4.6. Концептуальна модель даних
- •Лекція 11
- •5. Основні поняття теорії інформації
- •5.1. Одиниці виміру ентропії
- •Лекція 12
- •5.2. Властивості ентропії
- •5.3. Ентропія та інформація
- •Лекція 13
- •5.4. Ентропія як міра кількості інформації
- •5.5. Кодування дискретних повідомлень
- •Лекція 14
- •5.5.1. Запис повідомлення за допомогою кодів
- •5.5.2. Способи перетворювання кодів
- •Лекція 15
- •5.6. Класифікація (двійкових) кодів
- •5.6.1. Ненадлишкові коди
- •5.6.2. Надлишкові коди
- •5.6.2.1. Коди з виявленням помилок
- •5.6.2.2. Коди з виправленням помилок
- •Лекція 16
- •1.4. Позамашинне інформаційне забезпечення аіс.
- •1.4.1. Системи уніфікованої документації (документообіг)
- •Лекція 17
- •1.4.2. Класифікація та ідентифікаційне кодування інформації
- •1.4.3. Методи ідентифікаційного кодування
- •Лекція 18
- •1.4 .4. Захист від помилок ідентифікаційних кодів
- •1.4.4.1. Захист від помилок інвентарного номера вагона
- •1.4.4.2. Захист від помилок коду єср станції
Лекція 9-10
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
