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

本申请涉及一种数据管理方法、装置、计算机设备和存储介质。所述方法包括：建立存储数组，根据所述存储数组，建立有效记录链表和无效记录链表；检测所述存储数组中的记录块；若所述存储数组中的记录块为有效记录块，则将所述有效记录链表指向所述有效记录块；以及若所述存储数组中的记录块为无效记录块，则将所述无效记录链表指向所述无效记录块。采用本方法能够通过建立有效记录链表和无效记录链表，将存储数组中的记录块进行有序的管理，后续访问无需遍历有效记录链表和无效记录链表。

Data management methods, devices, computer equipment and storage media

【技术实现步骤摘要】
数据管理方法、装置、计算机设备和存储介质
本申请涉及数据库
，特别是涉及一种数据管理方法、装置、计算机设备和存储介质。
技术介绍
随着数据库技术的发展，出现了数据管理技术，在相关技术中，普遍使用数组或者链表存储数据，所谓数组是有序的元素序列，是用于储存多个相同类型数据的集合。所谓链表是一种物理存储单元上非连续、非顺序的存储结构。但是，数组或者链表的数据结构的访问效率并不高，其中，链表的缺点是不支持随机读取，读取效率低下。数组虽然支持随机读取，但是对空间的利用不够灵活。而且在多层嵌套遍历的情况下，数组的读取效率还是会成为瓶颈。但是在实际的业务场景中，数据往往会需要按照多个字段排序。针对相关技术中，存储数组访问效率低下的问题，目前尚未提出有效的解决方案。
技术实现思路
基于此，有必要针对上述技术问题，提供一种能够有序管理存储数组的数据管理方法、装置、计算机设备和存储介质。一种数据管理方法，所述方法包括：建立存储数组，其中，所述存储数组包括多个记录块；根据所述存储数组，建立有效记录链表和无效记录链表；检测所述存储数组中的记录块；若所述存储数组中的记录块为有效记录块，则将所述有效记录链表指向所述有效记录块；以及若所述存储数组中的记录块为无效记录块，则将所述无效记录链表指向所述无效记录块。在其中一个实施例中，所述建立存储数组包括：将所述存储数组中多个记录块按顺序标记顺序值。在其中一个实施例中，所述检测所述存储数组中的记录块包括：根据所述有效记录块的顺序值，按预设的记录规则生成对应的有效记录值；根据所述无效记录块的顺序值，按预设的记录规则生成对应的无效记录值。在其中一个实施例中，所述将所述有效记录链表指向所述有效记录块包括：检测所述有效记录块的顺序值；根据预设的顺序规则调整记录块对应的有效记录值。在其中一个实施例中，所述将所述无效记录链表指向所述无效记录块包括：检测所述无效记录块的顺序值；根据预设的顺序规则调整记录块对应的无效记录值。在其中一个实施例中，所述将所述有效记录链表指向所述有效记录块包括：所述记录块还包括第一记录块、第二记录块和第三记录块，其中，所述第一记录块位于所述第二记录块之前，所述第三记录块位于所述第二记录块之后；有效记录值包括第一有效记录值和第二有效记录值；所述第二记录块的第一有效记录值根据顺序值指向所述第一记录块，所述第二记录块的第二有效记录值根据顺序值指向所述第三记录块。在其中一个实施例中，所述建立存储数组包括：获取所述存储数组对应的下标；根据与所述存储数组对应的下标建立红黑树索引；根据所述红黑树索引读取所述存储数组中数据。一种数据管理装置，所述装置包括：数组建立模块，用于建立存储数组，其中，所述存储数组包括多个记录块；链表建立模块，用于根据所述存储数组，建立有效记录链表和无效记录链表；检测模块，用于检测所述存储数组中的记录块；有效记录模块，用于若所述存储数组中的记录块为有效记录块，则将所述有效记录链表指向所述有效记录块；以及无效记录模块，用于若所述存储数组中的记录块为无效记录块，则将所述无效记录链表指向所述无效记录块。一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：建立存储数组，其中，所述存储数组包括多个记录块；根据所述存储数组，建立有效记录链表和无效记录链表；检测所述存储数组中的记录块；若所述存储数组中的记录块为有效记录块，则将所述有效记录链表指向所述有效记录块；以及若所述存储数组中的记录块为无效记录块，则将所述无效记录链表指向所述无效记录块。一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：建立存储数组，其中，所述存储数组包括多个记录块；根据所述存储数组，建立有效记录链表和无效记录链表；检测所述存储数组中的记录块；若所述存储数组中的记录块为有效记录块，则将所述有效记录链表指向所述有效记录块；以及若所述存储数组中的记录块为无效记录块，则将所述无效记录链表指向所述无效记录块。上述数据管理方法、装置、计算机设备和存储介质，通过建立有效记录链表和无效记录链表，将存储数组中的记录块进行有序的管理，后续访问无需遍历有效记录链表和无效记录链表。附图说明图1为一个实施例中数据管理方法的流程示意图；图2为一个实施例中存储数组的示意图；图3为图2存储数组其中一种存储方式的示意图；图4为图2存储数组其中一种存储方式的示意图；图5为本专利技术一实施例中数据管理方法服务器接收消息的应用环境图；图6为图5数据管理方法服务器广播消息的应用环境图；图7为一实施例中反演处理机制的流程示意图；图8为一个实施例中数据管理装置的结构框图；图9为一个实施例中计算机设备的内部结构图。具体实施方式为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。本申请提供的数据管理方法，可以应用于计算机设备中。其中，所述计算机设备可以为个人计算机、笔记本电脑、智能手机、平板电脑、便携式可穿戴设备、服务器或者多个服务器组成的服务器集群。根据存储数组建立有效记录链表和无效记录链表，检测存储数组中的记录块，将所述有效记录链表指向所述有效记录块，将所述无效记录链表指向所述无效记录块，将存储数组中的记录块进行有序的管理。在一个实施例中，如图1所示，提供了一种数据管理方法，以该方法应用于计算机设备为例进行说明，包括以下步骤：步骤102，建立存储数组。其中，所述存储数组包括多个记录块.具体地，向数据库申请存储空间，根据存储空间建立存储数组，将所述存储数组中多个记录块按顺序标记顺序值。通过提前配置可以避免频繁的释放、申请空间所带来的系统压力。在本实施例中，所述存储数组包括100个记录块，将记录块从1到100进行排序。所述建立存储数组包括：获取所述存储数组对应的下标；根据与所述存储数组对应的下标建立红黑树索引；根据所述红黑树索引读取所述存储数组中数据。具体地，所述存储数组使用红黑树来作为索引的存储结构。红黑树的每个结点都保存着存储数组的下标，存储的数据按照多个字段排序，满足不同的业务场景需求。每种排序的结果都保存在红黑树中。每次增加、删除、修改记录都会实时的调整树的结构，保证访问性能的稳定，支持区间索引。在本实施例中，用户可以对红黑树结构的存储数组，进行查询操作、新增操作、修改操作以及删除。所述查询操作包括关键字查找(find方法)、节点数据下标查找(get方本文档来自技高网...

【技术保护点】
1.一种数据管理方法，其特征在于，所述方法包括：/n建立存储数组，其中，所述存储数组包括多个记录块；/n根据所述存储数组，建立有效记录链表和无效记录链表；/n检测所述存储数组中的记录块；/n若所述存储数组中的记录块为有效记录块，则将所述有效记录链表指向所述有效记录块；以及/n若所述存储数组中的记录块为无效记录块，则将所述无效记录链表指向所述无效记录块。/n

【技术特征摘要】
1.一种数据管理方法，其特征在于，所述方法包括：
建立存储数组，其中，所述存储数组包括多个记录块；
根据所述存储数组，建立有效记录链表和无效记录链表；
检测所述存储数组中的记录块；
若所述存储数组中的记录块为有效记录块，则将所述有效记录链表指向所述有效记录块；以及
若所述存储数组中的记录块为无效记录块，则将所述无效记录链表指向所述无效记录块。


2.根据权利要求1所述的方法，其特征在于，所述建立存储数组包括：
将所述存储数组中多个记录块按顺序标记顺序值。


3.根据权利要求2所述的方法，其特征在于，所述检测所述存储数组中的记录块包括：
根据所述有效记录块的顺序值，按预设的记录规则生成对应的有效记录值；
根据所述无效记录块的顺序值，按预设的记录规则生成对应的无效记录值。


4.根据权利要求3所述的方法，其特征在于，所述将所述有效记录链表指向所述有效记录块包括：
检测所述有效记录块的顺序值；
根据预设的顺序规则调整记录块对应的有效记录值。


5.根据权利要求3所述的方法，其特征在于，所述将所述无效记录链表指向所述无效记录块包括：
检测所述无效记录块的顺序值；
根据预设的顺序规则调整记录块对应的无效记录值。


6.根据权利要求4所述的方法，其特征在于，所述将所述有效记录链表指向所述有效记录块包括：
所述记录块还包括第一记录块、第二...

【专利技术属性】
技术研发人员：黄深广，彭捷，朱甬翔，夏侃，赵诚君，徐力，陈启文，周彪，
申请(专利权)人：宁波港信息通信有限公司，
类型：发明
国别省市：浙江;33