предок/нащадок, точно так само, як гілки є продовженням стовбура дерева, а ті в свою чергу дають продовження маленьким гілочках.
Наступною з'явилася мережева база даних. Слово «мережева» тут позначає модель зв'язків, коли кожен запис може перебувати у відносинах багато до багатьох з іншими записами через що графічна модель набуває вигляду рибальського мережі.
Але справжнім стрибком вперед, проривом в області баз даних стала реляційна база даних. Теорія реляційних баз даних була розроблена доктором Коддом на початку 70-х років 20 століття. У таких базах дані і записи зберігаються у вигляді таблиць, що складаються з рядків і стовпців. Ці бази зараз займають лідируюче положення серед інших видів баз даних, які пішли в минуле і вже майже не іспользуются.Access, Oracle, MS SQL Server, MySQL, InterBase, FoxPro, PostgreSQL і Paradox - всі ці програми побудовані на базі реляційної моделі даних.
1.2 Структурні елементи бази даних
Поняття бази даних тісно пов'язане з такими поняттями структурних елементів, як поле, запис, файл (таблиця).
Поле - елементарна одиниця логічної організації даних, яка відповідає неподільної одиниці інформації - реквізиту. Для опису поля використовуються наступні характеристики:
· ім'я (назва);
· тип (символьний, числовий);
· довжина (наприклад, 15 байт, причому буде визначатися максимально можливою кількістю символів);
· точність для числових даних, наприклад дві десяткових знака для відображення дробової частини числа.
Запис - сукупність логічно пов'язаних полів. Примірник записи - окрема реалізація записи, містить конкретні значення її полів.
Файл (таблиця) - сукупність примірників записів однієї структури.
У структурі запису файлу вказуються поля, значення яких є ключами первинними, які ідентифікують примірник записи, і вторинними, які виконують роль пошукових або группіровочнихознак (за значенням вторинного ключа можна знайти кілька записів).
1.3 Нормалізація відносин і типи зв'язків
Одні й ті ж дані можуть групуватися в таблиці (відносини) різними способами, тобто можлива організація різних наборів відносин взаємозалежних інформаційних об'єктів. Угруповання атрибутів у відносинах повинна бути раціональною, тобто мінімізує дублювання даних і спрощує процедуру їх обробки та оновлення.
Певний набір відносин володіє кращими властивостями при включенні, модифікації, видаленні даних, ніж всі інші можливі набори відносин, якщо він відповідає вимогам нормалізації відносин.
Нормалізація відносин - формальний апарат обмежень на формування відносин (таблиць), який дозволяє усунути дублювання, забезпечує несуперечність які зберігаються базі даних, зменшує трудовитрати на ведення (введення, коригування) бази даних.
виділити три нормальні форми відносин і запропоновано механізм, що дозволяє будь-яке відношення перетворити до третьої (найдосконалішою) нормальної формі. Перша нормальна форма.
Відношення називається нормалізованим або приведеним до першої нормальної формі, якщо всі його атрибути прості (далі неподільні). Перетворення відносини до першої нормальної формі може призвести до збільшення кількості реквізитів (полів) відносини і зміні ключа.
Друга нормальна форма. Щоб розглянути питання приведення відносин до другої нормальної форми, необхідно дати пояснення до таких понять, як функціональна залежність і повна функціональна залежність. Описові реквізити інформаційного об'єкта логічно пов'язані із загальним для них ключем, цей зв'язок носить характер функціональної залежності реквізитів.
Функціональна залежність реквізитів - залежність, при якій екземплярі інформаційного об'єкта певному значенням ключового реквізиту відповідає тільки одне значення описового реквізиту.
Таке визначення функціональної залежності дозволяє при аналізі всіх взаємозв'язків реквізитів предметної області виділити самостійні інформаційні об'єкти.
У разі складного ключа вводиться поняття функціонально повної залежності.
Функціонально повна залежність не ключових атрибутів полягає в тому, що кожен не ключовий атрибут функціонально залежить від ключа, але не знаходиться у функціональній залежності ні від якої частини складеного ключа.
Ставлення перебуватиме в другій нормальній формі, якщо воно знаходиться в першій нормальній формі, і кожен не ключовий атрибут функціонально повно залежить від складеного ключа.
Третя нормальна форма...
