Многие
программисты не знакомы со структурой данных, известной как двоичное дерево.
Двоичные деревья это методика для логического упорядочивания совокупности
элементов данных.
В простом двоичном дереве каждый узел
содержит некоторые данные, включая значение ключа, которое определяет
логическую позицию узла в дереве, и указатели на левые и правые поддеревья
узла. Узел который начинает дерево известен как корень; узлы которые сидят на
конце ветви дерева иногда называются уходами.
Такие простые двоичные деревья, хотя
просты в понимании и применении, имеют недостатки (неудобства), обнаруженные
практикой. Если ключи распределяются не оптимально или добавляются к дереву в
непроизвольном режиме, дерево может становиться совершенно асимметричным, что
приводит к большим различиям между временами обхода дерева.
Поэтому большое количество программистов
предпочитают в использовании сбалансированные деревья известные как B-Tree.
00Н
01Н
0FFH
01Н
06Н
Зарезервировано
06Н
07Н
Байт атрибута
07Н
08Н
Идентификатор дисковода
08Н
10Н
Имя файла (8 символов)
10Н
13Н
Расширение (3 символа)
13Н
15Н
Номер текущего блока
15Н
17Н
Размер записи
17Н
1ВН
Размер файла
1BН
1DН
Дата создания (обновления)
1DН
1FН
Время создания (обновления)
1FН
27H
Зарезервировано
27H
28H
Номер текущей записи
28H
2CH
Номер относительной записи
Расширенный блок управления файлом
Резюме
Резюме.
HPFS решает все исторические проблемы
файловой системы FAT. Он достигает превосходной производительности даже при
экстремальных ситуациях, например когда очень маленькие файлы и их очень много
или немногие очень большие файлы. Это свидетельствует о продуманных структурах
данных и преимуществах техники типа интеллектуального кэширования,
предварительного чтения, отложенной записи. Дисковое пространство используется
экономно. Существующие прикладные программы нуждаются в модификации для
использования преимуществ поддержки HPFS для расширенных атрибутов и длинных
имен файлов, но эти изменения не сложны. Все прикладные программы будут
извлекать пользу из высокой эффективности HPFS и уменьшенной загрузки CPU.
Список использованной литературы:
1. Microsoft Systems
Journal, Sept 1989. Получен из Computer Library Periodicals, Jan 1990, Doc
#14753
2. OS/2 Warp, К.
Данильченко, BHV Київ, 1995
3. Профессиональная
работа в MS-DOS, Р.Данкан, Мир, 1993
[1] О двоичных деревьях B-Tree смотри в дополнении