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

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

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

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