基于LSM-Tree的持久化緩存機(jī)制的優(yōu)化研究.pdf

1、互聯(lián)網(wǎng)行業(yè)的蓬勃發(fā)展帶動(dòng)了數(shù)據(jù)量的爆炸式增長，傳統(tǒng)的關(guān)系型數(shù)據(jù)庫并不能滿足海量數(shù)據(jù)規(guī)模的應(yīng)用，所以Key-value存儲(chǔ)機(jī)制應(yīng)運(yùn)而生。伴隨該機(jī)制，NoSQL型數(shù)據(jù)庫得到了大量推廣，NoSQL數(shù)據(jù)庫由于其處理海量數(shù)據(jù)之快而一般用作于傳統(tǒng)關(guān)系型數(shù)據(jù)庫的前置數(shù)據(jù)庫，但這種基于內(nèi)存存儲(chǔ)的數(shù)據(jù)庫在數(shù)據(jù)持久化方面并不完善，并且存在系統(tǒng)宕機(jī)時(shí)導(dǎo)致數(shù)據(jù)丟失的風(fēng)險(xiǎn)。然而隨著互聯(lián)網(wǎng)技術(shù)的成熟，該類型數(shù)據(jù)庫開始摸索將其緩存數(shù)據(jù)持久化的方法。
　　本文主

2、要著眼于KV存儲(chǔ)機(jī)制的NoSQL數(shù)據(jù)庫的持久化研究，針對Google開源的LevelDB數(shù)據(jù)庫所采用的LSM-Tree持久化機(jī)制，進(jìn)行深入研究。文章首先從LSM-Tree持久化緩存模型入手，深入分析該模型的緩存機(jī)制；然后找出 LSM-Tree緩存機(jī)制持續(xù)寫入快速但隨機(jī)讀取較慢的不足之處，引入改進(jìn)的LSM-Tree模型；對應(yīng)用該緩存機(jī)制的Google單機(jī)持久化存儲(chǔ)系統(tǒng)LevelDB進(jìn)行詳細(xì)研究，著重分析其關(guān)鍵技術(shù)和運(yùn)行機(jī)理，用C++語言在