Где файловые системы, как Reiser, NTFS, ETC хранят файловые таблицы?
https://stackoverflow.com/questions/2933523
-
05-10-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianВопрос
Где файловые системы, как Reiser, NTFS, ETC хранят файловые таблицы? Мы смотрим на написание нашей собственной файловой системы и задаваемся вопросом, следует ли использовать один файл для того, чтобы удерживать все это, используя BTREE или использовать что-то там.
Любой совет? Это больше учебное упражнение, чем все.
Редактировать: удалены NFS и заменены NTFS
Решение
Есть несколько разных схем для кодирования Файловые системы С различными компромиссами в скорости, простоте, устойчивости к коррупции и т. Д. Многие файлы систем, особенно извлеченного сорта Unix, основаны на концепции inode.. Отказ ReiserFS на самом деле включает в себя концепцию INODE, но наглядывает все вместе по-другому, чем более ранние системы.
Краткое описание Reiserfs здесь. Отказ Хотя, если вы хотите прочитать действительно хороший обзор основной концепции дизайна на основе Inode, я настоятельно рекомендую книгу «Проектирование и внедрение операционной системы 4.4 BSD«. У него действительно хорошая глава или два, которые прогуляются по всему делу.
Совершенно другой подход к созданию файловой системы - это что-то вроде печально DOS FAT файловая система. Отказ Система FAT не основана на всех inodes и вместо этого используется методика цепочки кластеров для рассмотрения файлов. Несмотря на то, что дизайн FAT File System является вроде Clunky по сегодняшним стандартам, у него есть преимущество в том, что он действительно прост в реализации особенно в оригинальных сортах FAT12 или FAT16, если вы можете жить с его ограничениями.
Другие советы
Файловый системный судебный анализ Brian Carrier
Позвольте мне порекомендовать вам эту книгу как отличную отправную точку для понимания оснований на основании макета файловой системы. Да, титул говорит о криминалистике, но книга делает отличную работу по объяснению структур на диске. Это будет намного проще, чем пытаться понять их от чтения исходного кода, большинство из которых больше обеспокоен размещением и оптимизацией, чем структуры на диске.
