LSM树由来、设计思想以及应用到HBase的索引

原文地址：http://www.cnblogs.com/yanghuahui/p/3483754.htmlhtml 讲LSM树以前，须要提下三种基本的存储引擎，这样才能清楚LSM树的由来：sql 哈希存储引擎  是哈希表的持久化实现，支持增、删、改以及随机读取操做，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1)，明显比

>>阅读原文<<