Базы данных - модели, разработка, реализация

Карты распределения блоков


В данных картах хранится информация о распределении блоков. Карта распределения блоков состоит из стандартного заголовка и одного битового массива в 64 000 битов. Каждый бит характеризует один блок. Поэтому одна страница карты распределения описывает пространство в 64 000 блоков или 4 Гбайт данных.

Карты распределения блоков делятся на два типа:

  • Глобальная карта распределения (Global allocation map, GAM) хранит информацию об Использовании блоков. Если бит установлен в 0, то блок занят данными, если в 1 - то блок свободен.
  • Вторичная глобальная карта распределения (Secondary global allocation map, SGAM) хранит информацию о типе блоков. Если бит установлен в 1, то блок смешанный и минимум одна страница в нем свободна, в остальных случаях (блок свободен, блок смешанный, но свободных страниц нет, блок однородный) бит равен 0.
  • При отведении пространства сервер использует обе карты распределения.



    Содержание раздела