2. Распределение при помощи цепочек индексов

Рис.3. Цепочка индексных блоков

В схеме с цепочками индексов (рис.3) указатели помещаются в отдельные индексные блоки. Каждый индексный блок содержит фиксированное число элементов. Каждая строка индексного блока содержит идентификатор обычного блока и указатель на этот блок. Возможна также организация цепочки индексных блоков, если одного индексного блока недостаточно для указания адресов блоков файла.

Преимущество этого способа по сравнению со способом цепочки блоков заключается в том, что при поиске блока просматриваются только индексные блоки, которые к тому же могут быть размещены в ОП.

Недостаток способа состоит в том, что для вставки дополнительных записей может потребоваться полная перестройка структуры индексных блоков, но при двух- и тем более при трехступенчатой организации индексных блоков вероятность того события, что такая перестройка потребуется, весьма мала.

Подобный способ распределения использован в ОС UNIX.