操作系统——索引分配

索引分配

索引组织方式

为每个文件建立一个索引块，其中登记分配给该文件地所有物理块号

文件目录项中填上指向其索引块的指针

单级索引组织方式

优点：访问文件时可将索引表读入内存，支持高效的随机存取

缺点：索引表可能要花费较多外存空间，且中、小文件的索引块利用率较低

多级索引组织方式

优点：加快了大型文件的查找速度

缺点 ：所需启动磁盘的次数随着索引级数的增加而增多

混合索引组织方式