基于LSM模型的本地海量數(shù)據(jù)磁盤索引系統(tǒng)設(shè)計與研究.pdf

1、Web2.0時代的來臨，向人們呈現(xiàn)了一個豐富多彩的英特網(wǎng)，同時也掀開了信息爆炸時代的序幕。海量數(shù)據(jù)的涌現(xiàn)不僅為英特網(wǎng)帶來了無限可能，更對傳統(tǒng)數(shù)據(jù)索引結(jié)構(gòu)乃至整個計算機產(chǎn)業(yè)帶來了巨大的挑戰(zhàn)。伴隨著對信息使用的深入，人們對通過更快、更有效的海量數(shù)據(jù)索引系統(tǒng)，充分利用海量信息的渴求日益強烈。本文試圖通過對現(xiàn)有海量數(shù)據(jù)環(huán)境下磁盤索引系統(tǒng)的綜合分析與研究，對設(shè)計并實現(xiàn)一種切實有效的海量數(shù)據(jù)索引方案進(jìn)行嘗試。
　　從B樹這一傳統(tǒng)索引系統(tǒng)的主要

2、存儲結(jié)構(gòu)的分析人手，本文詳細(xì)描述了其面對海量數(shù)據(jù)索引任務(wù)失效的原因，并以此為依據(jù)，討論了LSM樹和CO模型這兩大主流海量數(shù)據(jù)索引方案在減少磁盤seek操作方面所做的努力?；谝延械姆治鼋Y(jié)果，本文將LSM樹方案配合以分治策略進(jìn)行改進(jìn)，以減小系統(tǒng)磁盤seek操作為具體目標(biāo)，設(shè)計出了一種稱為JBc-LSM的具體模型。同時充分利用計算機存儲器層次結(jié)構(gòu)理論，設(shè)計出了一種基于內(nèi)存完成構(gòu)建與更新的高密度磁盤索引結(jié)構(gòu)Bc樹，用以滿足JBc-LSM的具體

3、需求。
　　通過將Bc樹配合以高效的內(nèi)存索引結(jié)構(gòu)數(shù)字樹，本文具體實現(xiàn)了一個基于JBc-LSM的海量數(shù)據(jù)索引系統(tǒng)，并針對海量數(shù)據(jù)索引任務(wù)中最常見的系統(tǒng)建立、系統(tǒng)索引和系統(tǒng)更新三種操作，模擬現(xiàn)實環(huán)境，設(shè)計相應(yīng)的實驗，對JBc-LSM進(jìn)行具體性能評估，同時對主流方案進(jìn)行相同的實驗實現(xiàn)性能對比。實驗結(jié)果表明，在這三種常見操作任務(wù)中，相比于幾種具體的主流方案實現(xiàn)，JBc-LSM在讀寫性能均獲得一定的提升。在對實驗結(jié)果的分析基礎(chǔ)上，本文進(jìn)一步