引言
关于王道书中各种关于索引的描述 感觉十分迷茫 所以自己总结
FCB
我认为传统的fcb应该是和王道书中的定义差不多的,我也找了一张图片。可以看出 其中有标明文件的物理地址
为什么要改进FCB?
因为再文件的查找过程中并不需要除啦文件名以外的信息,所以为让了查找的效率提高(减少检索文件所需付出的文件物理空间扫描,也就是让文件检索需要访问的物理块更少 减少io次数),下面引用一下王道的app
什么是索引?i节点?索引表?
以上内容都可以通过两张图来阐述:
图一:
图二:
通过上述图片我们可以这样理解
在磁盘中的存在一个索引表(在典型的unix操作系统分区中,他存在于超级块的后方),里面记录了连续存放的inode,inode可以指向文件具体的物理地址,而fcb-改进所指向的就是索引表中的inode。
补充
inode
index node(inode):保存一个文件相关的元数据。包括文件的所有者(用户、组)、访问时间、文件类型等,但不包括这个文件的名称。文件和目录均有具体的inode对应
结束
全是个人理解,希望没有误导他人,若存在错误,希望海涵并指出