CN113515517B - 一种基于树形结构数据查询数据集的方法和计算机设备 - Google Patents

Abstract

本发明公开了一种基于树形结构数据查询数据集的方法，所述方法包括：响应于查询指令，获取树形结构数据，其中，树形结构数据是基于数据库和预设的表结构生成的，查询指令中包括待查询节点索引值；根据待查询节点索引值确定各对象节点索引值，在树形结构数据中获取节点数据，以得到数据集。本发明中，树形结构数据中的各节点均有各自的索引值，索引值具备规律，索引值可以表示树形结构数据中各节点之间的层级关系，通过索引值可以快速查到树形结构数据中待查询节点下的所有子孙节点，进而得到数据集，不用逐层递归查找一个节点下挂载的子孙节点，这样，极大地减少了查询数据集的时间，且服务器的运算量小，对服务器的硬件要求不高。

Description

一种基于树形结构数据查询数据集的方法和计算机设备

技术领域

本发明涉及数据库应用领域，尤其涉及一种基于树形结构数据查询数据集的方法和计算机设备。

背景技术

树形结构是一种嵌套结构，经典数据结构中的各种树状图是一种典型的树形结构。有很多需要展示复杂关系的数据页面，比如，行政区域关系展示、组织机构框架展示、人员组织关系的展示、数据字典代码展示、系统功能菜单展示等。在数据库应用中，存在一种树形结构类型数据，此类数据存在一个根节点，每个节点存在唯一父节点或多个子节点。

现有技术，通常采用节点编码作为树形结构数据的索引，但是，节点编码由软件业务或用户行为自定义，长度、编码规则不一定具备连续性，即树形结构数据中的节点没有具备规律的索引值，这样，树形结构数据只能通过递归计算查询节点，因此每次查询树形结构数据集都必须进行递归计算，计算时长随数据量、层级数成倍增长，当数据量很大时，递归计算耗时过长，且对服务器的硬件要求较高。

因此，现有技术有待改进和发展。

发明内容

本发明提供一种基于树形结构数据查询数据集的方法，以实现通过具备规律的索引值查询到待查询节点下挂载的所有子孙节点，极大地减少查询数据集的时间。

第一方面，本发明提供了一种基于树形结构数据查询数据集的方法，所述方法包括：

响应于查询指令，获取树形结构数据，其中，所述树形结构数据是基于数据库和预设的表结构生成的，所述树形结构数据中包括各节点，以及各节点分别对应的各节点索引值，所述查询指令中包括待查询节点索引值；

根据所述待查询节点索引值确定各对象节点索引值，其中，所述各对象节点索引值为各对象节点分别对应的索引值，所述各对象节点为所述待查询节点对应的各子孙节点；

在所述树形结构数据中获取所述待查询节点索引值和所述各对象节点索引值分别对应的节点数据，以得到数据集。

作为进一步的改进技术方案，所述树形结构数据的生成方式具体包括：

获取预设的表结构，并基于数据库为所述预设的表结构添加节点；

为添加的各节点生成索引值，以生成树形结构数据。

作为进一步的改进技术方案，所述各节点包括根节点；所述为添加的各节点生成索引值，包括：

根据预设的索引起始值和预设的序列长度确定所述根节点对应的根节点索引值，其中，所述预设的序列长度表示一个节点下挂载的子节点的最大数量；

根据所述根节点索引值确定所述树形结构数据中除所述根节点以外的各节点的索引值。

作为进一步的改进技术方案，所述各节点包括各父节点和每一个父节点下挂载的各子节点，所述根据所述根节点索引值确定所述树形结构数据中除所述根节点以外的各节点索引值，还包括：

将所述根节点作为父节点，根据所述父节点的索引值确定各目标子节点的各目标索引值，其中，所述各目标子节点为所述父节点下挂载的各子节点；

将所述各目标子节点分别作为父节点，并继续执行所述根据所述父节点的索引值确定各目标子节点的各目标索引值的步骤，直至确定所述树形结构中最底层的节点的索引值。

作为进一步的改进技术方案，所述根据所述父节点的索引值确定各目标子节点的各目标索引值，包括：

对于一个目标子节点，获取所述目标子节点的目标序列值，其中，所述目标序列值为所述目标子节点在各目标子节点中的序号；

在所述父节点的索引值后增加分级符，并在所述分级符后增加所述目标序列值，以得到所述目标子节点对应的目标索引值。

作为进一步的改进技术方案，所述为添加的各节点生成索引值，以生成树形结构数据之后，还包括：

接收删除指令，其中，所述删除指令中包括待删除父节点的索引值；

根据所述待删除父节点的索引值确定各待删除子孙节点的索引值；

在所述树形结构数据中获取待删除父节点和各待删除子孙节点分别对应的各待删除节点数据；

