稠密索引檔案(dense index file)
帶稠密索引的檔案。這類檔案的每個記錄都有一個索引項,記錄在數據區存放是任意的,但索引是按序的,這種索引稱為稠密索引。這類檔案的索引查找、更新都較方便,但由於索引項多,占用空間較大。
稠密索引檔案(dense index file) 帶稠密索引的檔案。這類檔案的每個記錄都有一個索引項,記錄在數據區存放是任意的,但索引是按序的,這種索引稱為稠密索引。這類...
在檔案中隨機存取記錄,需要知道記錄的地址。例如,一個客戶想要查詢銀行賬戶,客戶和出納員都不知道客戶記錄的地址,客戶只能給出納員自己的帳號(鍵)。這裡,索引檔案...
稀疏索引檔案(sparse index file) 帶稀疏索引的檔案。這類檔案是將所有數據記錄關鍵字值分成許多組,每組一個索引項,這種索引稱為稀疏索引。這類檔案的數據記錄要求...
9.1.2 檔案的存儲介質9.1.3 檔案的基本操作9.2 順序檔案9.2.1 連續順序檔案及其查找9.2.2 連結順序檔案及其查找9.3 索引檔案9.3.1 稠密索引檔案...