LSM樹由來、設計思想以及應用到HBase的索引

原文地址：http://www.cnblogs.com/yanghuahui/p/3483754.htmlhtml 講LSM樹以前，須要提下三種基本的存儲引擎，這樣才能清楚LSM樹的由來：sql 哈希存儲引擎  是哈希表的持久化實現，支持增、刪、改以及隨機讀取操做，但不支持順序掃描，對應的存儲系統爲key-value存儲系統。對於key-value的插入以及查詢，哈希表的複雜度都是O(1)，明顯比

>>阅读原文<<