![SSDB实现 - zset集合
LevelDBLevelDBLevelDBLevelDB
key1 value key2 value
z[1]a za 1
z[3]d zb 5
z[5]b zc 7
z[7]c zd 3
zset: 元素按score排序的set, 好友列表, 排行榜, ...
SSDBSSDBSSDB
name element score
z
a 1
z
d 3
z
b 5
z
c 7
key1: 排序
key2: 去重
13年6月6⽇日周四](https://image.slidesharecdn.com/ssdb-130605220227-phpapp02/85/SSDB-8-320.jpg)
SSDB - 快速的集合数据存储服务器
- 2. SSDB动机 - KV和Redis KV Redis 优点 接口简单 速度快, 丰富的集合数据结 构 缺点 不支持集合数据, 好友列表, 排行榜... 数据不超过单机内存 • NoMySQL, why? how? • 需要丰富的集合数据结构 • 把硬盘也利用起来 13年6月6⽇日周四
- 4. 巨人的肩膀 - LevelDB Log Level-0 Level-1 Level-2 写: 顺序写 读: 排序后读, 批量读 查找, 局部性 概率 level越高, 合并概率越小 level越低, 合并成本越小 为什么选择LevelDB? 13年6月6⽇日周四
- 5. SSDB - 集合数据存储服务器 C/C++ kv, k-map, k-zset LevelDB 主从 双主多主 混合 C/C++ PHP Python NodeJS Java Lua... SSDB网络协议 网络 存储 客户端 13年6月6⽇日周四
- 6. 一主多从 双主或者多主 多主多从 弱一致性, 异步更新(双主) Master(readwrite), Slave(readonly) Mirror Master 13年6月6⽇日周四
- 7. SSDB实现 - 从LevelDB到SSDB LevelDB KV存储引擎 无网络支持 数据在单机内存和 硬盘 SSDB K-集合 网络支持 主从, 双主, 多主 13年6月6⽇日周四
- 8. SSDB实现 - zset集合 LevelDBLevelDBLevelDBLevelDB key1 value key2 value z[1]a za 1 z[3]d zb 5 z[5]b zc 7 z[7]c zd 3 zset: 元素按score排序的set, 好友列表, 排行榜, ... SSDBSSDBSSDB name element score z a 1 z d 3 z b 5 z c 7 key1: 排序 key2: 去重 13年6月6⽇日周四
- 9. 网络协议设计 • 虽然已经有memcached协议, Redis协议等, 但因为数据结 构不同, API不同, 所以需要自定义协议 • 协议必须简单, 各种语言容易实现, 而且对人友好 • 所以, 二进制和文本混合的协议 协议解析 13年6月6⽇日周四
- 10. 总结SSDB的优势 • 数据结构丰富 • 性能优越 • 主从复制, 多主复制 13年6月6⽇日周四
- 11. 未来 • 超越单机限制, 数据多机动态分布 • 非中心式的小存储集群 • 采用速度更快的SSD磁盘, 调整LevelDB在上面的表现 13年6月6⽇日周四