2019獨角獸企業重金招聘Python工程師標準>>>

Log-Structured Merge Tree 日志結構合并樹

下班閑來無事看了下這種樹的結構，這種樹的結構還是比較簡單的，leveldb的存儲結構用的就是這種。

簡言之就是 將數據劃分為多份，每一份存儲一部分數據。

每一份數據都是有序的，這樣來一個數據進行查詢的時候對每一部分可以進行二分查找，速度可以快很多。

真正存儲的時候每一部分數據是不進行二分查找的，而是有一個類似于bitmap的結構記錄著里面有哪些數據，這樣查詢的速度又可以增加很多。

由于數據量在增加，所以各個小部分的樹之間有可能存在合并重新排序，所以這種結構被稱為Log-Structured Merge。

轉載于:https://my.oschina.net/110NotFound/blog/2872777

總結

以上是生活随笔為你收集整理的LSM Tree的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。