2022下半年软件设计师知识点：索引文件

为帮助考生备考软考软件设计师考试，希赛小编为大家整理了2022下半年软件设计师知识点：索引文件，相信对大家备考会有帮助。

索引文件（★★）

【考法分析】

本知识点的考查形式主要是具体逻辑块号的索引方式判断，以及索引方式所能表示的文件大小，中间会涉及到计算。

【要点分析】

1、索引结点对应的索引方式一般题干会给出，没有给出的默认按照如图所示方式理解，下面的文件大小依图给出计算过程。

2、根据物理块大小（假设1KB）和地址项长度（假设4B），可以计算存放间接索引的物理块可以存放的地址项个数：物理块大小/地址项长度，向下取整（1KB/3B=256，注意单位和进制转换）。

3、直接索引（即索引结点直接指向实际存储文件的物理块），能够表示的逻辑页号范围是0~9，能够表示的文件大小时10*1KB。

4、一级间接索引（即索引结点指向的物理块存放的是地址项，对应地址项个数256个，可以指向256个实际存储文件的物理块），能够表示的逻辑页号范围是10~265，能够表示的文件大小是256*1KB。

5、二级间接索引（即索引结点指向的物理块存放的是间接索引的地址项，共256个，可以指向256个存放地址项的物理块，每个物理块指向实际存储文件的地址项有256个，最终指向的物理块共有256*256个），能够表示的逻辑页号范围是266~65801，能够表示的文件大小是65536KB。

【备考点拨】

1、掌握索引文件的具体对应关系及相关的一些概念描述；

2、掌握索引文件逻辑页号和物理块的对应关系；

3、掌握索引文件表示文件长度的计算。