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

講LSM樹之前，需要提下三種基本的存儲引擎，這樣才能清楚LSM樹的由來： 哈希存儲引擎 是哈希表的持久化實現，支持增、刪、改以及隨機讀取操作，但不支持順序掃描，對應的存儲系統為key-val ...