為幫助考生備考軟考軟件設(shè)計(jì)師考試，希賽小編為大家整理了2022下半年軟件設(shè)計(jì)師知識(shí)點(diǎn)：索引文件，相信對(duì)大家備考會(huì)有幫助。

索引文件（★★）

【考法分析】

本知識(shí)點(diǎn)的考查形式主要是具體邏輯塊號(hào)的索引方式判斷，以及索引方式所能表示的文件大小，中間會(huì)涉及到計(jì)算。

【要點(diǎn)分析】

1、索引結(jié)點(diǎn)對(duì)應(yīng)的索引方式一般題干會(huì)給出，沒有給出的默認(rèn)按照如圖所示方式理解，下面的文件大小依圖給出計(jì)算過程。

2、根據(jù)物理塊大小（假設(shè)1KB）和地址項(xiàng)長(zhǎng)度（假設(shè)4B），可以計(jì)算存放間接索引的物理塊可以存放的地址項(xiàng)個(gè)數(shù)：物理塊大小/地址項(xiàng)長(zhǎng)度，向下取整（1KB/3B=256，注意單位和進(jìn)制轉(zhuǎn)換）。

3、直接索引（即索引結(jié)點(diǎn)直接指向?qū)嶋H存儲(chǔ)文件的物理塊），能夠表示的邏輯頁(yè)號(hào)范圍是0~9，能夠表示的文件大小時(shí)10*1KB。

4、一級(jí)間接索引（即索引結(jié)點(diǎn)指向的物理塊存放的是地址項(xiàng)，對(duì)應(yīng)地址項(xiàng)個(gè)數(shù)256個(gè)，可以指向256個(gè)實(shí)際存儲(chǔ)文件的物理塊），能夠表示的邏輯頁(yè)號(hào)范圍是10~265，能夠表示的文件大小是256*1KB。

5、二級(jí)間接索引（即索引結(jié)點(diǎn)指向的物理塊存放的是間接索引的地址項(xiàng)，共256個(gè)，可以指向256個(gè)存放地址項(xiàng)的物理塊，每個(gè)物理塊指向?qū)嶋H存儲(chǔ)文件的地址項(xiàng)有256個(gè)，最終指向的物理塊共有256*256個(gè)），能夠表示的邏輯頁(yè)號(hào)范圍是266~65801，能夠表示的文件大小是65536KB。

【備考點(diǎn)撥】

1、掌握索引文件的具體對(duì)應(yīng)關(guān)系及相關(guān)的一些概念描述；

2、掌握索引文件邏輯頁(yè)號(hào)和物理塊的對(duì)應(yīng)關(guān)系；

3、掌握索引文件表示文件長(zhǎng)度的計(jì)算。