交換法

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

將數據點按分塊格網的順序進行交換，使屬於同一分塊格網的數據點連續地存放在一片連續的存儲區域中,同時建立一個索引檔案，記錄每一塊(分塊格網)數據的第一點在數據檔案中的順序(記錄號),由後一塊數據第一點的序號減該塊數據第一點的序號，即該塊數據點的個數，據此就可以迅速檢索出屬於該塊的所有數據點。該方法不需要增加存儲量，但數據交換需要花費較多的計算機處理時間。