Где файловые системы, такие как Reiser, NTFS и т. Д., Хранят таблицы файлов?

Question

Где файловые системы, такие как Reiser, NTFS и т. Д., Хранят таблицы файлов? Мы смотрим на написание нашей собственной файловой системы и задаемся вопросом, должны ли мы использовать один файл для хранения всего этого с помощью btree или использовать что-то там.

Любой совет? Это скорее учебное упражнение, чем что-либо другое.

Редактировать: удалена NFS и заменена на NTFS

Answer 1

Криминалистический анализ файловой системы , Брайан Кэрриер

Позвольте мне порекомендовать вам эту книгу как отличную отправную точку для понимания основ компоновки файловой системы. Да, название говорит о криминалистике, но книга отлично справляется с объяснением структур на диске. Это будет намного проще, чем пытаться понять их, читая исходный код, большинство из которых больше связаны с размещением и оптимизацией, чем структуры самого диска.

Answer 2

Существует несколько различных схем для кодирования файловых систем с различными компромиссами в скорости, простоте, устойчивости к повреждению и т. Д. Многие файловые системы, особенно производные от Unix, основаны на концепции индекс . ReiserFS на самом деле включает в себя концепцию inode, но склеивает все вместе иначе, чем в более ранних системах.

Краткое описание ReiserFS: здесь . Хотя, если вы хотите прочитать действительно хороший обзор базовой концепции проектирования на основе Inode, я настоятельно рекомендую книгу " Проектирование и реализация операционной системы 4.4 BSD ". У этого есть действительно хорошая глава или два, который идет через все это.

Совершенно другой подход к построению файловой системы похож на печально известную Файловую систему DOS FAT . Система FAT вообще не основана на inode и вместо этого использует технику цепочки кластеров для отображения файлов. Даже несмотря на то, что дизайн файловой системы FAT довольно неуклюжий по сегодняшним стандартам, у него есть то преимущество, что он действительно прост в реализации, особенно в оригинальных разновидностях FAT12 или FAT16, если вы можете жить с его ограничениями.