¿De dónde los sistemas de archivos como Reiser, NTFS, etc almacenar las tablas de archivos?

Question

¿Dónde sistemas de archivos como Reiser, NTFS, etc almacenar las tablas de archivos? Estamos pensando en escribir nuestro propio sistema de archivos, y se pregunta si debemos utilizar un solo archivo a mantener todo el uso del uso árbolB o algo por ahí.

Cualquier consejo? Esto es más un ejercicio de aprendizaje que nada.

Edit: eliminado NFS, y reemplazado con NTFS

Answer 1

Hay varios esquemas diferentes para la codificación sistemas de archivos con diversas ventajas y desventajas en la velocidad , simplicidad, robustez a la corrupción, etc. sistemas de muchos archivos, especialmente de la Unix derivan variedad se basan en el concepto de un i-nodo . ReiserFS incluye realmente un concepto i-nodo en el mismo, pero las colas todo junto en una manera diferente que los sistemas anteriores.

Una breve descripción de ReiserFS es aquí . Aunque, si quieres leer una muy buena visión general del concepto básico de diseño basado en i-nodo, le recomiendo el libro " el diseño e implementación del sistema operativo BSD 4.4 ". Tiene una muy buena capítulo o dos que camina a través de todo el asunto.

Un enfoque completamente diferente a la construcción de un sistema de archivos es algo así como el infame DOS FAT . El sistema FAT no se basa en absoluto de nodos-i y en su lugar utiliza una técnica de encadenamiento clúster para trazar archivos. A pesar de que el diseño del sistema de archivos FAT es una especie de torpe para los estándares de hoy en día, tiene la ventaja de ser muy simple de implementar, especialmente en su original o FAT12 FAT16 variedades si se puede vivir con sus limitaciones.

Answer 2

archivos del sistema Análisis Forense por Brian Carrier

Déjame recomiendo este libro como un gran punto de partida para la comprensión de los conceptos básicos de diseño del sistema de archivos. Sí, el título habla de medicina forense, pero el libro hace un excelente trabajo de explicar las estructuras en disco. Será mucho más fácil que tratar de entender que lean el código fuente, la mayoría de los cuales está más preocupado con la colocación y la optimización de las estructuras en el disco sí mismos.