[发明专利]数据查询方法、装置、计算机设备和存储介质

权利要求书

1.一种数据查询方法，其特征在于，用于对目标数据库表进行查询，所述目标数据库表包括至少一个数据节点，每个所述数据节点包括所述数据节点的左值和右值，所述方法包括：

接收针对所述目标数据库表的查询指令，所述查询指令携带查询条件，所述查询条件包括待查询数据节点的左值约束条件和右值约束条件中的至少一个；

根据所述查询指令对所述目标数据库表中的数据节点进行查询，得到满足所述查询条件的至少一个目标数据节点；

输出至少一个所述目标数据节点。

2.根据权利要求1所述的方法，其特征在于，所述查询指令包括查询树结构指令，所述左值约束条件包括所述待查询数据节点的左值在根数据节点的左值和右值之间的条件，所述右值约束条件包括所述待查询数据节点的右值在根数据节点的左值和右值之间的条件。

3.根据权利要求1所述的方法，其特征在于，所述查询指令包括查询叶子数据节点指令，所述左值约束条件包括所述待查询数据节点的左值与预设值之和为右值的条件；所述右值约束条件包括所述待查询数据节点的右值与所述预设值之差为左值的条件。

4.根据权利要求1所述的方法，其特征在于，所述查询指令包括查询第一父数据节点的子数据节点的指令，所述左值约束条件包括所述待查询数据节点的左值在所述第一父数据节点的左值和右值之间的条件，所述右值约束条件包括所述待查询数据节点的右值在所述第一父数据节点的左值和右值之间的条件为。

5.根据权利要求1-4任一项所述的方法，其特征在于，在所述输出至少一个所述目标数据节点之前，所述方法还包括：

在得到多个所述目标数据节点时，按照预设顺序对多个所述目标数据节点排序；

对应地，所述输出至少一个所述目标数据节点，包括：

输出排序后的多个所述目标数据节点。

6.根据权利要求5所述的方法，其特征在于，所述预设顺序包括左值从小到大的顺序。

7.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

计算第二父数据节点的后代数据节点的数量；其中，所述第二父数据节点的后代数据节点的数量为所述第二父数据节点的左值和右值之差的绝对值减去1，再除以2所得到的商。

8.一种数据查询装置，其特征在于，用于对目标数据库表进行查询，所述目标数据库表包括至少一个数据节点，每个所述数据节点包括所述数据节点的左值和右值，所述装置包括：

查询指令接收模块，用于接收针对所述目标数据库表的查询指令，所述查询指令携带查询条件，所述查询条件包括待查询数据节点的左值约束条件和右值约束条件中的至少一个；

查询模块，用于根据所述查询指令对所述目标数据库表中的数据节点进行查询，得到满足所述查询条件的至少一个目标数据节点；

输出模块，用于输出至少一个所述目标数据节点。

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

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