問題（題目）如下圖所示：

這道題最中要的是理解什么是直接索引、一級間接索引、二級間接索引：

直接索引：地址項直接指向文件塊

一級間接索引：地址項（一層）指向存放地址項（二層）的數(shù)據(jù)塊，也就是一層的地址項指向的數(shù)據(jù)塊中全部放的是二層地址，這些地址再指向文件內(nèi)容塊。

二級間接索引：地址項（一層）指向存放地址項（二層）的數(shù)據(jù)塊，地址項（二層）指向存放地址項（三層）的數(shù)據(jù)塊，地址項（三層）指向存放文件內(nèi)容的地址塊。

由題可知，本題目中的一個地指向占用4B，一個數(shù)據(jù)塊的大小為1KB。所以一個數(shù)據(jù)塊可以放(1024/4)=256的地址項。

5個直接索引直接指向了存放文件數(shù)據(jù)的數(shù)據(jù)塊，所以可以指向的文件數(shù)據(jù)塊數(shù)為5

2個一級間接索引可以有2*(1024/4)個指向存放文件數(shù)據(jù)的數(shù)據(jù)塊的數(shù)據(jù)項，所以指向的文件數(shù)據(jù)塊數(shù)為2*(1024/4)

1個二級間接索引可以有2*(1024/4)*(1024/4)個指向存放文件數(shù)據(jù)的數(shù)據(jù)塊的數(shù)據(jù)項，所以指向的文件數(shù)據(jù)塊數(shù)為2*(1024/4)*(1024/4)

匯總：

直接索引的塊數(shù)5? 指向塊的序號：0~4
一級索引塊數(shù)：2*(1024/4) 指向塊的序號：5~516

二級索引塊數(shù)：2*(1024/4) 指向塊的序號：517~6605

所以要找5號需要一級索引，518號需要二級索引；

文件的最大大小為：塊數(shù)*每個塊的大小 = (5+2*(1024/4)+1*(1024/4)*(1024/4))*1KB?=?66053KB

總結

以上是生活随笔為你收集整理的软件设计师--文件索引的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。