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

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

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