(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211239615.0 (22)申请日 2022.10.11 (71)申请人 四川虹美智能科技有限公司 地址 621050 四川省绵阳市涪城区九州大 道303号 (72)发明人 张银波　陈良　 (74)专利代理 机构 济南信达专利事务所有限公 司 37100 专利代理师 李世喆 (51)Int.Cl. G06F 16/2453(2019.01) G06F 16/2455(2019.01) G06F 16/22(2019.01) (54)发明名称 针对树形结构的节点处理方法及装置、 介 质、 设备 (57)摘要 本发明涉及一种针对树形结构的节点处理 方法及装置、 介质、 设备， 方法包括： 在接收到节 点查询指令时， 确定待查询节 点的第一值和第二 值； 其中， 所述节点查询指令为查询所述待查询 节点的所有子节点的指令； 所述树形结构中的每 一个节点具有第一值和第二值； 其中， 每一个节 点的第一值小于该节点的第二值； 在除了根节点 之外的其它节 点中， 每一个节 点的第一值大于该 节点的父节 点的第一值， 每一个节 点的第二值小 于该节点的父节点的第二值； 在所述树形结构中 查询第一值大于所述待查询节点的第一值且第 二值小于所述待查询节点的第二值的节点作为 查询到的子节 点。 本发明实施例无需使用递归查 询， 从而提升了查询效率和增加了系统的可靠 性。 权利要求书2页 说明书11页 附图4页 CN 115510094 A 2022.12.23 CN 115510094 A 1.一种针对树形 结构的节点处 理方法， 其特 征在于， 包括： 在接收到节点查询 指令时， 确定待查询节点的第 一值和第 二值； 其中， 所述节点查询 指 令为查询所述待查询节点的所有子节点的指令； 所述树形结构中的每一个节点具有第一值 和第二值； 其中， 每一个节点的第一值小于该节 点的第二值； 在除了根节点之外的其它节 点 中， 每一个节点的第一值大于该节点的父节点的第一值， 每一个节点的第二值小于该节点 的父节点的第二 值； 在所述树形结构中查询第一值大于所述待查询节点的第一值且第二值小于所述待查 询节点的第二 值的节点作为 查询到的子节点。 2.根据权利要求1所述的方法， 其特征在于， 所述树形结构中的根节点的第 一值和第 二 值预先采用如下步骤确定： 获取所述树形结构的节点数量和预设扩容 倍数； 计算所述树形结构的节点数量和所述预设扩容倍数之间的乘积， 将所述乘积作为所述 根节点的第二 值， 并将所述 根节点的第一 值设置为1。 3.根据权利要求2所述的方法， 其特征在于， 所述树形结构中第i层中每一个节点的第 一值和第二 值预先采用如下步骤确定： 获取在第i层节点中属于同一个父节点的各个节点的数量和预设扩展数量； 其中， i为 大于1的整数； 获取在第i层节点中属于同一个父节点的各个节点的所属父节点对应的取值长度； 其 中， 所述根节点对应的取值长度为所述 根节点的第二 值； 根据在第i层节点中属于同一个父节点的各个节点的数量和预设扩展数量以及在第i 层节点中属于同一个父节点的各个节点的所属父节点对应的取值长度， 计算在第i层节点 中属于同一个父节点的各个节点对应的取值长度； 根据在第i层节点中属于同一个父节点的各个节点对应的取值长度以及所述所属父节 点的第一值和第二值， 确定第i层中各个节点的第一值和第二值； 其中， 位于同一层的相邻 节点中， 后一个节点的第一 值大于前一个节点的第二 值。 4.根据权利要求3所述的方法， 其特征在于， 采用第一计算式计算第i层中各个节点的 取值长度， 第一计算式为： 式中， Ci为第i层中属于同一个父节点的各个节点对应的取值长度， Ci‑1为第i层中属于 同一个父节点的各个节点的所属父节点对应的取值长度， Ni为第i层中属于同一个父节点 的各个节点的数量， Mi为第i层中属于同一个父节点的各个节点的预设扩展数量。 5.根据权利要求3所述的方法， 其特征在于， 所述确定第i层中各个节点的第一值和第 二值， 包括： 将第i层中属于同一个父节点的各个节点中的第 一个节点的第 一值设置为所属父节点 的第一值加1； 若第i层中属于同一个父节点的各个节点对应的取值长度大于第i层中的第一个节点 的第一值， 则在父节点为第i ‑1层中的第一个节点的情况下， 将第i层中属于同一个父节点 的各个节点中的第一个节点的第二值设置为所述第一节点对应的取值长度， 将第i层中属权　利　要　求　书 1/2 页 2 CN 115510094 A 2于同一个父节点的各个节点中的第 j个节点的第二值设置为第 j个节点对应的取值长度与j 之间的乘积， 将所述第j个节点的第一值设置为第j个节点的第二值减去第j个节点的取值 长度后再与1求和得到的值， 将第i层中属于同一个父节点的各个节点中的最后一个节点的 第一值设置为所述最后一个节点的第二值减去所述最后一个节点对应的取值长度后再与 i‑1求和得到的值， 将所述 最后一个节点的第二 值设置为所属父节点的第二 值减1； 若第i层中属于同一个父节点的各个节点对应的取值长度小于等于第i层中的第一个 节点的第一值， 则将第i层中属于同一个父节点的各个节点中的第h个节点的第二值设置为 所述第h节点的第一值与所述第h节点对应的取值长度的和， 将第i层中属于同一个父节点 的各个节点中的第h+1个节点的第一值设置为所述第h个节点的第二值与 1的和； 其中， h为 大于等于1且小于等于K的整数。 6.根据权利要求1所述的方法， 其特 征在于， 还 包括： 在接收到节点增加指令时， 在需要增加的节点的所在层中寻找相邻的两个节点， 所述 两个节点中的后一个节点中的第一值和前一个节点的第二值之间的差值大于所述两个节 点对应的取值长度； 在寻找到的两个节点之间增加一个节点， 且新增节点的第 一值为所述两个节点中的前 一个节点的第二值加1， 所述新增节点的第二值为前一个节点的第二值加上所述前一个节 点对应的取值长度后得到的值。 7.根据权利要求1所述的方法， 其特征在于， 所述树形结构中的每一个节点具有节点 ID； 所述方法还包括： 在接收到节点删除指 令时， 根据所述节 点删除指 令中的节 点ID进行节 点删除。 8.一种针对树形 结构的节点处 理装置， 其特 征在于， 包括： 第一确定模块， 用于在接收到节点查询 指令时， 确定待查询节点的第 一值和第 二值； 其 中， 所述节点查询指令为查询所述待查询节点的所有子节点的指令； 所述树形结构 中的每 一个节点具有第一值和第二值； 其中， 每一个节 点的第一值小于该节点的第二值； 在除了根 节点之外的其它节点中， 每一个节点的第一值大于该节点的父节点的第一值， 每一个节点 的第二值小于该节点的父节点的第二 值； 第一查找模块， 用于在所述树形结构中查询第 一值大于所述待查询节点的第 一值且第 二值小于所述待查询节点的第二 值的节点作为 查询到的子节点。 9.一种计算机可读存储介质， 其特征在于， 其上存储有计算机程序， 当所述计算机程序 在计算机中执 行时， 令计算机执 行权利要求1～7中的任一项所述的方法。 10.一种计算设备， 其特征在于， 包括存储器和处理器， 所述存储器中存储有可执行代 码， 所述处 理器执行所述可执行代码时， 实现权利要求1～7中的任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115510094 A 3