交換法

交換法

將數據點按分塊格網的順序進行交換,使屬於同一分塊格網的數據點連續地存放在一片連續的存儲區域中,同時建立一個索引文件,記錄每一塊(分塊格網)數據的第一點在數據文件中的順序(記錄號),由后一塊數據第一點的序號減該塊數據第一點的序號,即該塊數據點的個數,據此就可以迅速檢索出屬於該塊的所有數據點。

目錄

正文


該方法不需要增加存儲量,但數據交換需要花費較多的計算機處理時間。