Transcript silt

LOGO
SILT: A Memory-Efficient, HighPerformance Key-Value Store
王春磊
2013年10月13日
磁盘延迟优化策略
减少延迟（缓存）
 命中率是关键（时间局部性，空间局部性）
 对于毫无规律的访问命中率低
隐藏延时（日志）
 不需要实时返回结果（插入、删除）
 对于实时返回结果的延迟无法隐藏（查询）
Page
2
LOGO
SILT简介
LOGO
SILT采用了隐藏延时策略
 将插入、删除作为一条记录记录在Logstore
 查询操作直接访问磁盘
SILT采用小索引来支持大数据
 采用多种索引结构减少对内存的展用
 0.7Byte per Key-Value pair、1.01flash reads per lookup
SILT存在一些隐蔽的问题（解决方法）
 同一key多次插入、删除失效
 新修改的数据可能查不到
Page
3
SILT系统结构
Page
4
LOGO
Logstore结构
Page
5
LOGO
Logstore 到Hashstore
Page
6
LOGO
Sortedstore index
Page
7
LOGO
Sortedstore index
Page
8
LOGO
表示字典树
Page
9
LOGO
LOGO
Page
10
SILT存在的问题
Page
11
LOGO
LOGO
谢谢！
2013.10.13