操作系统的一些基础知识…
Linux 文件系统
- 文件名和文件信息分开(inode) 管理
 - 每个文件对应一个 inode,每个都有个唯一的 inode number
 - 目录项由文件名和 inode number 组成
 

虚拟文件系统
概念:超级块对象 superblock;索引节点 inode object;目录项对象 denetry object(是路径的组成部分,快速查找文件用的);文件对象 file object(进行读写用的);
inode 结构体里面有个 i_op 结构,指明了这个 inode 有哪些操作。不同文件系统,这个 inode 操作可能不一样,实现也可能不一样。
目录检索算法
hashed B-tree
- high fanout factor
 - constant depth
 
Comments