鏈指針法

鏈指針法

對於每一個數據點,增加一個存儲單元(鏈指針),存放屬於同一個分塊格網中下一個點在數據檔案中的序號(前向或後向指針),對該分塊格網的最後一個點存放一個結束標誌,同時建立一索引檔案,記錄每塊(分塊格網)數據的第一點在數據檔案中的序號。

基本介紹

  • 中文名:指針法
  • 屬性:攝影測量學術語
檢索時由索引檔案可檢索出該塊的第一個數據點,再由第一點的鏈指針檢索出該塊的下一個.點..直到檢索出該塊的所有數據點。也可以設定雙向鏈指針,即對每個數據點增加兩個存儲單元,分別存放屬於同一塊的前一點與後一點的序號,實現雙向檢索。該方法不需要進行數據交換,並且對所有的數據點進行一次順序處理就能完成全部分塊,因而計算機處理時間較短,但要增加存儲量。

相關詞條

熱門詞條

聯絡我們