Архитектура современных операционных систем

176 Используется только корень индекса, в котором для каждого файла ката- лога имеется один элемент, содержащий его имя и файловую ссылку. Элементы упорядочены по именам файла (рис. 5.8.). Если файлов в каталоге достаточно много и весь список не помещается в файловой записи, то для индекса (списка) файлов выделяются дополнительные элементы, а сам индекс, строится в виде двоичного дерева (b-tree). Стандартная информация Имя файла Дескриптор защиты Корень индекса Размещение индекса Битовая карта File5, File10 VCN LCN Длина 101111 0 1352 4 4 2732 2 VCN 0 1 2 3 4 5 File1 File3 File4 File7 File9 LCN 1352 1352 1353 1354 2732 2733 Рис. 5.9. Каждый элемент индекса верхнего уровня содержит ссылку на элемент нижнего уровня, который содержит список имен лексикографически предше- ствующих данному элементу верхнего уровня (рис. 5.9.). Под каждый список нижнего уровня выделяет свой экстент. Все элементы описываются в атрибуте размещение индекса. Битовая карта содержит по одному биту на каждый виртуальный кластер каталога. Каждый элемент помимо имени файла содержит файловую ссылку. Элементы верхнего уровня, то есть расположенные в корне индекса содержат ссылку на соответствующие экстент. Ссылка идет по виртуальному номеру кластера. Кроме того в каждый элемент каталога из файловой записи NTFS перепи- сывает временные параметры. Это делается для того, при выводе оглавления каталога не обращался для каждого файла в MFT. Каждый кластер на рис. 5.9. для простоты содержит 1 элемент каталога. На самом деле в один кластер в среднем помещается около 15 элементов.