删除各待删除节点数据，以更新所述树形结构数据。

作为进一步的改进技术方案，所述根据所述待查询节点索引值确定各对象节点索引值，还包括：

根据所述待查询节点索引值确定查询语句，其中，所述查询语句包括所述待查询节点索引值和分级符；

根据所述查询语句确定各对象节点索引值。

作为进一步的改进技术方案，所述在所述树形结构数据中获取所述待查询节点和所述各对象节点索引值分别对应的节点数据，以得到数据集，包括：

按照所述待查询节点索引值和所述各对象节点索引值的大小，对所述待查询节点和各对象节点进行排序，以得到查询序列；

逐一查询所述查询序列中的各节点分别对应的节点数据，以得到所述数据集。

第二方面，本发明提供了一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

响应于查询指令，获取树形结构数据，其中，所述树形结构数据是基于数据库和预设的表结构生成的，所述树形结构数据中包括各节点，以及各节点分别对应的各节点索引值，所述查询指令中包括待查询节点索引值；

根据所述待查询节点索引值确定各对象节点索引值，其中，所述各对象节点索引值为各对象节点分别对应的索引值，所述各对象节点为所述待查询节点对应的各子孙节点；

在所述树形结构数据中获取所述待查询节点和所述各对象节点索引值分别对应的节点数据，以得到数据集。

第三方面，本发明提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

响应于查询指令，获取树形结构数据，其中，所述树形结构数据是基于数据库和预设的表结构生成的，所述树形结构数据中包括各节点，以及各节点分别对应的各节点索引值，所述查询指令中包括待查询节点索引值；

根据所述待查询节点索引值确定各对象节点索引值，其中，所述各对象节点索引值为各对象节点分别对应的索引值，所述各对象节点为所述待查询节点对应的各子孙节点；

在所述树形结构数据中获取所述待查询节点和所述各对象节点索引值分别对应的节点数据，以得到数据集。

与现有技术相比，本发明实施例具有以下优点：

本发明实施方式提供的方法，包括：响应于查询指令，获取树形结构数据，其中，所述树形结构数据是基于数据库和预设的表结构生成的，所述树形结构数据中包括各节点，以及各节点分别对应的各节点索引值，所述查询指令中包括待查询节点索引值；根据所述待查询节点索引值确定各对象节点索引值，其中，所述各对象节点索引值为各对象节点分别对应的索引值，所述各对象节点为所述待查询节点对应的各子孙节点；在所述树形结构数据中获取所述待查询节点索引值和所述各对象节点索引值分别对应的节点数据，以得到数据集。本发明中，树形结构数据中的各节点均有各自的索引值，索引值具备规律，索引值可以表示树形结构数据中各节点之间的层级关系，通过索引值可以快速查到树形结构数据中待查询节点下的所有子孙节点，进而得到数据集，不用逐层递归查找一个节点下挂载的子孙节点，这样，极大地减少了查询数据集的时间，且服务器的运算量小，对服务器的硬件要求不高。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例中一种基于树形结构数据查询数据集的方法的流程图；

图2是本发型实施例中一种基于树形结构数据查询数据集的方法具体实施时的流程图；

图3为本发明实施例中计算机设备的内部结构图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

参见图1，该方法可以包括步骤：

S1、响应于查询指令，获取树形结构数据，其中，所述树形结构数据是基于数据库和预设的表结构生成的，所述树形结构数据中包括各节点，以及各节点分别对应的各节点索引值，所述查询指令中包括待查询节点索引值。

本发明实施例中，首先接收查询指令，根据所述查询指令获取树形结构数据。查询指令可以是一条输入的代码；或者，所述查询指令可以是第三方设备发送的，本发明实施例中不对接收查询指令的方式做限定。

本发明实施例中，所述树形结构数据是基于数据库和预设的表结构生成的。树形结构是一种非线性数据结构，直观来看，树形结构是以分支关系定义的层级结构。通过树形结构可以表示节点之间的一对多的关系，树形结构是多个有限节点组成一个具有层次关系的集合。对于树形结构数据中的各节点，除了根节点以外的每个节点有唯一父节点，以及零个或至少一个子节点，根节点没有父节点。

具体的，步骤S1中基于数据库和预设的表结构生成方式包括：

S11、获取预设的表结构，并基于数据库为所述预设的表结构添加节点。

在本发明实施例中，所述预设的表结构中至少包括主键字段、父节点主键字段和节点名称字段，一个表结构只有一个主键字段，所述主键字段用于写入主键ID，主键ID是一种唯一性索引，可以唯一标识某一行数据，可以保证在数据更新、删除的时候不会出现张冠李戴的错误。例如，学生表中包括学号、姓名、性别和班级，其中，每个学生的学号是唯一的，学号就是一个主键。由数据库管理系统，根据自增序列的方式为主键生成主键ID。

