[发明专利]一种基于索引二叉树的查询方法和系统

权利要求书

1.一种基于索引二叉树的查询方法，其特征在于，包括以下步骤：

S1、根据预设查询字段和目标数据之间的映射关系对目标数据库建立目标数据的索引表，所述目标数据的索引表具有二叉树数据结构；

S2、获取用户输入的查询字段；

S3、将所述用户输入的查询字段与所述目标数据的索引表进行比对，得到目标数据的索引结果并输出。

2.根据权利要求1所述的基于索引二叉树的查询方法，其特征在于，在S1中，在所述索引表的二叉树数据结构中，每个二叉树节点包括本节点、左子树、右子树；本节点用于存储单个节点的数据；左子树用于存储上一级节点的数据节点；右子树用于存储本节点所有子节点的数据节点集合。

3.根据权利要求1所述的基于索引二叉树的查询方法，其特征在于，在S3中，将所述用户输入的查询字段与所述目标数据的索引表进行比对，具体为：

根据用户输入的查询字段，将查询字段按照单个字节转换成数组；

取出数组中第一个字节，在索引表的二叉树数据结构中第一层检索到对应的节点；

取出数组中第二个字节，从上一节点中的右子树中检索到对应的节点；

依次类推，直到检索到数组的最后一个字节为止。

4.根据权利要求1所述的基于索引二叉树的查询方法，其特征在于，在S2中，得到目标数据的索引结果之后还包括：根据目标数据的索引结果，从目标数据库中提取与所述索引结果相对应的数据信息并输出所述数据信息；

优选地，在S1中，建立目标数据的索引表之后还包括：将所述目标数据的索引表存储在内存中；

优选地，在S3中，得到目标数据的索引结果并输出之后还包括：将目标数据的索引结果存储在内存中。

5.一种基于索引二叉树的查询系统，其特征在于，包括：

索引表生成模块，用于根据预设查询字段和目标数据之间的映射关系对目标数据库建立目标数据的索引表，所述目标数据的索引表具有二叉树数据结构；

数据采集模块，用于采集用户输入的查询字段数据；

查询比对模块，将所述用户输入的查询字段与所述目标数据的索引表进行比对，得到目标数据的索引结果。

6.根据权利要求5所述的基于索引二叉树的查询系统，其特征在于，所述的索引表生成模块具体用于：在索引表的二叉树数据结构中，每个二叉树节点包括本节点、左子树、右子树；本节点用于存储单个节点的数据；左子树用于存储上一级节点的数据节点；右子树用于存储本节点所有子节点的数据节点集合；

优选地，所述目标数据的索引表存储在内存中。

7.根据权利要求5所述的基于索引二叉树的查询系统，其特征在于，所述查询比对模块，具体用于：根据用户输入的查询字段，将查询字段按照单个字节转换成数组；取出数组中第一个字节，在索引表的二叉树数据结构中第一层检索到对应的节点；取出数组中第二个字节，从上一节点中的右子树中检索到对应的节点；依次类推，直到检索到数组的最后一个字节为止；如此，完成比对，得到目标数据的索引结果；

优选地，所述目标数据的索引结果存储在内存中。

8.根据权利要求5所述的基于索引二叉树的查询系统，其特征在于，还包括提取模块，用于：根据得到的目标数据的索引结果，从目标数据库中提取与所述索引结果相对应的数据信息。

9.根据权利要求5所述的基于索引二叉树的查询系统，其特征在于，还包括输出模块，用于：输出得到的目标数据的索引结果；

优选地，所述的输出模块还用于：输出从目标数据库中提取与所述索引结果相对应的数据信息。