文件系统笔记 -6

目录的存储

普通文件存储的是文件数据，而目录文件里面保存的是目录里面一项一项的文件信息。
目录文件最简单的保存方式就是列表，一项一项地将目录里的文件信息（文件名，文件inode，文件类型）列在表里。
但是列表查找费力，所以改成哈希表的形式，把文件名变成一个hash值，如果存在哈希值代表文件在该表中。