hbase 中的LSM樹存儲引擎

LSM的原理：將對數據的修改增量保存在內存中，達到指定大小限制之後批量把數據flush到磁盤中，磁盤中樹定期可以做merge操作，合併成一棵大樹，以優化讀性能。不過讀取的時候稍微麻煩一些，讀取時看這些數據在內存中，如果未能命中內存，則需要訪問較多的磁盤文件。極端的說，基於LSM樹實現的hbase寫性能比mysql高了一個數量級，讀性能卻低了一個數量級。 LSM樹原理把一顆大叔拆分成N顆小樹，它首先

>>阅读原文<<