一种数据结构树校验方法、装置、设备及存储介质制造方法及图纸

本申请公开了一种数据结构树校验方法、装置、设备及存储介质。该方法的步骤包括：统计数据卷中的数据结构树；判断数据结构树中是否存在未校验的目标数据结构树；若存在未校验的目标数据结构树时，调用线程对目标数据结构树执行校验操作；其中，线程的总数量大于1，且目标数据结构树与线程之间存在唯一对应关系；执行判断数据结构树中是否存在未校验的目标数据结构树的步骤。本方法相对确保了对数据卷中的数据结构树进行校验过程的整体效率。此外，本申请还提供一种数据结构树校验装置、设备及存储介质，有益效果同上所述。

【技术实现步骤摘要】
一种数据结构树校验方法、装置、设备及存储介质
本申请涉及数据存储领域，特别是涉及一种数据结构树校验方法、装置、设备及存储介质。
技术介绍
数据结构树是一种数据结构，是由n(n大于或等于0)个有限结点组成一个具有层次关系的数据集合，包含根节点、内部节点和叶子节点。数据结构树通常用于数据库系统和操作系统的文件系统中，用于进行数据的索引，能够保持数据存储的稳定有序，其插入与修改拥有较稳定的对数时间复杂度。在数据库系统或文件系统中，数据结构树往往存储于预先划分的数据卷中，在对数据结构树进行校验时，往往是对各数据卷分配单独的线程，进而通过利用线程对相应数据卷中的数据结构树完成校验，但是在当前的数据结构树校验方法中，当可用线程的数量大于数据卷的数量时，往往会存在空闲线程，进而难以确保对数据卷中的数据结构树进行校验过程的整体效率。由此可见，提供一种数据结构树校验方法，以相对确保对数据卷中的数据结构树进行校验过程的整体效率，是本领域技术人员需要解决的问题。
技术实现思路
本申请的目的是提供一种数据结构树校验方法、装置、设备及存储介质，以相对确保对数据卷中的数据结构树进行校验过程的整体效率。为解决上述技术问题，本申请提供一种数据结构树校验方法，包括：统计数据卷中的数据结构树；判断数据结构树中是否存在未校验的目标数据结构树；若存在未校验的目标数据结构树时，调用线程对目标数据结构树执行校验操作；其中，线程的总数量大于1，且目标数据结构树与线程之间存在唯一对应关系；执行判断数据结构树中是否存在未校验的目标数据结构树的步骤。优选地，当数据卷的数量大于1时，在判断数据结构树中是否存在未校验的目标数据结构树之后，方法还包括：若不存在未校验的目标数据结构树时，判断是否存在未执行校验操作的数据卷；若存在未执行校验操作的数据卷，则基于未执行校验操作的数据卷，执行统计数据卷中的数据结构树的步骤；否则，停止校验操作。优选地，在基于未执行校验操作的数据卷，执行统计数据卷中的数据结构树的步骤之前，方法还包括：判断未执行校验操作的数据卷是否满足预设校验标准；若满足预设校验标准，则基于未执行校验操作的数据卷，执行统计数据卷中的数据结构树的步骤；否则，过滤未执行校验操作的数据卷。优选地，在调用线程对目标数据结构树执行校验操作之前，方法还包括：判断通过目标数据结构树的根地址是否能够访问得到根节点数据；若能够访问得到根节点数据，则执行调用线程对目标数据结构树执行校验操作的步骤；否则，过滤目标数据结构树。优选地，数据结构树包括B树、B+树以及平衡二叉树中一种或多种。此外，本申请还提供一种数据结构树校验装置，包括：统计模块，用于统计数据卷中的数据结构树；结构树判断模块，用于判断数据结构树中是否存在未校验的目标数据结构树，若是，则依次调用线程校验模块以及结构树判断模块；线程校验模块，用于调用线程对目标数据结构树执行校验操作；其中，线程的总数量大于1，且目标数据结构树与线程之间存在唯一对应关系。优选地，当数据卷的数量大于1时，结构树判断模块在当不存在未校验的目标数据结构树时，调用数据卷判断模块；数据卷判断模块，用于判断是否存在未执行校验操作的数据卷，若是，则基于未执行校验操作的数据卷调用统计模块，否则，调用校验停止模块；校验停止模块，用于停止校验操作。优选地，装置还包括：校验标准判断模块，用于判断未执行校验操作的数据卷是否满足预设校验标准，若是，则基于未执行校验操作的数据卷调用统计模块，否则，调用数据卷过滤模块；数据卷过滤模块，用于过滤未执行校验操作的数据卷。此外，本申请还提供一种数据结构树校验设备，包括：存储器，用于存储计算机程序；处理器，用于执行计算机程序时实现如上述的数据结构树校验方法的步骤。此外，本申请还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现如上述的数据结构树校验方法的步骤。本申请所提供的数据结构树校验方法，首先统计数据卷中的数据结构树，进而判断数据结构树中是否存在未校验的目标数据结构树，若存在未校验的目标数据结构树，则调用与目标数据结构树唯一对应的线程对该目标数据结构树执行校验操作，且线程的总数量大于1，并进一步执行判断数据结构树中是否存在未校验的目标数据结构树的步骤，以此完成对数据卷中全部数据结构树的校验。本方法通过对数据卷中未校验的目标数据结构树分配单独的线程，由于数据卷中的数据结构树的整体数量相对较大，因此能够相对确保线程整体的利用率，进而相对避免出现因可用的线程的数量大于数据卷的数量，而导致线程中存在空闲线程的情况，相对确保了对数据卷中的数据结构树进行校验过程的整体效率。此外，本申请还提供一种数据结构树校验装置、设备及存储介质，有益效果同上所述。附图说明为了更清楚地说明本申请实施例，下面将对实施例中所需要使用的附图做简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本申请实施例公开的一种数据结构树校验方法的流程图；图2为本申请实施例公开的一种数据结构树校验方法的流程图；图3为本申请实施例公开的一种数据同步装置的结构示意图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下，所获得的所有其他实施例，都属于本申请保护范围。在数据库系统或文件系统中，数据结构树往往存储于预先划分的数据卷中，在对数据结构树进行校验时，往往是对各数据卷分配单独的线程，进而通过利用线程对相应数据卷中的数据结构树完成校验，但是在当前的数据结构树校验方法中，当可用线程的数量大于数据卷的数量时，往往会存在空闲线程，进而难以确保对数据卷中的数据结构树进行校验过程的整体效率。为此，本申请的核心是提供一种数据结构树校验方法，以相对确保对数据卷中的数据结构树进行校验过程的整体效率。为了使本
的人员更好地理解本申请方案，下面结合附图和具体实施方式对本申请作进一步的详细说明。请参见图1所示，本申请实施例公开了一种数据结构树校验方法，包括：步骤S10：统计数据卷中的数据结构树。需要说明的是，本实施例中的数据卷指的是一个可以供一个或多个容器使用的文件目录，另外，数据结构存储于预先划分的数据卷中，用于记录数据卷中所存储数据的存储地址，以此用于提供对数据卷中所存储数据的访问检索。本步骤中统计数据卷中的数据结构树，目的是在后续步骤中对数据结构树进行校验，校验的目的是包括但不限于对数据结构树本文档来自技高网...

