(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210928058.7 (22)申请日 2022.08.03 (71)申请人 中国平安财产保险股份有限公司 地址 518033 广东省深圳市福田区益田路 5033号平安金融中心12、 13、 38、 39、 40 层 (72)发明人 郑玉元　 (74)专利代理 机构 深圳市赛恩倍吉知识产权代 理有限公司 4 4334 专利代理师 陈敬华 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/23(2019.01) G06F 16/2455(2019.01) (54)发明名称 基于树结构的数据查询方法、 装置、 电子设 备及存储介质 (57)摘要 本申请提出一种基于树结构的数据查询方 法、 装置、 电子设备及存储介质， 基于树结构的数 据查询方法包括： 储存索引数据以获取第一表数 据， 所述索引数据包括索引、 数据内容和上级数 据索引； 按照数据内容和索引作为节 点信息以获 取多个节 点， 并基于上级数据索引连接不同节点 以构建树结构； 依据预设路径遍历树结构中的所 有节点， 并根据遍历的先后顺序获取每一个节点 的子索引对， 所述子索引对包括左子索引和右子 索引； 基于子索引对更新第一表数据得到第二表 数据； 获取待查询数据的子索引对作为待查询子 索引对， 基于待查询子索引对查询第二表数据以 获取待查询数据的查询结果。 本申请能够提高数 据查询的效率。 权利要求书3页 说明书12页 附图4页 CN 115269605 A 2022.11.01 CN 115269605 A 1.一种基于树结构的数据查询方法， 其特 征在于， 所述方法包括： 储存索引数据以获取第一表数据， 所述索引数据包括索引、 数据内容和上级数据索引； 按照所述数据内容和所述索引创建多个节点， 并基于所述上级数据索引连接不同节点 以构建树结构； 依据预设路径遍历所述树结构中的所有节点， 并根据遍历的先后 顺序获取每一个节点 的子索引对， 所述子索引对 包括左子索引和右子索引； 基于所述子索引对更新所述第一表数据得到第二表数据； 获取待查询数据的子索引对作为待查询子索引对， 基于所述待查询子索引对查询所述 第二表数据以获取 所述待查询数据的查询结果。 2.如权利要求1所述的基于树结构的数据查询方法， 其特征在于， 所述储存索引数据以 获取第一表数据包括： 采集所有索引数据， 所述索引为所述索引数据的唯一标识， 所述上级数据索引表示与 所述索引数据存在归属关系的索引数据的索引； 将所有索引数据输入预设的数据模板 中得到所述第 一表数据， 所述第 一表数据的行与 所述索引数据一 一对应， 所述第一表数据的列包括索引列、 数据内容列和上级数据索引列。 3.如权利要求1所述的基于树结构的数据查询方法， 其特征在于， 所述按照所述数据内 容和所述索引创建多个节点， 并基于所述上级数据索引连接不同节点以构建树结构， 包括： 将所述数据内容和所述索引作为节点信息创建每一条索引数据的节点； 随机选取任意一个节点作为目标节点， 并基于所述目标节点的节点信 息中的索引确定 目标索引数据， 所述目标索引数据为所述目标节点对应的索引数据； 获取所述目标索引数据的上级数据索引作为目标上级数据索引， 并将所述目标上级数 据索引对应的节点作为所述目标节点的父节点； 以所述目标节点的父节点为起点， 以所述目标节点为终点绘制有向边以获取初始树结 构； 遍历所有节点不断绘制有向边以更新所述初始树结构， 当遍历完所有节点时停止更 新， 完成树结构的构建。 4.如权利要求1所述的基于树结构的数据查询方法， 其特征在于， 所述依据预设路径遍 历所述树结构 中的所有节点， 并根据遍历的先后顺序获取每一个节点的子索引对， 所述子 索引对包括左子索引和右子索引， 包括： A1， 将所述 树结构的根节点作为目标节点； A2， 将所述目标节点的左侧作为所述预设路径的位置点； A3， 判断所述目标节点是否为叶节点， 若所述目标节点不为叶节点， 则将所述目标节点 的所有子节点中最左侧的子节点作为新的目标节点， 重复执行步骤A2到步骤A3； 若所述目 标节点为叶节点， 则执 行步骤A4； A4， 将目标节点的右侧作为所述预设路径 的新的位置点， 并判断所述目标节点的右侧 是否存在兄弟 节点， 若不存在兄弟节 点， 则获取所述目标节 点的父节点作为新的目标节点， 重复执行步骤A4； 若存在兄弟节点， 则将所述目标节点的右侧相邻的兄弟节点作为新的目 标节点并执 行步骤A2到步骤A3， 所述兄弟节点 为树结构中具有相同父节点的节点； A5， 不断重复执行步骤A2到步骤A4以遍历所述树结构中的所有节点， 当获取不到新的权　利　要　求　书 1/3 页 2 CN 115269605 A 2目标节点时停止遍历， 得到预设路径上 所有位置点； A6， 按照所述预设路径上 所有位置点获取的先后顺序为每一个位置点分配位置编码； A7， 将每一个节点左侧和右侧的位置编码分别作为所述节点的左子索引和右子索引， 并将同一节点的左子索引和右子索引作为所述节点的子索引对。 5.如权利要求1所述的基于树结构的数据查询方法， 其特征在于， 所述基于所述子索引 对更新所述第一表数据得到第二表数据包括： 在所述第一表数据中增 加左子索引列和右子索引列； 基于目标索引数据的索引查询树结构以获取所述目标索引数据的左子索引和右子索 引， 所述目标索引数据为所有索引数据中的任意 一个； 将所述目标索引数据的左子索引和右子索引分别写入所述第一表数据中该目标索引 数据所在行对应的左子索引列和右子索引列中， 以更新所述第一表数据； 遍历所述第 一表数据中所有索引数据不断更新所述第 一表数据， 当遍历完所有索引数 据时停止更新， 得到第二表数据， 所述第二表数据的行与所述索引数据一一对应， 所述第二 表数据的列包括索引列、 数据内容列、 上级数据索引列、 左子索引列和右子索引列。 6.如权利要求1所述的基于树结构的数据查询方法， 其特征在于， 所述获取待查询数据 的子索引对作为待查询子索引对， 基于所述待查询子索引对查询所述第二表数据以获取所 述待查询数据的查询结果， 包括： 基于所述第二表数据获取所述待查询数据的左子索引和右子索引以作为待查询子索 引对； 基于所述待查询子索引对和betwe en操作符构建查询命令； 基于所述 查询命令查询所述第二表数据以获取 所述待查询数据的查询结果。 7.如权利要求6所述的基于树结构的数据查询方法， 其特 征在于， 所述 查询命令包括： Select数据内容from第二表数据where左子索引或右子索引bet weenleft*and right*， 其中， left*和right*分别为所述待查询子索引对中的左子索引和右子索引。 8.一种基于树结构的数据查询装置， 其特 征在于， 所述装置包括： 储存单元， 用于储存索引数据以获取第一表数据， 所述索引数据包括索引、 数据内容和 上级数据索引； 构建单元， 用于按照所述数据内容和所述索引创建多个节点， 并基于所述上级数据索 引连接不同节点以构建树结构； 遍历单元， 用于依据预设路径遍历所述树结构中的所有节点， 并根据遍历的先后顺序 获取每一个节点的子索引对， 所述子索引对 包括左子索引和右子索引； 更新单元， 用于基于所述子索引对更新所述第一表数据得到第二表数据； 查询单元， 用于获取待查询数据的子索引对作为待查询子索引对， 基于所述待查询子 索引对查询所述第二表数据以获取 所述待查询数据的查询结果。 9.一种电子设备， 其特 征在于， 所述电子设备包括： 存储器， 存储有计算机可读指令； 及 处理器， 执行所述存储器 中存储的计算机可读指令以实现如权利要求1至7中任意一项 所述的基于树结构的数据查询方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有计算机权　利　要　求　书 2/3 页 3 CN 115269605 A 3