[发明专利]数据管理方法、装置及计算机可读存储介质

说明书

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

技术领域

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

背景技术

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

发明内容

本发明实施方式的目的在于提供一种数据管理方法，能够高效、快速地查找空闲元素。

为解决上述技术问题，本发明的实施方式提供了一种数据管理方法，所述方法包括：获取业务数组和索引数组，其中，所述索引数组保存所述业务数组中的所有空闲元素的索引值；当所述业务数组存在空闲元素的获取需求时，按照预设规则在所述索引数组中申请可分配元素的索引值，并根据所述可分配元素的索引值定位到所述可分配元素在业务数组中的内存；将所述内存作为空闲元素的内存分配给相应的业务使用。

本发明的实施方式还提供了一种数据管理装置，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行上述的数据管理方法的步骤。

本发明的实施方式还提供了一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现上述数据管理方法的步骤。

本发明实施方式相对于现有技术而言，采用索引数组与业务数组相结合的方式，通过管理业务数组的索引值来管理空闲元素的分配，通过内部元素的关联关系指向，能够快速的实现空闲节点的资源分配和回收，减少了大量的循环遍历操作，因此，即使在业务数组元素很多的情况下，查找效率也很高。

优选地，所述方法还包括：当所述内存分配给相应的业务使用完毕后，在所述索引数组中回收所述可分配元素的索引值。

优选地，在所述获取业务数据和索引数组后，还包括对所述索引数组进行初始化，其中，所述对所述索引数组进行初始化，包括：通过预设的CUR_ID表示所述索引数组中当前可分配元素的索引值，且根据所述CUR_ID可定位到当前可分配元素在所述业务数组的内存；在所述索引数组中，保存所述业务数组中的所有空闲元素的索引值；将所述索引数组中每个元素的数组值定义为64个字节，其中，前32个字节用来储存当前可分配元素的数组值中对应的上一个可分配元素的索引值，后32个字节用来储存当前可分配元素的数组值中对应的下一个可分配元素的索引值；将所述CUR_ID初始化为0。

优选地，所述按照预设规则在所述索引数组中申请可分配元素的索引值，包括：在所述索引数组中按所述索引数组中可分配元素索引值的排列顺序申请可分配元素的索引值。

优选地，所述按照预设规则在所述索引数组中申请可分配的元素的索引值，还包括：根据业务需求，在所述索引数组中申请目标索引值。