Information Technology Reference
In-Depth Information
...
13.2.2
FFS: Fixed tree
(manyunix/linuxvariants;modernexamples:ext*)
fixedassymmetrictree
rationale:
tree->goodsequential,randomaccess
tree-->supportforsparsefiles
assymmetric-->smallv.largefiles
indexstructures:
[picture]
inodearray(fileID->inode)
inode--metadata
directpointers,indirectpointers,double
indirect,tripleindirect
[single/double/triple]indirectblocks
freespace:bitmap
localityheuristics:10%free,cylindargroupplacement
13.2.3
NTFS: Flexible tree with extents
\mike{Goodreference:http://www.ntfs.com/}
\mike{Goodreference--lowleveldetailsofntfs
\url{http://sourceforge.net/projects/linux-ntfs/files/NTFSDocumentation/}
additionalinfo:
