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

　　不少考生在备考2022下半年软件设计师考试，课课家小编为大家整理了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、掌握索引文件表示文件长度的计算。

　　>>>>>>点击进入软考报名专题