LSM树整个结构不是有序的，所以不知道数据在什么地方，需要从每个小的有序结构中做二分查询，找到了就返回，找不到就继续找下一个有序结构。所以说LSM牺牲了读性能。但是LSM之所以能够作为大规模数据存储系统在于读性能可以通过其他方式来提高，比如读取性能更多的依赖于内存/缓存命中率而不是磁盘读取。
LSM VS B-Tree
发表评论
分类目录归档：ssdb
小猪教你搭建一个ssdb高可用集群
概述
ssdb是一个大规模持久化kv存储，类似redis，只是存储介质增加了ssd+sata，适合写入redis数据和qps规模较大，数据读取占比较小，想降低redis内存服务器购买成本，同时使读写性能上损失小些。有朋友公司使用了1T+的ssdb，想实现高可用方案，一直比较忙… 这两天终于有空研究了一下，给一个简单的多主水平分片+主从热备+读写分离代理解决方案。