数据管理方法、装置及计算机可读存储介质制造方法及图纸

本发明专利技术公开了一种数据管理方法，包括：获取业务数组和索引数组，其中，所述索引数组保存所述业务数组中的所有空闲元素的索引值；当所述业务数组存在空闲元素的获取需求时，按照预设规则在所述索引数组中申请可分配元素的索引值，并根据所述可分配元素的索引值定位到所述可分配元素在业务数组中的内存；将所述内存作为空闲元素的内存分配给相应的业务使用。本发明专利技术还提供一种数据管理装置及计算机可读存储介质。本发明专利技术提供的数据管理方法，能够高效、快速地查找空闲元素。快速地查找空闲元素。快速地查找空闲元素。

【技术实现步骤摘要】
数据管理方法、装置及计算机可读存储介质


[0001]本专利技术实施例涉及软件开发
，特别涉及一种数据管理方法、装置及计算机可读存储介质。

技术介绍

[0002]现有技术中，查找空闲元素一般采用遍历数组的方式，如图1所示，数组中每个元素定义了一个Valid字段作为该元素的有效性，数组中所有元素的Valid字段初始化为有效，每获取一个空闲元素时，对数组进行遍历，找到Valid字段为有效的元素，取出来后将该元素的Valid字段置为无效。当数组元素较多时，现有技术的这种查找方式效率非常低下。

技术实现思路

[0003]本专利技术实施方式的目的在于提供一种数据管理方法，能够高效、快速地查找空闲元素。
[0004]为解决上述技术问题，本专利技术的实施方式提供了一种数据管理方法，所述方法包括：获取业务数组和索引数组，其中，所述索引数组保存所述业务数组中的所有空闲元素的索引值；当所述业务数组存在空闲元素的获取需求时，按照预设规则在所述索引数组中申请可分配元素的索引值，并根据所述可分配元素的索引值定位到所述可分配元素在业务数组中的内本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据管理方法，其特征在于，包括：获取业务数组和索引数组，其中，所述索引数组保存所述业务数组中的所有空闲元素的索引值；当所述业务数组存在空闲元素的获取需求时，按照预设规则在所述索引数组中申请可分配元素的索引值，并根据所述可分配元素的索引值定位到所述可分配元素在业务数组中的内存；将所述内存作为空闲元素的内存分配给相应的业务使用。2.根据权利要求1所述的数据管理方法，其特征在于，所述方法还包括：当所述内存分配给相应的业务使用完毕后，在所述索引数组中回收所述可分配元素的索引值。3.根据权利要求2所述的数据管理方法，其特征在于，在所述获取业务数组和索引数组后，还包括对所述索引数组进行初始化，其中，所述对所述索引数组进行初始化，包括：通过预设的CUR_ID表示所述索引数组中当前可分配元素的索引值，且根据所述CUR_ID可定位到当前可分配元素在所述业务数组的内存；在所述索引数组中，保存所述业务数组中的所有空闲元素的索引值；将所述索引数组中每个元素的数组值定义为64个字节，其中，前32个字节用来储存当前可分配元素的数组值中对应的上一个可分配元素的索引值，后32个字节用来储存当前可分配元素的数组值中对应的下一个可分配元素的索引值；将所述CUR_ID初始化为0。4.根据权利要求3所述的数据管理方法，其特征在于，所述按照预设规则在所述索引数组中申请可分配元素的索引值，包括：在所述索引数组中按所述索引数组中可分配元素索引值的排列顺序申请可分配元素的索引值。5.根据权利要求4所述的数据管理方法，其特征在于，所述按照预设规则在所述索引数组中申请可分配的元素的索引值，还包括：根据业务需求，在所述索引数组中申请目标索引值。6.根据权利要求4所述的数据管理方法，其特征在于，所述在所述索引数组中按所述索引数组中可分配元素索引值的排列顺序申请可分配的元素的索引，包括：步骤a，当所述业务数组中有空闲元素获取需求时，将CUR_ID代表的元素作为当前可分配元素，分配为空闲元素，将所述索引数组中当前可分配元素的数组值中储存的下一个可分配元素的索引值赋值给CUR_ID；步骤b，在所述索引数组中将已经分配出去的元素的数组值设置...

【专利技术属性】
技术研发人员：周武卿，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：