所述父节点主键字段是所述父节点所在层级的各节点的唯一性索引；所述节点名称用于直观表示节点的内容。例如，根节点的节点名称为食物，根节点下挂载的子节点的节点名称分别为蔬菜、肉类和谷物。在所述节点名称字段中写入节点名称，所述节点名称由用户操作录入。

S12、为添加的各节点生成索引值，以生成树形结构数据。

本发明实施例中，索引值具有唯一性，所述数据库表中的任意两个节点的所索引值均不同。通过索引值可以加快数据的检索速度，本发明实施例中的各节点的索引值具备规律性，在查询节点数据时，通过具备规律的索引值可以实现对各查询的节点数据进行排序。

现有技术中，通常将节点编码作为数据库表中各节点的索引值，节点编码由软件业务或用户行为自定义，这样，由于节点编码没有规律，节点编码的长度也没有规律，无法按照层级加载节点数据。本发明实施例中在构建数据库表时，为各节点添加具备规律的索引值，各节点的索引值的规律与所述数据库表中的层级关系相关。

具体的，步骤S12包括：

S121、根据预设的索引起始值和预设的序列长度确定所述根节点对应的根节点索引值。

在本发明实施例中，设置所述索引起始值为0，所述序列长度可以根据软件需求分析阶段收集的客户数据判断，可以设置所述序列长度为1、2或3，或者任意实数。所述序列长度表示一个父节点下可以挂载的子节点的最大数量。当所述序列长度为1时，即每一层的节点最多为9个；当所述序列长度为2时，即每一层的节点最多为99个。

所述索引起始值为0，则所述根节点索引值是全0数值，根节点索引值0的个数等于所述序列值长度。例如，当所述索引起始值为0，所述序列值长度为1时，根节点索引值为0；所述索引起始值为0，所述序列值长度为2时，根节点索引值为00。

S122、根据所述根节点索引值确定所述树形结构数据中除所述根节点以外的各节点的索引值。

在本发明实施例中，首先根据根节点索引值确定所述根节点下挂载的各子节点的索引值，对于所述根节点下挂载的一个子节点，根据所述子节点下挂载的孙节点的索引值，这样，通过所述树形结构数据的层级关系，根据一个节点的索引值确定该节点下挂载的各子节点的索引值。

具体的，步骤S122包括：

S1221、将所述根节点作为父节点，根据所述父节点的索引值确定各目标子节点的各目标索引值，其中，所述各目标子节点为所述父节点下挂载的各子节点。

在本发型实施例中，对于一个节点，所该节点下挂载有其他节点，则所述其他节点为该节点的子节点，该节点为所述其他节点的父节点。对于根节点下挂载的子节点，所述根节点为所述根节点下挂载的子节点的父节点；所述父节点下挂载的节点为目标子节点。

具体的，步骤S1221中，根据所述父节点的索引值确定各目标子节点的各目标索引值，包括：

S12211、对于一个目标子节点，获取所述目标子节点的目标序列值，其中，所述目标序列值为所述目标子节点在各目标子节点中的序号。

在本发明实施例中，所述目标序列值为所述目标子节点的序列值；序列值的位数等于所述序列长度。当所述序列长度为1时，即每一层节点的序列值最大为9；当序列长度为2时，即每一层节点的序列值最大为99。所述序列值表示多个节点中的一个节点从左至右(或从上至下)的排序。所述序列值的起始值为0，所述序列值是全0数值，序列值的个数等于所述序列值长度。

例如，假设序列长度为1时，对于某一层目标子节点，该层目标子节点有5个，分别是：节点a、节点b、节点c、节点d、节点e；节点a排列在第一位，则节点a的序列值为0，节点c排列在第三位，则节点c的序列值为2。

当一个序列值的位数小于所述序列长度时，在所述序列值前添加0，直至所述序列值的位置和添加的0的个数的和等于所述序列长度。

例如，假设序列长度为2，对于某一层目标子节点，该层目标子节点有5个，分别是：节点a、节点b、节点c、节点d、节点e；节点a的序列值为00，节点c的序列值为02。在此例中，若序列长度为3，则节点a的序列值为000。

S12212、在所述父节点的索引值后增加分级符，并在所述分级符后增加所述目标序列值，以得到所述目标子节点对应的目标索引值。

在本发明实施例中，所述分级符在索引值中用于表示层级划分，所述目标索引值的格式为：【父节点索引值】【分级符】【目标序列值】，其中，符号：“【】”仅是为了更直观地表达目标索引值的组成结构，目标索引值中没有符号：“【】”。对于符号“【】”中的父节点的索引值，若所述父节点有其自身的父节点(除根节点以外的节点均有父节点)，则符号“【】”中的父节点的索引值中也存在分级符。

