Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Чичкань.docx
Скачиваний:
6
Добавлен:
01.05.2025
Размер:
2 Мб
Скачать
☆
      1. Лекція 9

      2. Фізичні моделі даних (внутрішній рівень)

Лекція присвячена питанням фізичної організації даних в пам'яті комп'ютера. Тут описується структура пам'яті комп'ютера і представлені структури зберігання даних в оперативній і зовнішній пам'яті.

Мета лекції: дати уявлення про основні типові способи організації даних в пам'яті ЕОМ в СУБД з оцінкою відповідних моделей за часом доступу до даних у базі даних і за об'ємом займаної пам'яті.

Як уже наголошувалося, концептуальна схема, специфікована до СУБД, автоматично відображується у структуру зберігання програмами СУБД. Зовнішній користувач може нічого не знати про те, як його уявлення про дані фізично організовані в пам'яті обчислювальної системи. Проте від фізичного розміщення даних у пам'яті ЕОМ істотно залежить час вирішення прикладних завдань. У зв'язку з цим, навіть на одному з початкових етапів проектування бази даних – на етапі вибору СУБД, бажано знати можливості фізичних структур зберігання, що представляються конкретними СУБД, і оцінювати часові характеристики проектованої бази даних з урахуванням цих можливостей.

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

У цій лекції будуть розглянуті типові фізичні моделі організації даних у конкретних СУБД.

Фізичні моделі даних служать для відображення моделей даних. Основними поняттями моделі даних є поле, логічний запис, логічний файл. Слово "логічний" введене, аби відрізняти поняття, що відносяться до логічної моделі даних, від понять, що відносяться до фізичної моделі даних. Основними поняттями фізичної моделі даних, використовуваними для представлення логічної моделі даних, є поле, фізичний запис, фізичний файл. Зокрема, логічний запис, що складається з полів, може бути представлений у вигляді фізичного запису (з тих же полів), логічний файл – у вигляді фізичного файлу. Перш ніж конкретизувати поняття, що відносяться до фізичної моделі даних, розглянемо структуру пам'яті ЕОМ.

      1. 9.1. Структура пам'яті еом

Найважливішою особливістю пам'яті ЕОМ, що в значній мірі визначає методи організації даних і доступу до них, є її неоднорідність. Існують два різні типи пам'яті – оперативна (ОП) і зовнішня (ВП), причому процесор працює лише з даними з оперативної пам'яті (мал. 9.1.).

Мал. 9.1.  Схема роботи комп’ютера

Як уже багато разів наголошувалося, бази даних створюються для роботи з великими об'ємами даних, що обумовлює необхідність використання зовнішньої пам'яті. Тому організація даних і доступу до них повинна зважати на як специфіку кожного типу пам'яті, так і способи їх взаємодії.

Відзначимо основні властивості оперативної пам'яті:

  • одиницею пам'яті є байт;

  • пам'ять безпосередньо (прямо) адресована – кожен байт має адресу;

  • процесор вибирає для обробки потрібні дані, безпосередньо адресуючись до послідовності байтів, що містять ці дані.

Відзначимо основні властивості зовнішньої пам'яті:

  • мінімальною одиницею, що адресується, є фізичний запис;

  • для подальшої обробки (наприклад, роботи з полями) запис має бути прочитаний в оперативну пам'ять;

  • час читання запису в ОП на декілька порядків вищий (більший) за час обробки процесором запису з ОП;

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