Індексні вузли

Найбільш поширений метод виділення файлу блоків диска - пов'язати з кожним файлом невелику таблицю, звану індексним вузлом (i-node), яка перераховує атрибути і дискові адреси блоків файлу (див. рис 12.4). Запис в директорії, що відноситься до файлу, містить адресу індексного блоку. У міру заповнення файлу покажчики на блоки диска в індексному вузлі набувають осмислених значень.

Індексування підтримує прямий доступ до файлу, без збитку від зовнішньої фрагментації. Індексоване розміщення широко поширене і підтримує як послідовний, так і прямий доступ до файлу.

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

Рис. 14.4. Структура індексного вузла

Дану схему використовують файлові системи Unix (а також файлові системи HPFS, NTFS і ін.). Такий підхід дозволяє при фіксованому, відносно невеликому розмірі індексного вузла підтримувати роботу з файлами, розмір яких може мінятися від декількох байтів до декількох гігабайтів. Істотно, що для маленьких файлів використовується тільки пряма адресація, що забезпечує максимальну продуктивність.