所述分级符为自定义设置，所述分级符可以是一个或几个字符，所述分级符可以是：“-”，所述分级符也可以是：“/”，或者所述分级符可以是：“[s]”所述分级符并不限定于一个具体的符号。

例如，分级符为“-”根节点序列值为00，对于根节点下的目标子节点，排列在第一位的目标子节点的序列值为00，则排列在第一位的目标子节点的目标索引值为：“00-00”，排列在第二位的目标子节点的目标索引值为：“00-01”。

S1222、将所述各目标子节点分别作为父节点，并继续执行所述根据所述父节点的索引值确定各目标子节点的各目标索引值的步骤，直至确定所述树形结构中最底层的节点的索引值。

在本发明实施例中，对于目标索引值为：“00-01”的目标子节点，将该目标子节点作为父节点，再确定该父节点下挂载的子节点(所述目标子节点下挂载的节点)的索引值。同样的，该父节点下挂载的子节点为目标子节点，根据所述目标子节点的序列值，以及该父节点的索引确定所述目标子节点对应的目标索引值。直至所述树形结构数据中最底层的节点的索引值。

例如，所述树形结构数据一共有5层，所述序列长度为1，索引起始值为0，所述树形结构数据的最底层(第五层)有1个节点，最底层的节点的索引值可以是0-1-2-9-0，通过最底层的节点的索引值可以知道，该节点的父节点的索引值为0-1-2-9；同时通过节点索引值也可以知道节点所处树下的层数。因此，本发明实施例中各节点的索引值具备规律，根据索引值可以知道节点之间的层级关系。

S2、根据所述待查询节点索引值确定各对象节点索引值，其中，所述各对象节点索引值为各对象节点分别对应的索引值，所述各对象节点为所述待查询节点对应的各子孙节点。

在本发明实施例中，所述查询指令是查询所述待查询节点下所有子孙节点的指令，树形数据结构中各节点的索引值具备规律，例如，索引值为0-2-5-4-1对应的节点和索引值为0-2-8-3对应的节点均是挂载在索引值0-2对应的节点下的子孙节点。由于树形数据结构中各节点的索引值具备规律，可以通过待查询节点索引值确定各对象节点索引值。

具体的，步骤S2包括：

S21、根据所述待查询节点索引值确定查询语句，其中，所述查询语句包括所述待查询节点索引值和分级符。

在本发明实施例中，通过查询语句可以直接查询到待查询节点的所有子孙节点。通过所述查询语句进行模糊like查询，所述查询语句的格式为：“<待查询索引值><分隔符>％”，其中，符号：“<>”仅是为了更直观地表达查询语句格式的组成结构，目标查询语句中没有符号：“<>”。例如，待查询节点索引值为0-1-5，则查询语句为：“0-1-5-％”。

S21、根据所述查询语句确定各对象节点索引值。

在本发明实施例中，根据所述查询语句可以直接查询出待查询节点的各对象节点索引值，检索所述树形结构数据中前几位为待查询节点索引值的索引值，例如，待查询节点索引值为0-1-5，检索所述树形结构数据中前几位为0-1-5的索引值，得到0-1-5-0，0-1-5-1，0-1-5-1-0，0-1-5-1-1，0-1-5-1-1-0，则确定各对象节点索引值分别为：0-1-5-0，0-1-5-1，0-1-5-1-0，0-1-5-1-1，0-1-5-1-1-0。

S3、在所述树形结构数据中获取所述待查询节点索引值和所述各对象节点索引值分别对应的节点数据，以得到数据集。

现有技术中，没有具有规律性的索引对节点进行排序，只能在查询后经过多次嵌套循环递归获取节点数据，耗时长，运算量大。本发明实施例中，需要对各对象节点进行排序，再按照顺序逐一获取各对象节点的节点数据。

具体的，步骤S3包括：

S31、按照所述待查询节点索引值和所述各对象节点索引值的大小，对所述待查询节点和各对象节点进行排序，以得到查询序列。

本发明实施例中，对查询到的索引值进行升序排列，对于两个对象节点，若两个对象节点的对象节点索引值的位数不同，则排列在前的对象节点的索引值的位数小于排列在后的对象节点的索引值的位数；若两个对象节点的对象节点索引值的位数相同，则排列在前的对象节点的索引值的最后一级序列号的数值小于排列在后的对象节点的索引值的最后一级序列号的数值。如此可以实现将父节点排列在其子节点后。

例如，所述待查询节点索引值为0-1-5，各对象节点索引值分别为：0-1-5-0，0-1-5-1-0，0-1-5-1-1-0，0-1-5-1，0-1-5-1-1，则，查询序列应为：0-1-5，0-1-5-0，0-1-5-1，0-1-5-1-0，0-1-5-1-1，0-1-5-1-1-0。

