Операционные системы, среды и оболочки. Макаренко С.И. - 105 стр.

                      Рис. 7.6 Небольшой каталог

     Имеются две формы хранения списка файлов:
     − Небольшие каталоги (small indexes). Если количество файлов в
       каталоге невелико, то список файлов может быть резидентным в
       записи в MFT, являющейся каталогом (рис. 7.6). Для резидентного
       хранения списка используется единственный атрибут — Index Root.
       Список файлов содержит значения атрибутов файла. По умолчанию
       — это имя файла, а также номер записи MTF, содержащей
       начальную запись файла.
     − Большие каталоги (large indexes). По мере того как каталог
       растет, список файлов может потребовать нерезидентной формы
       хранения. Однако начальная часть списка всегда остается
       резидентной в корневой записи каталога в таблице MFT (рис. 7.7).
       Имена файлов резидентной части списка файлов являются узлами
       так называемого В-дерева (двоичного дерева). Остальные части
       списка файлов размещаются вне MFT. Для их поиска используется
       специальный атрибут Index Allocation, представляющий собой
       адреса отрезков, хранящих остальные части списка файлов каталога.




                       Рис. 7.7. Большой каталог

     Поиск в каталоге уникального имени файла, которым в NTFS
является номер основной записи о файле в MFT, по его символьному имени
происходит следующим образом. Сначала искомое символьное имя
сравнивается с именем первого узла в резидентной части индекса. Если
искомое имя меньше, то это означает, что его нужно искать в первой

                                  105