基于最小邊界圓和最小包圍扇形的空間索引方法.pdf

1、空間數(shù)據(jù)庫被廣泛地應(yīng)用于計算機視覺、計算機輔助設(shè)計、計算幾何和地理信息系統(tǒng)等領(lǐng)域。在空間數(shù)據(jù)庫中，空間數(shù)據(jù)庫索引技術(shù)是空間數(shù)據(jù)庫應(yīng)用中的一個核心問題。最近幾十年，對空間索引的研究引起了國內(nèi)外學者的足夠重視，許多空間索引結(jié)構(gòu)與方法相繼提出，但這些方法都有其各自的局限性。 本文首先全面介紹了空間數(shù)據(jù)索引技術(shù)。同時，對空間數(shù)據(jù)的組成、空間目標查詢和空間目標近似技術(shù)做了詳細描述。通過對空間數(shù)據(jù)庫結(jié)構(gòu)特點和空間檢索過程的分析，尋求改善空間

2、數(shù)據(jù)庫性能的新索引結(jié)構(gòu)的突破口。 然后，從數(shù)據(jù)庫的空間占有率和檢索速度兩方面尋求改進，提出基于最小邊界圓空間索引方法，并詳細地介紹了基于最小邊界圓空間索引結(jié)構(gòu)的構(gòu)造原理，針對基于最小邊界圓空間索引結(jié)構(gòu)的特點給出了查詢、結(jié)點插入和刪除算法。同時，對插入或刪除結(jié)點時產(chǎn)生外溢的情況，提出了結(jié)點分裂算法?；谧钚∵吔鐖A的索引結(jié)構(gòu)要求更少的存儲空間，而且檢索精度和速度比較高。 在空間方位查詢領(lǐng)域，許多空間數(shù)據(jù)庫索引方法不能夠滿足其