预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共16页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

本发明公开了一种基于OCSSD的持久键值存储方法、设备及系统,属于键值存储领域,其compaction操作包括:将从第L层选中的SSTable以及第L+1层中与所选中的SSTable存在键值范围重叠的SSTable读取到内存,并对键值对进行排序,得到有序键值对序列;将有序键值对序列中与读取的原数据块完全相同的键值对子序列识别为可重用数据块,并将其余键值对组织为待写回数据块;对于可重用数据块,为其分配第一逻辑地址,并映射到对应的原数据块在OCSSD中的第一物理地址;对于待写回数据块,将其写入第L+1层中空闲的第二物理地址,为其分配第二逻辑地址,并映射到第二物理地址的映射关系。本发明能够有效减少compaction操作过程中数据的写入量,从而减小对写性能和SSD寿命的影响。