模拟查找文件29的过程:
- 根据根节点指针找到文件目录的根磁盘块1,将其中的信息导入内存。【磁盘IO操作1次】
- 此时内存中有文件名17、35和三个存储其他磁盘页面地址的数据。根据算法我们发现:
17<29<35
,因此我们找到指针p2 - 根据p2指针,我们定位到磁盘块3,并将其中的信息导入内存【磁盘IO操作2次】
- 此时内存中有两个文件名26、30和三个存储其他磁盘页面地址的数据。根据算法我们发现:
26<29<30
,因此我们找到指针p2 - 根据p2指针,我们定位到磁盘块8,并将其中的信息导入内存。【磁盘IO操作3次】
- 此时内存中有两个文件名28、29.根据算法我们查找到文件名29,并定位了该文件内存的磁盘地址。