У нас: 141825 рефератів
Щойно додані Реферати Тор 100
Скористайтеся пошуком, наприклад Реферат        Грубий пошук Точний пошук
Вхід в абонемент


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

9.4. Службова інформація

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

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

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

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


Сторінки: 1 2 3 4