k－Ｂ樹一種適用於多鍵運算的資料結構

Abstract

文中定義了這種樹狀結構, 並設計了四種查詢方法, 以有效地處理這些多鍵運算的不 同查詢──完全符合查詢、部份符合查詢、區域查詢和部份區域查詢。對於資料處理 過程中, 所發生記錄的增加和刪除, 以區域性調整的方法來維指整個樹狀結構均衡, 保證查詢的效率。