Неразрывные файлы
Связный список
Список с индексацией
Inode
Каждая запись состоит из имени файла и номера i-node. Вся остальная информация, о размере файла. его типе, владельцах, времени изменения и занимаемым им дисковых блоках, хранится в i-node.
Когда открывается файл, файловая система должна найти на диске указанное ей имя файла. Рассмотрим подробно как будет происходить поиск файла /usr/ast/mbox.
Сначала файловая система обнаруживает корневой каталог. В UNIX его i-node расположен в фиксированном месте на диске. Затем она выделяет первый компонент пути, usr, и ищет в корневом каталоге номер i-узла для файла /usr. Обнаружить i-узел по его номеру несложно, так как расположение узлов фиксировано. Далее система продолжает поиск с этого i-node и находит следующий компонент, ast. Обнаружив его, система получает номер i-node для каталога /usr/ast. Наконец, в этом каталоге имеется сам файл mbox. Затем i-node файла считывается в память и остаётся там до тех пор, пока файл не будет закрыт.
