基于LSM樹的鍵值存儲系統(tǒng)技術(shù)研究綜述

摘要： 鍵值存儲是數(shù)據(jù)庫最簡單的組織形式。在數(shù)據(jù)密集型的應(yīng)用場景中，鍵值存儲系統(tǒng)發(fā)揮著關(guān)鍵的作用。隨著對及時數(shù)據(jù)分析需求的增加，良好的系統(tǒng)性能變得越來越重要。目前大多數(shù)鍵值存儲系統(tǒng)的存儲引擎都是日志結(jié)構(gòu)合并樹(Log-Structured Merge Tree, LSM樹)。因具有卓越的寫性能，LSM樹被廣泛應(yīng)用于寫密集型的場景和現(xiàn)代NoSQL系統(tǒng)的存儲層。與傳統(tǒng)的B樹相比，LSM樹采...