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