1.文件的逻辑结构(文件内部的逻辑结构)
索引文件
索引顺序文件
2.文件目录结构(文件外部的逻辑结构:文件与文件之间的逻辑结构)
FCB和索引节点的关系是怎样的
在检索目录文件的过程中,只用到了文件名,文件的其他描述信息用不到,也不需要调入内存,所以文件描述信息就形成了一个叫索引结点的数据结构,除了文件名之外的文件描述信息都放到索引节点里,索引节点存放在外存中,由文件目录项的索引节点指针访问。
假设一个FCB是64B,磁盘块的大 小为1KB,则每个盘块中只能存放 16个FCB。若一个文件目录中共有 640个目录项,则共需要占用 640/16 = 40 个盘块。因此按照某 文件名检索该目录,平均需要查 询320 个目录项,平均需要启动磁 盘20次(每次磁盘I/O读入一块)。
若使用索引结点机制,文件名占14B,索引结点指针站2B,则每个盘块可存放64个目录项,那么按文件名检索目录平均只需要 读入 320/64 = 5 个磁盘块。
我们可以认为引入索引节点的思想就是在FCB基础上对文件目录结构的一种改进。显然,一条文件目录项占用内存变少,这将大大提升文件检索速度。