基于B+樹的移動(dòng)對象索引研究.pdf

1、隨著移動(dòng)通信和電子技術(shù)的發(fā)展,移動(dòng)對象管理變得越來越重要,已經(jīng)成為了近年來研究領(lǐng)域中的熱點(diǎn)問題,具有重要的理論和現(xiàn)實(shí)意義。
　　移動(dòng)對象的特點(diǎn)是位置持續(xù)變化,索引中的索引結(jié)構(gòu)不斷變化,所以移動(dòng)對象索引不僅要支持頻繁的查詢,更重要的是要支持頻繁的更新。時(shí)空數(shù)據(jù)庫有其獨(dú)特的查詢,如何使索引結(jié)構(gòu)適用于各種不同的查詢也是移動(dòng)對象索引設(shè)計(jì)應(yīng)該考慮的問題。
　　本文對移動(dòng)對象索引方面的相關(guān)工作進(jìn)行了歸納總結(jié),介紹了幾種具有代表性的索引結(jié)

2、構(gòu)。詳細(xì)介紹了兩種基于B+樹的移動(dòng)對象索引(Bx樹和ST2B樹),二者都是基于時(shí)間片分割和網(wǎng)格分割的,其中Bx樹基于均勻網(wǎng)格,ST2B樹將空間分割成幾塊區(qū)域,對每個(gè)不同的區(qū)域使用不同的網(wǎng)格。但這兩種索引結(jié)構(gòu)都存在著一些不足,針對現(xiàn)有移動(dòng)對象索引結(jié)構(gòu)具有的問題,本文提出了基于二層網(wǎng)格的移動(dòng)對象B+樹索引。
　　實(shí)際應(yīng)用中,空間的移動(dòng)對象往往分布很不均衡,而基于二層網(wǎng)格的移動(dòng)對象B+樹索引對移動(dòng)對象的分布具有很好的適應(yīng)性?；诙泳W(wǎng)格