混合索引（多级索引）

一、磁盘块

磁盘块分两种：
①磁盘数据块：存放数据
②磁盘索引块：存放索引指针(地址项)。磁盘块大小/地址项(索引指针)大小=每个磁盘块能存放的索引指针个数

一个磁盘块，题目中一般为1KB。

二、直接地址索引、一级间接地址索引、二级间接地址索引

1.直接地址索引：就是一个地址项，对应一个磁盘数据块
2.一级间接地址索引：对应一个一级磁盘索引块，然后这个磁盘索引块中的每一个地址项，都对应一个磁盘数据块。
3.二级间接地址索引：对应两级磁盘索引块。①二级间接地址索引，先指向一个一级磁盘索引块。②然后一级磁盘索引块中的每一个地址项，对应一个二级磁盘索引块。③二级磁盘块中的每一个地址项，对应一个磁盘数据块。

三、真题练习

例题1：10年29.

分析：
一个磁盘块中最多有 256B/4B =64个地址项
①4个直接地址索引：就是4个地址项。4×256B
②2个一级地址索引：就是2个磁盘索引块。2×64×256B
③1个二级地址索引：就是1个二级磁盘索引块。1×64×64×256B
总共：(4+2×64+64×64)×256B/1024=1057KB

答案：C

例题2：15年29.

分析：
先求一个磁盘索引块能存放的索引指针个数：1KB/4B=256个。
①直接索引指针10个：能指到10个磁盘数据块，文件偏移量 0-10KB
②一级索引指针1个：能指到1个磁盘索引块，此磁盘索引块有256个地址项。进而指到256个磁盘数据块。文件偏移量 10KB-266KB。
③二级索引指针1个：能指到1个磁盘索引块，进而指到256个磁盘索引块，再指到256×256个磁盘数据块。266KB-266KB+64MB

1234<10KB，直接索引直接访问1次磁盘数据块。
266KB<307400<64MB，需要找二级索引，访问2次磁盘索引块，1次磁盘数据块

答案：B