S31、逐一查询所述查询序列中的各节点分别对应的节点数据，以得到所述数据集。

在本发明实施例中，通过读取数据的代码，逐一查询读取所述待查询节点和各对象节点索引值分别对应的节点数据。循环读取查询的节点数据，并使用java json工具接口(例如Fastjson接口)或者java xml工具接口(例如Dom4j接口)，实现json数据构建，以得到数据集。数据集中的各节点数据也是按照各节点的索引值排列的。

在另一种实现方式中，可以根据用户需要对树形结构数据进行调整，调整包括新增节点，删除节点。具体的，步骤S12之后包括：

M1、接收删除指令，所述删除指令中包括待删除父节点的索引值。

在本发明实施例中，所述删除指令是删除待删除父节点以及所述待删除父节点下挂载所有待删除子孙节点的指令。

M2、根据所述待删除父节点的索引值确定各待删除子孙节点的索引值。

在本发明实施例中，由于树形结构数据中的各节点均有其对应的索引值，且索引值具有规律，各待删除子孙节点的索引值中包括所述待删除父节点的索引值。首先根据待删除父节点的索引值确定删除语句，再根据删除语句确定待删除子孙节点的索引值。

在本发明实施例中，所述删除语句包括待删除父节点的索引值和分隔符，所述删除语句的格式为：“<待删除父节点的索引值><分隔符>％”，其中，符号：“<>”仅是为了更直观地表达删除语句格式的组成结构，目标删除语句中没有符号：“<>，所述删除语句的格式与查询语句的格式的本质相同。例如，待删除父节点的索引值为0-2，则删除语句为：“0-2-％”。根据删除语句确定所述树形结构数据中前几位为0-2的索引值，得到0-2-0，0-2-1，0-2-1-0，0-2-1-0-0，0-2-1-0-1，则确定各待删除子孙节点的索引值分别为：0-2-0，0-2-1，0-2-1-0，0-2-1-0-0，0-2-1-0-1。

M3、在所述树形结构数据中获取待删除父节点和各待删除子孙节点分别对应的各待删除节点数据。

在本发明实施例中，获取各待删除节点数据后，根据所述待删除父节点的索引值和所述各待删除子孙节点的索引值的大小，对各待删除节点数据进行排序，以得到删除序列。删除序列中，所述待删除父节点的索引值和所述各待删除子孙节点进行降序排列。

对于两个待删除子孙节点，若两个待删除子孙节点的索引值的位数不同，则排列在前的待删除子孙节点的索引值的位数大于排列在后的待删除子孙节点的索引值的位数；若两个待删除子孙节点的索引值的位数相同，则排列在前的待删除子孙节点的索引值的最后一级序列号的数值大于排列在后的待删除子孙节点的索引值的最后一级序列号的数值。如此可以实现将所述待删除父节点的节点数据排在最后一位。

M4、删除各待删除节点数据，以更新所述树形结构数据。

在删除时，按照删除序列的顺序逐一删除，最后删除待删除父节点的节点数据，将待删除父节点和各待删除节点分别对应的各待删除节点数据删除后，得到更新后的树形数据结构。

现有技术中，删除待删除节点前需多次嵌套循环递归检查待删除节点是否存在子孙节点，存在则先做递归删除，最后再删除待删除节点。本发明实施例中，步骤M1至M4给出了删除一个父节点以及该父节点下所有子孙节点的具体执行过程，可以通过删除语句直接查询出待删除节点下的所有子孙节点，再根据各节点的索引值逐一删除各节点，不需要多次嵌套循环递归计算，节省了时间，且计算量小。

在另一种实现方式中，可以为树形结构数据新增节点。具体的，步骤S12后还包括：

N1、接收新增子节点指令，其中，所述新增子节点指令中包括待新增父节点的索引值。

在本发明实施例中，所述新增子节点指令是为待新增父节点新增子节点的指令，即指定一个节点为待新增父节点，为其新增子节点。新增子节点指令可以是一条输入的代码；或者，所述新增子节点指令可以是第三方设备发送的，本发明实施例中不对接收新增子节点指令的方式做限定。

N2、根据所述待新增父节点的索引值确定所述待新增父节点下挂载的子节点的最大序列值，其中，所述最大序列值表示所述待新增父节点下挂载的已增加子节点的最大序号。

在本发明实施例中，为所述待新增父节点新增一个子节点时，首先确定待新增父节点下是否已经挂载有子节点。例如，所述待新增父节点下挂载的子节点的最大序列值为3，表示所述待新增父节点下序列值为3的位置已经挂载有子节点，且在序列值为3之后的位置挂载子节点。

