买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华中科技大学

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

主权项：1.一种基于OCSSD的持久键值存储方法，利用LSM-tree组织数据，其特征在于，compaction操作包括如下步骤：键值对排序步骤：将从第L层选中的SSTable以及第L+1层中与所选中的SSTable存在键值范围重叠的SSTable均从所述OCSSD中读取到内存，并对读入内存的SSTable中的键值对进行排序，得到有序键值对序列；所读取的SSTable中的数据块记为原数据块；L和L+1为LSM-tree中的层序号；数据检测步骤：将所述有序键值对序列中与原数据块完全相同的键值对子序列识别为可重用数据块，并将其余键值对组织为待写回数据块；重映射步骤：对于所述可重用数据块，为其分配新的第一逻辑地址，并获得与之内容相同的原数据块在所述OCSSD中的第一物理地址，建立所述第一逻辑地址到所述第一物理地址的映射关系；写回步骤：对于所述待写回数据块，为其分配新的第二逻辑地址，将其写入第L+1层中空闲的第二物理地址，并建立所述第二逻辑地址到所述第二物理地址的映射关系；其中，将所述有序键值对序列中与原数据块完全相同的键值对子序列识别为可重用数据块，包括：利用与数据块大小相同的滑动窗口在所述有序键值对序列上滑动，每滑动至一个位置后，判断是否存在与所述滑动窗口中的键值对子序列相同的原数据块，若是，则将所述滑动窗口中的键值对子序列识别为可重用数据块，并使所述滑动窗口以数据块大小为滑动长度滑动至下一个位置；若否，则使所述滑动窗口以1为滑动长度滑动至下一个位置。

全文数据：

权利要求：

百度查询： 华中科技大学 一种基于OCSSD的持久键值存储方法、设备及系统