D3 Reference Manual

Index | Help

Поиск по страницам

Разделы / Общие сведения / group

group

Группа

"Группа" - это раздел файла, состоящий из одного или более присоединенных фреймов и используемый для хранения и выборки записей.

При создании файла задается параметр "модуло" (modulo), который указывает, сколько групп, состоящих из одного фрейма, изначально выделяется этому файлу в качестве первичного файлового пространства. Номер группы вычисляется путем применения алгоритма хеширования к идентификатору записи и параметру "модуло", в результате чего получается целый "остаток" в диапазоне от нуля до "модуло" минус "1". Прибавление номера группы к "базе" файла дает номер фрейма группы, где хранится запись.

Группа, вычисленная по алгоритму хеширования, последовательно просматривается в поисках нужной записи. Если параметр "модуло" выбран правильно, для обнаружения записей обычно достаточно одного доступа к диску независимо от количества записей в файле. Для динамического увеличения памяти, выделенной под файл, к группе автоматически добавляются фреймы из свободного пространства (области "переполнения"). Если размер группы уменьшается, эти фреймы освобождаются и возвращаются в область свободного пространства.