度量空間的高維索引技術(shù)研究.pdf

1、索引問題是基于內(nèi)容多媒體檢索技術(shù)中一個(gè)關(guān)鍵的問題.各種索引方法都有自己的優(yōu)勢(shì)和不足,針對(duì)這個(gè)問題,該文在詳細(xì)分析和比較各種索引結(jié)構(gòu)性能的基礎(chǔ)上,提出一種新的基于度量索引方法--M<'+>-tree.M<'+>-tree是一種動(dòng)態(tài)分頁的平衡樹,它從另外一個(gè)角度改善M-tree的查詢性能.M<'+>-tree的這種結(jié)構(gòu)使中間節(jié)點(diǎn)的最大扇出成倍增加,從而降低樹的高度,并且由于關(guān)鍵維的二次過濾,提高過濾效率,進(jìn)而提高索引的查詢速度. 該文在詳細(xì)

2、分析其它索引結(jié)構(gòu)的基礎(chǔ)上,給出了M<'+>-tree的設(shè)計(jì)思想,詳細(xì)介紹了M<'+>-tree提出的新概念.并且給出了M+-tree的插入算法、分裂算法、子樹選擇算法、節(jié)點(diǎn)重分配算法、范圍查詢算法、最近鄰查詢算法、節(jié)點(diǎn)提升方法和節(jié)點(diǎn)下降方法.利用兩類測(cè)試數(shù)據(jù)—實(shí)際數(shù)據(jù)和合成數(shù)據(jù),從四個(gè)方面對(duì)M<'+>-tree和M-tree的性能進(jìn)行深入的實(shí)驗(yàn)分析.通過試驗(yàn)分析,對(duì)M<'+>-tree與M-tree的查詢性能進(jìn)行了詳細(xì)比較,結(jié)果表明:M