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

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