目录
一、一级索引
索引结构:
二、多级索引
索引结构:
案例习题:
设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目，试问索引应占几个物理块？
解题步骤:
- 首先求出建立了几级的索引
- 物理块存放的N次方恰好大于等于总记录，则N为索引级别。如此题10^3为1000，所以应建立三级索引。
- 则有如下示意图
答案:一级一个，二级10个，三级100个，每个索引占1块，所以共计111个
三、增量索引
索引结构:
案例题目:
存在1个1级索引，1个2级索引，1个3级索引…,磁盘每块大小为XB，每块地址为YB求管理最大文件
- 每个磁盘块能装多少个索引项
- 求有多少个块
- 再乘以每块的大小
已知:一个文件系统,磁盘每块大小为2KB,每块地址用4B表示。
