
- •Лекція 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. Захист від помилок коду єср станції
Тобто тут атрибути приймають значення з 4-х доменів.
Таблиця 2
Відношення навантаження:
|
|
Інвентарний № вагона |
Рід вагона |
Найменування вантажу |
Маса вантажу |
|
|
67438251 |
пв |
вугілля |
45 |
|
|||
22531950 |
кр |
цукор |
52 |
|
|||
44835238 |
пл |
рейки |
62 |
кардинальність відношення |
|||
77125731 |
цс |
бензин |
46 |
|
|||
77832412 |
цс |
бензин |
48 |
|
ступінь відношення
Маса – це атрибут, 45,52,46 – це значення атрибута Маса; рядок – кортеж; таблиця – відношення.
Кожний кортеж відношення НАВАНТАЖЕННЯ складається з чотирьох елементів (компонентів). Кожний елемент кортежу вибирається зі свого домену (1-ий з D1, 2-ий з D2,…).
Порядок елементів у кортежі фіксований. Міняти місцями елементи в кортежі заборонено. Тоді як самі кортежі можна міняти місцями довільно. У відношенні всього п’ять кортежів.
Кількість атрибутів у відношенні називається ступенем відношення. Отже маємо четверту ступінь відношення НАВАНТАЖЕННЯ.
Кількість кортежів у відношенні називається кардинальністю відношення. Отже кардинальність відношення НАВАНТАЖЕННЯ дорівнює п’яти.
Якщо у відношенні п'ять кортежів по чотири атрибута в кожному, то ще говорять, що відношення складається з п'ятьох квадринарних кортежів.
Лекція 4
3. Реляційні бази даних
Реляційна база даних (РБД) – це сукупність зв'язаних між собою відношень, що містять всю інформацію, яка повинна зберігатися в базі даних.
Приклад:
РБД металургійного заводу містить три типи даних:
Інформація про одержувачів вантажу – унікальний код одержувача, назва одержувача, залізнична станція призначення, тарифна відстань до станції (відношення ОДЕРЖУВАЧ).
Інформація про вантажі, що відправляються – унікальний код вантажу, найменування, необхідний рухомий склад, ціна одиниці цього вантажу (відношення ВАНТАЖ).
Інформація про постачання вантажу – код одержувача, код вантажу, маса відправки (відношення ПОСТАЧАННЯ).
Таблиця 3
Відношення одержувач:
-
Код одержувача
Назва
Станція
Відстань
1010
Мех. з-д
Н.Д. Вузол
100
1234
Фабрика
Запоріжжя 1
280
1425
Мех. з-д
Кр. Ріг-Голов.
250
1537
ЗБК
Запоріжжя 1
280
1572
Будтрест
Донецьк
405
Таблиця 4
Відношення ВАНТАЖ:
-
Код вантажу
Найменування
Тип вагона
Ціна
11232
Метізи
кр
300
11569
Рейки
пл
220
12454
Дріт
пв
180
13127
Прокат
пл
260
Таблиця 5
Відношення ПОСТАЧАННЯ:
-
Код одержувача.
Код вантажу
Маса
1010
11232
152
1010
11569
49
1010
12454
68
1010
13127
312
1234
11232
142
1234
12454
36
1234
13127
98
1425
11569
154
1425
12454
371
1425
13127
1125
1537
12454
128
1572
11232
254
1572
12454
136
Вміст кожного відношення у базі даних може періодично змінюватися, оскільки кортеж може бути доданий, вилучений, змінений (модифікований).
Вміст (листінг) відношення РБД у поточний момент називається екземпляром відношення. В будь який момент часу користувач РБД має справу з екземпляром відношення.
РБД може бути складеною з одного, двох, чи кількох відношень. Число відношень у РБД (тут – 3) і перелік атрибутів, що включаються в кожне з них, визначається в процесі проектування бази даних.
Відношення в РБД зв’язані між собою за допомогою ключів відношень.
У зв'язку з цим потрібно розрізняти поняття:
первинний ключ відношення (суперключ);
можливий (потенційний) ключ відношення;
чужий (зовнішній) ключ відношення.