|
本篇主要針對多重鍵設計一個資料結構,期能有效率的處理各種資料處理
及查詢。第一個設計的資料結構--Cross net,在新增及刪除等方面效率不
佳,因而陸續發展Cross tree、Cross-net tree、Cross heap、 Cross
heap、Cross tree+,使新增、刪除等複雜度達到O(logN),部分查查詢(
partial query)在先查詢特定值再查詢任意值時效率,區域查詢 (Range
query)也可達到O(logN)的效率,其所使用的記憶體容量為O(1)。最後再針
對k-d-B tree 與調整二元樹作比較並且為適用在較大的檔案系統提出了
Index Cross net 的架構，以求能更廣泛的應用在實際的系統上。
|