MB-樹索引下的查詢算法研究.pdf

1、近幾年來，對空間數(shù)據(jù)庫的查詢算法研究受關注程度越來越高，最近鄰、反向最近鄰、連續(xù)最近鄰、方向查詢等都是熱門的研究對象。一直以來，對于這些算法都是用R-樹、R*-樹、R+-樹等無序關系的存儲結構來做研究。這使得查詢時會訪問更多的數(shù)據(jù)節(jié)點，致使磁盤的I/O增加。本文運用具有一定序關系的MB-樹作為存儲結構進行反最近鄰查詢和方向查詢的算法研究。
　　本文對MB-樹索引結構的數(shù)據(jù)更新、MB-樹索引結構的反最近鄰查詢問題以及方向查詢問題進行

2、了深入細致的研究。取得了如下的結果：
　　首先，給出MB-樹的數(shù)據(jù)更新算法，包括數(shù)據(jù)插入和數(shù)據(jù)刪除算法。給出了數(shù)據(jù)更新時節(jié)點上溢和下溢情況的處理方法。
　　其次，詳細分析了反最近鄰查詢時查詢點與MBR的位置關系的判斷方法，給出了相應情況的判別定理，依據(jù)這些定理提出了反最近鄰查詢的剪枝規(guī)則，從而建立了反最近鄰查詢的算法，并給出了查詢算法的正確性、可終止性證明，同時給出了算法的時間復雜度的分析。
　　再次，詳細分析了方向查