Атрибуты файлов в NTFS.
Пункты 1-5 обязательны для каждого файла.
Имя файла в NTFS может содержать любые символы, включая национальный алфавит, т.к. они представлены в Unicode (16 битное представление, максимальная длина 255 символов). Каталог NTFS представляет собой специальный файл, хранящий ссылки на другие файлы и каталоги, создавая иерархическое строение данных на диске. Файл каталога поделен на записи, каждая содержит имя файла, базовый атрибут, ссылку на элемент MFT который представляет полную информацию об элементе каталога. Корневой каталог не чем не отличается от обычного, кроме специальной ссылки на него из начала MFT. Внутренняя структура каталога представляет собой бинарное дерево, т.е. в каталоге имена файлов располагаются таким образом, что бы можно было понять, к какой группе относительно данного элемента находится искомое имя, выше или ниже. Если поиск начинается со среднего элемента, то каждое обращение сужает зону поиска в 2 раза. Если файлы отсортированы по алфавиту, то при поиске производится сравнение начальных букв.
|