【技术保护点】
1.一种数据结构树校验方法，其特征在于，包括：/n统计数据卷中的数据结构树；/n判断所述数据结构树中是否存在未校验的目标数据结构树；/n若存在未校验的目标数据结构树时，调用线程对所述目标数据结构树执行校验操作；其中，所述线程的总数量大于1，且所述目标数据结构树与所述线程之间存在唯一对应关系；/n执行所述判断所述数据结构树中是否存在未校验的目标数据结构树的步骤。/n

【技术特征摘要】
1.一种数据结构树校验方法，其特征在于，包括：
统计数据卷中的数据结构树；
判断所述数据结构树中是否存在未校验的目标数据结构树；
若存在未校验的目标数据结构树时，调用线程对所述目标数据结构树执行校验操作；其中，所述线程的总数量大于1，且所述目标数据结构树与所述线程之间存在唯一对应关系；
执行所述判断所述数据结构树中是否存在未校验的目标数据结构树的步骤。


2.根据权利要求1所述的数据结构树校验方法，其特征在于，当所述数据卷的数量大于1时，在所述判断所述数据结构树中是否存在未校验的目标数据结构树之后，所述方法还包括：
若不存在未校验的所述目标数据结构树时，判断是否存在未执行所述校验操作的数据卷；
若存在未执行所述校验操作的数据卷，则基于所述未执行所述校验操作的数据卷，执行所述统计数据卷中的数据结构树的步骤；
否则，停止所述校验操作。


3.根据权利要求2所述的数据结构树校验方法，其特征在于，在基于所述未执行所述校验操作的数据卷，执行所述统计数据卷中的数据结构树的步骤之前，所述方法还包括：
判断所述未执行所述校验操作的数据卷是否满足预设校验标准；
若满足所述预设校验标准，则基于所述未执行所述校验操作的数据卷，执行所述统计数据卷中的数据结构树的步骤；
否则，过滤所述未执行所述校验操作的数据卷。


4.根据权利要求1所述的数据结构树校验方法，其特征在于，在所述调用线程对所述目标数据结构树执行校验操作之前，所述方法还包括：
判断通过所述目标数据结构树的根地址是否能够访问得到根节点数据；
若能够访问得到所述根节点数据，则执行所述调用线程对所述目标数据结构树执行校验操作的步骤；
否则，过滤所述目标数据结构树。


5.根据权利要求1至4任意一项所述的...

【专利技术属性】
技术研发人员：肖计伟，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：江苏;32