单级索引
为每个文件建立索引表
若物理块号长度固定<br>则表项可隐含逻辑块号<br>
存放索引表的磁盘块称索引块,存文件数据的称磁盘块<br>
支持随机访问,易于实现文件拓展,文件很大时,索引表一块装不下,<br>而使用链接法链接索引块会使随机读取能力丧失,且会读取很多次内存,效率极低
多级索引<br>
<font color="#F44336">各层索引表不能大于一块</font>
对于大小为s的磁盘块,表项大小为i,则一块可以存储s/i个表项<br>n级索引可以存储(s/i)<span class="equation-text" data-index="0" data-equation="^n" contenteditable="false"><span></span><span></span></span>个索引项。文件大小最大可为s(s/i)<span class="equation-text" data-index="1" data-equation="^n" contenteditable="false"><span></span><span></span></span>
对于n层索引,且顶级索引未调入内存,<br>访问一个块需要n+1次读磁盘<br>
混合索引
顶级索引表既可以包含地址,也可以包含一级间接索引,还包含二级间接索引。
通常考察计算给定索引表的最大文件长度
求读磁盘次数是,注意顶级索引表是否已经调入内存<br>