一級索引

索引存儲的結構

不會出題。。。。

多級索引

多級索引求占用物理塊數
設有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊。一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應有一個索引表目，試問索引應占幾個物理塊？

• 首先求出建立了幾級的索引
• 物理塊的n次方恰好大于等于總記錄，則N為索引級別。如此題10^3為1000，所以應建立三級索引。
• 則有如下示意圖
  
• 一級一個，二級10個，三級100個，每個索引占1塊，所以共計111個。

增量索引

A1個1級索引，A2個2級索引，A3個3級索引…,磁盤每塊大小為XB，每塊地址為YB求管理最大文件

每個磁盤塊能裝多少個索引項X/Y項

求有多少個塊${\sum }_1^{n}Ai\times {\left(\frac{X}{Y}\right)}^{i?1}$

再乘以每塊的大小$XB?{\sum }_1^{n}Ai\times {\left(\frac{X}{Y}\right)}^{i?1}$

一個文件系統,磁盤每塊大小為2KB,每塊地址用4B表示。采用UNIX System V文件系統管理的最大的文件是多少？

• 2KB/4B=512條
• $$\begin{gathered} 直接索引有10個，一級索引有1個所以1?512塊， \\ 二級索引有一個所以1?512?512塊， \\ 3級索引一個所以1?512?512?512。 \end{gathered}$$
• 所以最大文件為:
  $$\begin{gathered} 2KB?(10+512+512?512+512?512?512) \\ =20KB+1MB+0.5GB+0.25TB \end{gathered}$$

多級索引和增量索引給出兩個例題，但實際做題中，都會相互考到，請理解計算過程和原理。

總結

以上是生活随笔為你收集整理的操作系统--文件管理之索引的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。