LSM樹存儲模型

LSM（log-structed-merge-tree）app leveldb和rocksdb底層使用LSM樹作存儲引擎，LSM樹使用skiplist作索引，他們先將數據寫入內存中，按照key進行劃分，按期的merge寫入到磁盤中，合併後數據寫入下一層level性能 LSM是什麼?解決什麼問題？ 在leveldb和rocksdb中，面臨的一個主要問題是數據的落盤，在寫磁盤時，隨機寫會消耗很大的磁盤

>>阅读原文<<