基于LSM樹的鍵值存儲(chǔ)系統(tǒng)技術(shù)研究綜述
計(jì)算機(jī)科學(xué)
頁(yè)數(shù): 15 2023-08-03
摘要: 鍵值存儲(chǔ)是數(shù)據(jù)庫(kù)最簡(jiǎn)單的組織形式。在數(shù)據(jù)密集型的應(yīng)用場(chǎng)景中,鍵值存儲(chǔ)系統(tǒng)發(fā)揮著關(guān)鍵的作用。隨著對(duì)及時(shí)數(shù)據(jù)分析需求的增加,良好的系統(tǒng)性能變得越來(lái)越重要。目前大多數(shù)鍵值存儲(chǔ)系統(tǒng)的存儲(chǔ)引擎都是日志結(jié)構(gòu)合并樹(Log-Structured Merge Tree, LSM樹)。因具有卓越的寫性能,LSM樹被廣泛應(yīng)用于寫密集型的場(chǎng)景和現(xiàn)代NoSQL系統(tǒng)的存儲(chǔ)層。與傳統(tǒng)的B樹相比,LSM樹采... (共15頁(yè))