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