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