між ними, довжину запису і кількість її полів. p align="justify"> Фізична організація даних робить основний вплив на експлуатаційні характеристики БД. Розробники СУБД намагаються створити найбільш продуктивні фізичні моделі даних, пропонуючи користувачам той чи інший інструментарій для поднастройкі моделі під конкретну БД. Різноманітність способів коригування фізичних моделей сучасних промислових СУБД не дозволяє розглянути їх у цьому розділі. br/>
2. Реляційний підхід
.1 Реляційна структура даних
В кінці 60-х років з'явилися роботи, в яких обговорювалися можливості застосування різних табличних даталогіческіх моделей даних, тобто можливості використання звичних і природних способів подання даних. Найбільш значною з них була стаття співробітника фірми IBM д-ра Е.Кодда (Codd EF, A Relational Model of Data for Large Shared Data Banks. CACM 13: 6, June 1970), де, ймовірно, вперше був застосований термін "реляційна модель даних ".
Будучи математиком за освітою Е.Кодд запропонував використовувати для обробки даних апарат теорії множин (об'єднання, перетин, різниця, декартовій твір). Він показав, що будь-яке подання даних зводиться до сукупності двовимірних таблиць особливого виду, відомого в математиці як відношення - relation (англ.). p align="justify"> Найменша одиниця даних реляційної моделі - це окреме атомарному (нерозкладне) для даної моделі значення даних. Так, в одній предметної області прізвище, ім'я та по батькові можуть розглядатися як єдине значення, а в іншій - як три різних значення. p align="justify"> Доменом називається безліч атомарних значень одного і того ж типу. Сенс доменів полягає в наступному. Якщо значення двох атрибутів беруться з одного і того ж домена, то, ймовірно, мають сенс порівняння, використовують ці два атрибути (наприклад, для організації транзитного рейсу можна дати запит "Видати рейси, в яких час вильоту з Москви до Сочі більше часу прибуття з Архангельська до Москви "). Якщо ж значення двох атрибутів беруться з різних доменів, то їх порівняння, ймовірно, позбавлене сенсу: чи варто порівнювати номер рейсу з вартістю квитка? Ставлення на доменах D1, D2, ..., Dn (не обов'язково, щоб всі вони були різні) складається з заголовка і тіла. На рис. 3 наведено приклад відносини для розкладу руху літаків. p align="justify"> Тема складається з такого фіксованого безлічі атрибутів A1, A2, ..., An, що існує взаємно однозначна відповідність між цими атрибутами Ai і визначальними їх доменами Di (i = 1,2, ..., n).
В
Малюнок 3. Відношення з математичної точки зору (Ai - атрибути, Vi - значення атрибутів)
Тіло складається з мінливого в часі безлічі кортежів, де кожен кортеж складається у свою чергу з безлічі пар атрибут-значення (Ai: Vi), (i = 1,2, ..., n), по одній такій парі для кожного атрибута Ai в заголовку. ...
