[发明专利]一种数据处理方法以及相关设备有效
申请号: | 201811444981.3 | 申请日: | 2018-11-29 |
公开(公告)号: | CN109558084B | 公开(公告)日: | 2021-08-17 |
发明(设计)人: | 詹玲;俞侃;王中华;姚婷;万继光 | 申请(专利权)人: | 文华学院 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 北京众达德权知识产权代理有限公司 11570 | 代理人: | 徐松 |
地址: | 430074 湖北省武*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请实施例提供了一种数据处理方法及相关设备,可以综合利用固态设备、瓦记录磁盘以及日志结构合并树的优点,对存储的数据进行优化处理。该方法包括:获取目标数据;确定所述目标数据对应的目标有序键值对表;根据所述目标有序键值对表确定第二有序键值对表;根据所述目标有序键值对表确定第一有序键值对表;将所述第二有序键值对表合并至所述第一有序键值对表中;当合并后的所述第一有序键值对表满足预设条件时,将合并后的所述第一有序键值对表与第三有序键值对表作为数组集合写入所述瓦记录磁盘中的大小动态变化的目标动态区。 | ||
搜索关键词: | 一种 数据处理 方法 以及 相关 设备 | ||
【主权项】:
1.一种数据处理方法,应用至混合式键值存储系统,所述混合式键值存储系统包括固态设备、瓦记录磁盘以及日志结构合并树,其特征在于,包括:获取目标数据,所述目标数据为待存储至所述混合式键值存储系统的数据;确定所述目标数据对应的目标有序键值对表,所述目标有序键值对表为所述日志结构合并树的1层至n层中的有序键值对表,所述日志结构合并树的1至n层部署在所述固态设备,n为大于1的正整数;根据所述目标有序键值对表确定第二有序键值对表,所述第二有序键值对表为所述日志结构合并树的1层至n层中与所述第一有序键值对表合并的键值对表;根据所述目标有序键值对表确定第一有序键值对表,所述第一有序键值对表的键值范围与所述目标键值对表中的键值范围至少重叠一个;将所述第二有序键值对表合并至所述第一有序键值对表中,其中合并后的所述第一有序键值对表的元数据在所述第二有序键值对表内;当合并后的所述第一有序键值对表满足预设条件时,将合并后的所述第一有序键值对表与第三有序键值对表作为数组集合写入所述瓦记录磁盘中的大小动态变化的目标动态区,所述第三有序键值对表为所述日志结构合并树的n+1层至m层中与所述第二有序键值对表对应的键值对表,所述目标动态区与所述数组集合相对应,所述目标动态区为所述瓦记录磁盘中两个空白磁道段中间的区域,所述日志结构合并树的n+1层至m层部署在所述瓦记录磁盘,m为大于n的正整数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于文华学院,未经文华学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811444981.3/,转载请声明来源钻瓜专利网。