N3、根据所述待新增父节点的索引值、最大序列值和预设步长，为所述待新增父节点增加新增子节点，并为所述新增子节点添加索引值，以更新所述树形结构数据。

在本发明实施例中，所述预设步长为1，在所述最大序列值后一位添加一个子节点为新增子节点，且所述新增子节点的索引值为待新增父节点的索引值-最大序列值+预设步长。例如，待新增父节点的索引值的索引值为0-2-4，所述待新增父节点下挂载的子节点的最大序列值为3，所述预设步长为1，则新增子节点的索引值为0-2-4-4。

具体的，步骤N3包括：

N31、判断所述最大序列值是否小于所述序列长度对应的最大数值。

在本发明实施例中，所述序列长度为预设的序列长度，序列长度等于序列值的位数，所述序列长度对应的最大数值等于一个父节点下可挂载子节点的数量(序列号)。例如，序列长度为1，表示序列值的位数为1，序列长度对应的最大数值9；序列长度为2，表示序列值的位数为2，序列长度对应的最大数值为99。所述最大序列值是所述待新增父节点下挂载的已增加子节点的最大序号，例如，序列长度为1时，所述待新增父节点下挂载的已增加子节点的最大序列值为8，序列长度对应的最大数值为9，可知，最大序列值小于所述序列长度对应的最大数值。

N32、若所述最大序列值小于所述序列长度对应的最大数值，为所述待新增父节点增加新增子节点，并为所述新增子节点添加新增索引值，其中，所述新增索引值包括所述待新增父节点的索引值、分级符以及所述最大序列值和所述预设步长的和。

在本发明实施例中，若所述最大序列值小于所述序列长度对应的最大数值，则表示所述父节点下还有可以挂载新增子节点的位置，所述新增字节点位于所述最大序列值所对应的子节点的后一位。例如，在上例中，所述待新增父节点下挂载的已增加子节点的最大序列值为8，预设步长为1，则在序列值为9的位置上增加新增子节点，新增子节点的序列值为9，新增子节点对应的新增索引值为：【待新增父节点的索引值】【分级符】【预设步长+最大序列值】，假设待新增父节点的索引值为0-1-3，则所述新增索引值为0-1-3-9,最后一位9是新增子节点的序列值，也等于最大序列值和预设步长的和。

在另一种实现方式中，若所述最大序列值大于或等于所述序列长度对应的最大数值，则遍历所述待新增父节点下未使用的序列值，当查询到未使用的序列值时，在查询到的序列值对应位置增加新增子节点，并根据查询到的未使用的序列值生成该新增子节点生成新增索引值。

例如，序列长度为1时，所述待新增父节点下挂载的已增加子节点的最大序列值为9，即无法在最大序列值后增加子节点。由于可能出现某一子节点已经被删除，因此最大序列值为9，不代表待新增父节点下已挂载10个子节点(0至9，一共可挂载10个子节点)。例如，实际上待新增父节点下挂载的子节点的序列值分别为：0,1,5,8,9，可知，该待新增父节点还有序列值可用，可以为该待新增父节点增加子节点。

因此，从零开始，逐一查找待新增父节点下未使用的序列值，找到则立即为待新增父节点增加新增子节点，并根据查询到的未使用的序列值生成该新增子节点生成新增索引值。

例如，在上例中，从0开始查找，确定序列值为0对应的位置已有子节点，再查找序列值为1的位置，确定序列值为1对应的位置已有子节点，再查找序列值为2的位置，确定序列值为2对应的位置还没有子节点，则序列值为2为未使用的序列值，则在序列值为2对应的位置增加新增子节点，新增子节点的新增索引值为：【待新增父节点的索引值】【分级符】【未使用的序列值】，假设待新增父节点的索引值为0-1-3，则新增子节点索引值为：0-1-3-2。

在另一种实现方式中，若未查询到未使用的序列值，则新增子节点失败。

当未查询到未使用的序列值，表示待新增父节点下挂载的子节点以达到最大值(序列长度为1时，待新增父节点下已经挂载了10个子节点)，则无法为待新增父节点增加新增子节点。

现有技术中，为一个父节点增加子节点，无法通过该父节点的索引值来确定增加的子节点，也没有为增加的子节点添加索引值。本发明实施例中，步骤N1至N3给出了当为一个节点增加子节点，以及为增加的子节点生成索引值的具体过程，以及使得更新后的树形结构数据的各节点的索引值依然具有规律性。

在另一种实现方式中，可以对树形结构数据中的节点进行修改，具体的，步骤S12后还包括：

L1、接收修改指令，根据所述修改指令中的候选索引值判断所述修改指令是否为移动待修改节点的指令。

在本发明实施例中，对于待修改节点，接收修改指令，所述修改指令还包括传递参数，判断所述候选索引值是否等于待修改节点对应的待修改节点索引值，若所述候选索引值等于待修改节点索引值，则所述修改指令不是移动节点的指令，则根据所述传递参数对待修改节点的数据进行更新。

