四十二、文件的物理结构（下）

一、文件分配方式—索引分配

如何实现文件的逻辑块号到物理块号的转换？

从目录项中可知索引表的存放位置，将索引表从外存读入内存，并查找索引表即可知道 i 号逻辑块在外存中的存放位置。

由此可见，索引分配方式可以支持随机访问。文件拓展也很容易实现（只需要给文件分配一个空闲块，并增加一个索引表即可）但是索引表需要占用一定的存储空间。

结论：采用K层索引结构，且顶级索引表未调入内存，则访问一个数据块只需要K+1次读磁盘操作。

二、索引分配（总结）

三、总结