[发明专利]数据存储方法、装置及设备有效
申请号: | 201810943032.3 | 申请日: | 2018-08-17 |
公开(公告)号: | CN109117273B | 公开(公告)日: | 2021-09-07 |
发明(设计)人: | 赵森;曹宝山 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F12/02 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 王仲凯 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据 存储 方法 装置 设备 | ||
1.一种数据存储方法,其特征在于,包括:
获取待向内存中存储的目标数据以及所述目标数据的数据量;
根据所述目标数据的数据量,从设定的内存块的多种容量规格中,确定能够容纳所述目标数据且剩余空间最小的内存块所具有的目标容量规格,内存块的容量规格表征内存块的容量大小;
依据设定的内存块的多种容量规格,构建总容量不小于所述目标数据的数据量的至少一种内存块组合,内存块组合包括:至少一种容量规格的内存块以及每种容量规格的内存块的数量,且内存块组合中内存块的总数量为多个,内存块组合的总容量为该内存块组合中各内存块的容量规格表征的容量之和;
从所述至少一种内存块组合中,确定总容量最小的目标内存块组合;
当所述目标内存块组合的总容量小于所述目标容量规格所表征的容量时,将所述目标数据存储到与所述目标内存块组合中至少一种容量规格以及每种容量规格的内存块的数量匹配的多个目标内存块中;
当存在所述目标数据的新增数据时,确定存储所述目标数据的至少一个目标内存块各自的容量规格以及所述目标数据与所述新增数据的总数据量;
基于所述总数据量,从设定的内存块的多种容量规格中,确定能够容纳所述目标数据和所述新增数据且剩余空间最小的内存块所具有的最小容量规格;
基于所述总数据量以及所述至少一个目标内存块各自的容量规格,从设定的内存块的多种容量规格中,确定能够与所述至少一个目标内存块拼接的至少一个拼接内存块组,所述拼接内存块组包括至少一种容量规格的内存块以及每种容量规格的内存块的数量,且所述拼接内存块组中各种容量规格的所有内存块与所述至少一个目标内存块所构成的总容量大于所述总数据量;
从所述至少一个拼接内存块组中,确定与所述至少一个目标内存块构成的总容量最小的目标拼接内存块组;
当所述目标拼接内存块组与所述至少一个目标内存块构成的总容量小于所述最小容量规格所表征的容量时,将所述新增数据存储到至少一个目标内存块的空闲存储区以及与所述目标拼接内存块组中至少一种容量规格以及每种容量规格的内存块的数量相匹配的内存块中;
当所述目标拼接内存块组与所述至少一个目标内存块构成的总容量不小于所述最小容量规格所表征的容量时,将所述目标数据迁移到所述最小容量规格的内存块中,并将所述新增数据存储到所述最小容量规格的内存块中。
2.根据权利要求1所述的数据存储方法,其特征在于,还包括:
当所述内存块组合的总容量不小于所述目标容量规格所表征的容量时,将所述目标数据存储到所述内存中具有所述目标容量规格的目标内存块中。
3.根据权利要求1所述的数据存储方法,其特征在于,所述将所述目标数据存储到与所述目标内存块组合对应的至少一种容量规格以及每种容量规格的内存块的数量相匹配的多个目标内存块中,包括:
针对所述目标内存块组合对应的每种容量规格,当所述内存中未创建有所述容量规格的内存页,或者所述容量规格的内存页中空闲内存块的数量小于所述目标内存块组合中所述容量规格的内存块的数量时,在所述内存的空闲存储区域构建具有所述容量规格的内存页,所述容量规格的内存页中包括多个具有所述容量规格的内存块;
依据所述目标内存块组合中各种容量规格以及每种容量规格的内存块的数量,确定能够用于存储所述目标数据的至少一个目标内存页,并将所述目标数据存储到所述目标内存页的至少一个目标内存块中,以通过多个目标内存块存储所述目标数据。
4.根据权利要求2所述的数据存储方法,其特征在于,所述将所述目标数据存储到所述内存中具有所述目标容量规格的内存块中,包括:
当内存中未创建所述目标容量规格的内存页,或者所述目标容量规格的内存页中不存在空闲内存块时,在所述内存的空闲存储区域构建具有所述目标容量规格的内存页,所述目标容量规格的内存页中包括多个具有所述目标容量规格的内存块;
确定具有所述目标容量规格且具有空闲内存块的待存储内存页;
将所述目标数据存储到所述待存储内存页中空闲的目标内存块中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810943032.3/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置