B+ Tree、LSM、Fractal tree index 读写放大分析
最近刚看完一个还不错的基于B+ Tree实现的kv引擎，借着这股劲儿刚好补充了一下相关理论知识，对比着看其他资料（
资料1
...
写放大、读放大、空间放大
基于 LSM-Tree 的存储系统越来越常见了，如 RocksDB、LevelDB。LSM-Tree 能将
离散
的
随机
写请求都转换成
批量
的
顺序
写请求（WAL +...
Published : 2011-09-05
Categories :
NoSQL
Tags :
Redis
String
Strings 数据结构是简单的key-value类型，value其实不仅是String，也可以是数字。使用Strings类型，你可以完全实现目前 Memcached 的功能，并且效率更...