L2、若所述修改指令是移动待修改节点的指令，则将所述待修改节点移动至候选索引值对应位置，以更新所述树形结构数据。

在本发明实施例中，若所述候选索引值不等于待修改节点索引值，则表示所述修改指令是移动待修改节点的指令。首先查询待修改节点下挂载的所有待修改子孙节点，查询的方式与步骤S2和步骤S3相同。查询完毕之后，将待修改节点移动到所述候选索引值对应的位置，移动包括删除和新增，即先删除待修改节点和待修改子孙节点，再在候选索引值对应的位置增加待修改节点，并将待修改子孙节点增加到待修改节点下。然后将待修改节点索引值修改为候选索引值并根据所述候选索引值为各待修改子孙节点生成各待修子孙节点索引值，以得到更新后的树形结构数据。

在具体实施时，参见图2，本发明提供的基于树形结构数据查询数据集的方法，包括：

步骤100、基于数据库为预设的表结构添加节点。

步骤200、为添加的各节点生成索引值。

步骤200包括为根节点生成索引值，根据根节点的索引值为除所述根节点以外的节点生成索引值，所有节点的索引值之间具有规律。

步骤300、得到树形结构数据。

索引值可以反映树形结构数据中个节点的层级关系。得到树形结构数据后，可以基于树形结构数据查询数据集。

步骤A1、接收查询指令，所述查询指令包括待查询节点索引值。

步骤A2、查询待查询节点对应的各对象节点的索引值，各对象节点为所述待查询节点下挂载的子孙节点。

步骤A3、根据待查询节点索引值和各对象节点索引值对待查询节点和各节点进行排序。

步骤A4、依序查询待查询节点和各对象节点的节点数据，得到数据集。数据集中的各绩点数据按照索引值的大小进行排序。

得到树形结构数据后，可以基于索引值为树形结构数据的一个节点增加子节点。

步骤B1、接收新增子节点指令，新增子节点指令包括待新增父节点的索引值。

步骤B2、根据待新增父节点的索引值确定待新增父节点下挂载的子节点的最大序列值。

步骤B3、为待新增父节点增加新增子节点，并为新增子节点添加新增索引值，新增索引值包括待新增父节点的索引值、分隔符和最大序列值。进入步骤300，以更新树形结构数据。

得到树形结构数据后，还可以基于索引值删除树形数据结构中的节点。

步骤C1、接收删除指令，删除指令中包括待删除父节点索引值。

步骤C2、根据待删除父节点的索引值确定各待删除子孙节点的索引值，各待删除子孙节点为是待删除父节点下挂载的各子孙节点。

步骤C3、在树形结构数据中获取待删除父节点和各待删除节点分别对应的各待删除节点数据，根据待删除父节点的索引值和各待删除子孙节点的索引值，对各待删除节点数据进行排序。

步骤C4、删除各待删除节点数据。按照步骤C3中的排序注意删除各待删除节点数据，再进入步骤300，以更新树形结构数据。

响应于查询指令，获取树形结构数据，其中，所述树形结构数据是基于数据库和预设的表结构生成的，所述树形结构数据中包括各节点，以及各节点分别对应的各节点索引值，所述查询指令中包括待查询节点索引值；根据所述待查询节点索引值确定各对象节点索引值，其中，所述各对象节点索引值为各对象节点分别对应的索引值，所述各对象节点为所述待查询节点对应的各子孙节点；在所述树形结构数据中获取所述待查询节点和所述各对象节点索引值分别对应的节点数据，以得到数据集。本发明中，树形结构数据中的各节点均有各自的索引值，索引值具备规律，索引值可以表示树形结构数据中各节点之间的层级关系，通过索引值可以快速查到树形结构数据中待查询节点下的所有子孙节点，进而得到数据集，不用逐层递归查找一个节点下挂载的子孙节点，这样，极大地减少了查询数据集的时间，且服务器的运算量小，对服务器的硬件要求不高。

参见图3，示出了本发明实施例中一种计算机设备，该设备可以是终端，内部结构如图3所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种基于树形结构数据查询数据集的方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图3所示的仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

本发明实施例提供了一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：

响应于查询指令，获取树形结构数据，其中，所述树形结构数据是基于数据库和预设的表结构生成的，所述树形结构数据中包括各节点，以及各节点分别对应的各节点索引值，所述查询指令中包括待查询节点索引值；

根据所述待查询节点索引值确定各对象节点索引值，其中，所述各对象节点索引值为各对象节点分别对应的索引值，所述各对象节点为所述待查询节点对应的各子孙节点；

在所述树形结构数据中获取所述待查询节点和所述各对象节点索引值分别对应的节点数据，以得到数据集。

