[发明专利]数据管理方法、装置及计算机可读存储介质有效
申请号: | 202011634319.1 | 申请日: | 2020-12-31 |
公开(公告)号: | CN112667637B | 公开(公告)日: | 2023-09-19 |
发明(设计)人: | 周武卿 | 申请(专利权)人: | 中移(杭州)信息技术有限公司;中国移动通信集团有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/23 |
代理公司: | 上海晨皓知识产权代理事务所(普通合伙) 31260 | 代理人: | 成丽杰 |
地址: | 310011 浙江省杭州*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据管理 方法 装置 计算机 可读 存储 介质 | ||
1.一种数据管理方法,其特征在于,包括:
获取业务数组和索引数组,其中,所述索引数组保存所述业务数组中的所有空闲元素的索引值;
当所述业务数组存在空闲元素的获取需求时,按照预设规则在所述索引数组中申请可分配元素的索引值,并根据所述可分配元素的索引值定位到所述可分配元素在业务数组中的内存;
将所述内存作为空闲元素的内存分配给相应的业务使用;
在所述获取业务数组和索引数组后,还包括对所述索引数组进行初始化,其中,所述对所述索引数组进行初始化,包括:
通过预设的CUR_ID表示所述索引数组中当前可分配元素的索引值,且根据所述CUR_ID可定位到当前可分配元素在所述业务数组的内存;
在所述索引数组中,保存所述业务数组中的所有空闲元素的索引值;
将所述索引数组中每个元素的数组值定义为64个字节,其中,前32个字节用来储存当前可分配元素的数组值中对应的上一个可分配元素的索引值,后32个字节用来储存当前可分配元素的数组值中对应的下一个可分配元素的索引值;
将所述CUR_ID初始化为0。
2.根据权利要求1所述的数据管理方法,其特征在于,所述方法还包括:
当所述内存分配给相应的业务使用完毕后,在所述索引数组中回收所述可分配元素的索引值。
3.根据权利要求1所述的数据管理方法,其特征在于,所述按照预设规则在所述索引数组中申请可分配元素的索引值,包括:
在所述索引数组中按所述索引数组中可分配元素索引值的排列顺序申请可分配元素的索引值。
4.根据权利要求3所述的数据管理方法,其特征在于,所述按照预设规则在所述索引数组中申请可分配的元素的索引值,还包括:
根据业务需求,在所述索引数组中申请目标索引值。
5.根据权利要求3所述的数据管理方法,其特征在于,所述在所述索引数组中按所述索引数组中可分配元素索引值的排列顺序申请可分配的元素的索引,包括:
步骤a,当所述业务数组中有空闲元素获取需求时,将CUR_ID代表的元素作为当前可分配元素,分配为空闲元素,将所述索引数组中当前可分配元素的数组值中储存的下一个可分配元素的索引值赋值给CUR_ID;
步骤b,在所述索引数组中将已经分配出去的元素的数组值设置为无效值,同时将赋值后的CUR_ID所代表的元素的数组值中储存的上一个可分配元素的索引值设置为无效值;
步骤c,根据分配得到的空闲元素的索引值定位到所述空闲元素在所述业务数组的内存进行业务操作;
步骤d,当有新的空闲元素获取需求时,重复a至c的步骤。
6.根据权利要求4所述的数据管理方法,其特征在于,所述根据业务需求,在所述索引数组中申请目标索引值,包括:
根据业务需求,将目标索引值所代表的目标元素作为当前可分配元素,分配为空闲元素;
将所述索引数组中目标元素的数组值中储存的上一个可分配元素的索引值及下一个可分配元素的索引值均设置为无效值;
将所述索引数组中,数组值中储存的下一个可分配元素的索引值为目标索引值的,更新为目标元素的数组值所储存的下一个可分配元素的索引值,
将所述索引数组中,数组值中储存的上一个可分配元素的索引值为目标索引值的,更新为目标元素的数组值所储存的上一个可分配元素的索引值。
7.根据权利要求1所述的数据管理方法,其特征在于,所述在所述索引数组中回收所述可分配元素的索引值,包括:
当获取到欲回收的指定元素后,获取所述索引数组中当前可分配元素及下一个可分配元素;
将当前可分配元素的数组值中储存的下一个可分配元素的索引值与下一个可分配元素的数组值中储存的上一个可分配元素的索引值均更新为指定元素的索引值;
将指定元素的数组中储存的上一个可分配元素的索引值更新为当前可分配的元素的索引值,将指定元素的数组中储存的下一个可分配元素的索引值更新为下一个可分配的元素的索引值;
根据指定元素的索引值定位到该指定元素在所述业务数组中的内存,并在所述业务数组的内存中清空该指定元素。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中移(杭州)信息技术有限公司;中国移动通信集团有限公司,未经中移(杭州)信息技术有限公司;中国移动通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011634319.1/1.html,转载请声明来源钻瓜专利网。