- •7.100402 «Транспорті системи»
- •1. Основні поняття та етапи розвитку інформаційних систем та технологій
- •1.1 Етапи розвитку інформаційних технологій (іт)
- •1.2 Інформаційні системи
- •1.3. Класифікація іс
- •1.4. Структура іс
- •2.3. Мережева модель даних
- •2.4. Реляційна модель даних
- •2. Бази даних
- •2.1. Інформаційні моделі даних
- •2.2. Ієрархічна модель даних
- •Тобто кожний атрибут приймає значення з одного з 4-х доменів.
- •3. Реляційні бази даних
- •3.1. Первинний ключ (суперключ) відношення
- •3.2. Можливий (потенційний) ключ відношення
- •3.3. Чужий (зовнішній) ключ відношення
- •4. Проектування реляційної бази даних
- •4.1. Цілі проектування рбд
- •4.2. Універсальне відношення
- •4.2.1. Поняття форми відношення. Перша нормальна форма.
- •4.2.2. Проблеми, що можуть виникнути при роботі з рбд
- •4.3. Нормалізація відношення
- •4.3.1. Нормальна форма Бойса-Кодда
- •4.3.2. Функціональні залежності
- •4.4.1. Поняття сутності та зв’язку
- •4.4.2. Тип зв’язку
- •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. Перевірка отриманих відношень.
- •5. Основні поняття теорії інформації
- •5.1. Одиниці виміру ступеню невизначеності системи
- •5.2. Властивості ентропії
- •5.3. Ентропія та інформація
- •5.4. Ентропія як міра кількості інформації
- •5.5. Кодування дискретних повідомлень
- •5.5.1. Запис повідомлення за допомогою кодів
- •5.5.2. Способи перетворювання кодів
- •5.6. Класифікація (двійкових) кодів
- •5.6.1. Ненадлишкові коди
- •5.6.2. Надлишкові коди
- •5.6.2.1. Коди з виявленням помилок
- •5.6.2.2. Коди з виправленням помилок
- •6. Системи класифікації і кодування інформації
- •6.1 Класифікатори.
- •6.2 Методи класифікації об’єктів.
- •6.3. Система ідентифікаційного кодування інформації
- •6.4. Методи ідентифікаційного кодування інформації
- •6.5. Захист ідентифікаційних кодів від помилок
- •6.5.1. Захист від помилок коду станції
- •6.5.2. Захист від помилок інвентарного номера вагона
- •6.6. Уніфікована система документації. Документообіг
Тобто кожний атрибут приймає значення з одного з 4-х доменів.
Таблиця 2 – Відношення НАВАНТАЖЕННЯ:
|
|
Інвентарний № вагона |
Рід вагона |
Найменування вантажу |
Маса вантажу |
|
|
67438251 |
пв |
вугілля |
045 |
|
|||
22531950 |
кр |
цукор |
052 |
|
|||
44835238 |
пл |
рейки |
062 |
кардинальність |
|||
77125731 |
цс |
бензин |
046 |
відношення |
|||
77832412 |
цс |
бензин |
048 |
|
ступінь відношення
<Маса_вантажу> – це назва атрибуту, 045,052,046 – це значення атрибута <Маса_вантажу>.
Кожний кортеж відношення НАВАНТАЖЕННЯ складається з чотирьох елементів (компонентів). Кожний елемент кортежу вибирається зі свого домену (1-й з домену D1, 2-й з домену D2,…).
Атрибути мають унікальні назви в межах відношення. Порядок елементів у кортежі фіксований. Міняти місцями елементи в кортежі заборонено. Тоді як самі кортежі можна міняти місцями довільно.
Кількість атрибутів у відношенні називається ступенем відношення. Отже маємо четверту ступінь відношення НАВАНТАЖЕННЯ.
Кількість кортежів у відношенні називається кардинальністю відношення. Отже кардинальність відношення НАВАНТАЖЕННЯ дорівнює п’яти.
Якщо у відношенні п’ять кортежів по чотири атрибута в кожному, то ще говорять, що відношення складається з п’ятьох квадринарних кортежів.
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 |
1234 |
11232 |
142 |
1234 |
12454 |
36 |
1425 |
11569 |
154 |
1425 |
12454 |
371 |
1425 |
13127 |
1125 |
1537 |
13127 |
128 |
1572 |
11232 |
254 |
Вміст кожного відношення у базі даних може періодично змінюватися, оскільки кортеж може бути доданий, вилучений або змінений (модифікований). Вміст (листінг) відношення РБД у поточний момент називається фотографією відношення. В будь який момент часу користувач РБД має справу з фотографією відношення, тобто з даними, які містяться у відношенні в певний момент часу.
РБД може бути складеною з одного, двох, чи кількох відношень. Якщо в РБД кілька відношень, то вони обов’язково повинні бути певним чином зв’язані між собою. Кількість відношень у РБД (тут 3) і перелік атрибутів, що залучаються в кожне з них, визначається в процесі проектування бази даних.

Назва
атри-бута