1. 程式人生 > >檔案之索引檔案

檔案之索引檔案

索引檔案指的是為邏輯記錄和物理記錄之間建立一個一一對應關係表–索引表。
這裡寫圖片描述
在檢索過程中,分兩步,首先查詢索引表,如果存在該記錄,則根據索引項的指示讀取外存。
如果索引表很大,可以再為索引表建立查詢表。如下圖:
這裡寫圖片描述

設檔案索引節點中有7個地址項,其中4個地址項為直接地址索引,2個地址項是一級間接地址索引,1個地址項是二級間接地址索引,每個地址項大小為4位元組(KB),若磁碟索引塊和磁碟資料塊大小均為256位元組,則可表示的單個檔案的最大長度是(
A.33kb
B.519kb
C.1057kb
D.16513kb

上題屬於混合索引形式,索引表中既有直接索引,又有多級索引。每一個地址項指的是索引表中一行。
索引塊256位元組,每個地址項4位元組。那那麼每個索引表可以儲存256/4=64個地址項。

對於直接索引4*256=1KB
對於一級間接索引:2*64*256=32KB
對於二級間接索引:1*64*64*256=1024KB
總共:1+32+1024=1057KB