索引分配
索引组织方式
为每个文件建立一个索引块,其中登记分配给该文件地所有物理块号
文件目录项中填上指向其索引块的指针
单级索引组织方式
优点:访问文件时可将索引表读入内存,支持高效的随机存取
缺点:索引表可能要花费较多外存空间,且中、小文件的索引块利用率较低
多级索引组织方式
优点:加快了大型文件的查找速度
缺点 :所需启动磁盘的次数随着索引级数的增加而增多
为每个文件建立一个索引块,其中登记分配给该文件地所有物理块号
文件目录项中填上指向其索引块的指针
优点:访问文件时可将索引表读入内存,支持高效的随机存取
缺点:索引表可能要花费较多外存空间,且中、小文件的索引块利用率较低
优点:加快了大型文件的查找速度
缺点 :所需启动磁盘的次数随着索引级数的增加而增多