本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现以下步骤：

响应于查询指令，获取树形结构数据，其中，所述树形结构数据是基于数据库和预设的表结构生成的，所述树形结构数据中包括各节点，以及各节点分别对应的各节点索引值，所述查询指令中包括待查询节点索引值；

根据所述待查询节点索引值确定各对象节点索引值，其中，所述各对象节点索引值为各对象节点分别对应的索引值，所述各对象节点为所述待查询节点对应的各子孙节点；

在所述树形结构数据中获取所述待查询节点和所述各对象节点索引值分别对应的节点数据，以得到数据集。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

应当理解的是，本发明的应用不限于上述的举例，对本领域普通技术人员来说，可以根据上述说明加以改进或变换，所有这些改进和变换都应属于本发明所附权利要求的保护范围。

Claims (8)

1.一种基于树形结构数据查询数据集的方法，其特征在于，所述方法包括：

响应于查询指令，获取树形结构数据，其中，所述树形结构数据是基于数据库和预设的表结构生成的，所述树形结构数据中包括各节点，以及各节点分别对应的各节点索引值，所述查询指令中包括待查询节点索引值；

根据所述待查询节点索引值确定各对象节点索引值，其中，所述各对象节点索引值为各对象节点分别对应的索引值，所述各对象节点为所述待查询节点对应的各子孙节点；

在所述树形结构数据中获取所述待查询节点索引值和所述各对象节点索引值分别对应的节点数据，以得到数据集；

所述树形结构数据的生成方式具体包括：

获取预设的表结构，并基于数据库为所述预设的表结构添加节点；

为添加的各节点生成索引值，以生成树形结构数据；

所述各节点包括根节点；所述为添加的各节点生成索引值，包括：

根据预设的索引起始值和预设的序列长度确定所述根节点对应的根节点索引值，其中，所述预设的序列长度表示一个节点下挂载的子节点的最大数量；

根据所述根节点索引值确定所述树形结构数据中除所述根节点以外的各节点的索引值；

所述为添加的各节点生成索引值，以生成树形结构数据之后，还包括：

接收新增子节点指令，其中，所述新增子节点指令中包括待新增父节点的索引值；

根据所述待新增父节点的索引值确定所述待新增父节点下挂载的子节点的最大序列值，其中，所述最大序列值表示所述待新增父节点下挂载的已增加子节点的最大序号；

根据所述待新增父节点的索引值、最大序列值和预设步长，为所述待新增父节点增加新增子节点，并为所述新增子节点添加索引值，以更新所述树形结构数据。

2.根据权利要求1所述的方法，其特征在于，所述各节点包括各父节点和每一个父节点下挂载的各子节点，所述根据所述根节点索引值确定所述树形结构数据中除所述根节点以外的各节点索引值，还包括：

将所述根节点作为父节点，根据所述父节点的索引值确定各目标子节点的各目标索引值，其中，所述各目标子节点为所述父节点下挂载的各子节点；

将所述各目标子节点分别作为父节点，并继续执行所述根据所述父节点的索引值确定各目标子节点的各目标索引值的步骤，直至确定所述树形结构中最底层的节点的索引值。

3.根据权利要求2所述的方法，其特征在于，所述根据所述父节点的索引值确定各目标子节点的各目标索引值，包括：

对于一个目标子节点，获取所述目标子节点的目标序列值，其中，所述目标序列值为所述目标子节点在各目标子节点中的序号；

在所述父节点的索引值后增加分级符，并在所述分级符后增加所述目标序列值，以得到所述目标子节点对应的目标索引值。

4.根据权利要求2所述的方法，其特征在于，所述为添加的各节点生成索引值，以生成树形结构数据之后，还包括：

接收删除指令，其中，所述删除指令中包括待删除父节点的索引值；

根据所述待删除父节点的索引值确定各待删除子孙节点的索引值；

在所述树形结构数据中获取待删除父节点和各待删除子孙节点分别对应的各待删除节点数据；

删除各待删除节点数据，以更新所述树形结构数据。

5.根据权利要求1所述的方法，其特征在于，所述根据所述待查询节点索引值确定各对象节点索引值，还包括：

根据所述待查询节点索引值确定查询语句，其中，所述查询语句包括所述待查询节点索引值和分级符；

根据所述查询语句确定各对象节点索引值。

6.根据权利要求1所述的方法，其特征在于，所述在所述树形结构数据中获取所述待查询节点和所述各对象节点索引值分别对应的节点数据，以得到数据集，包括：

按照所述待查询节点索引值和所述各对象节点索引值的大小，对所述待查询节点和各对象节点进行排序，以得到查询序列；

逐一查询所述查询序列中的各节点分别对应的节点数据，以得到所述数据集。

7.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。