2013年12月20日
LSM树由来、设计思想以及应用到HBase的索引
摘要： 讲LSM树之前，需要提下三种基本的存储引擎，这样才能清楚LSM树的由来：哈希存储引擎 是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1)，明显比树的操作O(n)快,如果不... 阅读全文
posted @ 2013-12-20 13:49 yanghuahui 阅读(82453) 评论(1) 推荐(13)