基于HBase的四叉樹Hilbert索引設(shè)計(jì)

　　隨著遙感技術(shù)的發(fā)展，遙感數(shù)據(jù)的類型和量級(jí)發(fā)生了巨大變化，對(duì)于傳統(tǒng)的存儲(chǔ)方法產(chǎn)生了挑戰(zhàn)。針對(duì)HBase中海量地形數(shù)據(jù)管理效率不高的問(wèn)題，提出一種四叉樹- Hilbert相結(jié)合的索引設(shè)計(jì)方法。首先，對(duì)傳統(tǒng)地形數(shù)據(jù)管理方式和基于HBase的數(shù)據(jù)存儲(chǔ)國(guó)內(nèi)外研究現(xiàn)狀進(jìn)行了綜述；然后，在基于四叉樹對(duì)全球數(shù)據(jù)進(jìn)行組織的基礎(chǔ)上，提出了四叉樹和Hilbert編碼相結(jié)合的設(shè)計(jì)思想；其次，設(shè)計(jì)了根據(jù)經(jīng)緯度求地形數(shù)據(jù)的行列號(hào)和根據(jù)行列號(hào)計(jì)算Hilbert編碼的算法；最后，對(duì)設(shè)計(jì)的索引的物理存儲(chǔ)結(jié)構(gòu)進(jìn)行了設(shè)計(jì)。實(shí)驗(yàn)結(jié)果表明，利用設(shè)計(jì)的索引進(jìn)行海量地形數(shù)據(jù)入庫(kù)，數(shù)據(jù)入庫(kù)速度與單機(jī)情況相比，提高了63. 79%～78. 45%；在地形數(shù)據(jù)的范圍查詢中，設(shè)計(jì)的索引與傳統(tǒng)的行序索引相比，查詢時(shí)間降低了16. 13% - 39. 68%。查詢速度最低為14. 71 MB/s，可以滿足地形數(shù)據(jù)顯示的要求。