首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

分离式键值存储系统及其存储的操控方法、电子设备 

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

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

摘要:本申请属于信息存储相关技术领域,其公开了一种分离式键值存储系统及其存储的操控方法、电子设备,操控方法在写数据期间对内存节点进行空间复用,包括:将定位无效Value的Key和vLog指针保存于无效数据映射表;当写入新的键值对时,判断已有Chunk中是否存在可用空间大小满足预期的可用Chunk,若有,则根据无效数据映射表将Value覆盖无用数据;根据无效数据映射表选择具有无效Value的Chunk进行重写,将所选定的Chunk中的有效Value连续地存入新的Chunk,并原地修改SST文件,释放原有Chunk。通过上述方法实现无效数据空间复用,可以避免内存空间的浪费,提高内存空间的利用率。

主权项:1.一种分离式键值存储的操控方法,其特征在于,执行于计算节点,所述操控方法包括通过RDMA网络访问内存节点,将写指令键值对{Key,Value}中的Value写入内存节点的值日志文件以及将用于定位Value的Key和vLog指针写入内存节点的有序字符串表,并在写数据期间对内存节点进行空间复用,进行空间复用的步骤具体包括:对内存节点的多个有序字符串表进行合并,将定位无效Value的Key和vLog指针保存于无效数据映射表中并从有序字符串表中删除,无效Value为所存储的键值对{Key,Value}中需要被新Value覆盖的旧Value;当向所述内存节点批量写入新的键值对时,确定值日志文件每个粒度Chunk内的可用空间大小,可用空间包括被无效Value占用的空间,判断已有Chunk中是否存在可用空间大小满足预期的可用Chunk,若有,则根据所述无效数据映射表将键值对中的Value写入可用Chunk中的可用空间以覆盖无用数据,否则,将键值对中的Value写入新的Chunk;将定位新写入Value的Key和vLog指针存入合并后的有序字符串表;根据无效数据映射表选择具有无效Value的Chunk进行重写,将所选定的Chunk中的有效Value连续地存入新的Chunk,并修改有序字符串表中对应Key的vLog指针,释放原有Chunk以用于存储新键值对的Value。

全文数据:

权利要求:

百度查询: 华中科技大学 分离式键值存储系统及其存储的操控方法、电子设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。