重要題型整理：數據結構與算法——索引

重要題型整理：數據結構與算法——索引 索引 索引基本概念 （數據結構與算法MOOC）假定一個計算機系統有4 096字節的磁盤塊，每一個磁盤的磁盤號能夠用一個四字節的整數表示。要存儲的每一條記錄中4個字節是關鍵碼，64個字節是數據字段。記錄已經排序，順序地存儲在磁盤文件中。咱們創建一個稠密索引，該線性索引的結構爲：（每一個文件磁盤塊的最小關鍵碼，該塊磁盤的磁盤號），經過線性索引訪問磁盤文件中的記錄。

>>阅读原文<<