Фізична організація файлів баз даних

Сучасні бази даних можуть представлятися сукупністю взаємопов’язаних таблиць. Тіло типового файлу бази даних для однієї таблиці містить заголовок таблиці та власне послідовно організований набір записів. В заголовку файлу міститься наступна інформація:

- перелік полів з характеристиками (назва, тип, довжина поля);

- час створення чи обновлення файлу;

- кількість записів, що знаходяться у файлі,

- інша допоміжна інформація (наприклад, інформація про зв’язок з індексним файлом, відомості про мову заповнення та інше).

Кожен запис таблиці складається із окремих полів (атрибутів), які діляться на три групи: ключові, вказівні та допоміжні. Ключовими є ті атрибути, якими однозначно ідентифікується даний запис. Двох записів з однаковими ключовими атрибутами бути не може. Вказівні атрибути виконують роль ключових атрибутів в інших базах даних, на які посилається даний запис. З їх допомогою можна отримати додаткову інформацію для заданого запису. Допоміжні атрибути - це характеристики для заданого запису і вони, як правило, можуть повторюватись.

Файл бази даних може бути індексованим або ні. Наявність індексації означає, що всі записи в файлі баз даних перевпорядковані у відповідності із наперед заданим принципом (алфавітний порядок, порядок зростання чи спадання і так далі) по одному з полів. Інформація про індексацію міститься в індексному файлі у вигляді набору взаємопов’язаних пар чисел. Система індексації застосовується для зручності використання бази даних: для заданих полів створюється впорядкований перелік пар чисел, перше з яких вказує фізичний реальний порядковий номер запису в файлі, друге - порядковий номер даного запису у перевпорядкованому списку. Розрізняють так звані одиничні і множинні індексні файли. Для кожного фізичного запису одиничний індексний файл містить тільки одну пару чисел, в той час як множинний - множину з декількох впорядкованих пар чисел. Кожне друге з наступної пари чисел в наборі означає порядковий номер у новому списку.

Характеристикою типу інформації даного атрибуту є тип поля. Найчастіше вживані наступні позначення типів полів, які наводяться в таблиці.

Таблиця 3

Типи полів файлів баз даних

В деяких сучасних системах керування базами даних введено нові типи полів, але вони або надають нові можливості (наприклад тип графічного об’єкту) або просто розширюють наведені типи полів. Крім цього, для кожного числового чи символьного поля задається його довжина в символах. Так, для поля дати відведено 8 позицій, а для логічного - одне (логічний нуль - “false” або одиниця - “true” ). Поле мемо містить стандартної довжини вказівник на текстову інформацію. Ці вказівники містять адреси послідовно організованих записів в допоміжному файлі.