(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210950993.3 (22)申请日 2022.08.09 (66)本国优先权数据 202210062562.3 202 2.01.19 CN (71)申请人 维正科技 服务有限公司 地址 518051 广东省深圳市南 山区西丽 街 道西丽社区留仙大道创智云城1标段1 栋D座2301 (72)发明人 吴鑫　刘杨　汪全　 (51)Int.Cl. G06F 16/2455(2019.01) G06F 16/22(2019.01) (54)发明名称 关联节点 查询方法及系统 (57)摘要 本发明公开了一种关联节点查询方法及系 统， 涉及信息检索技术领域。 其查询方法的技术 要点包括从层级数据结构中获取目标数据节点 的第一数值和第二数值作为第一目标数值和第 二目标数值； 将查询数据节点的第一查询数值和 第二查询数值分别和目标数据节点的目标第一 数值和目标第二数值比较， 获得比较结果； 基于 比较结果,输出关联节点， 本发明具有检索关联 节点效率高效的优点。 权利要求书2页 说明书7页 附图5页 CN 115080626 A 2022.09.20 CN 115080626 A 1.一种关联节点 查询方法， 其特 征在于： 包括： 从层级数据结构中获取目标数据节点的第一数值和第二数值作为第一目标数值和第 二目标数值； 其中， 层级数据结构的数据节点包括第一数值、 第二数值和存储数据， 且所述 第二数值大于第一数值； 至少获取层级数据结构的一个数据节点作为查询数据节点,获取查询数据节点的第 一 数值和第二数值作为第一查询数值和 第二查询数值， 将查询数据 节点的第一查询数值和 第 二查询数值分别和目标 数据节点的目标第一数值和目标第二数值比较， 获得比较结果； 基于比较结果,输出关联节点。 2.根据权利要求1所述的关联节点查询方法， 其特征在于： 所述关联节点包括子关联节 点和/或父关联节点。 3.根据权利要求2所述的关联节点查询方法， 其特征在于： 所述基于比较结果,输出关 联节点包括： 匹配所述比较结果和预设的关联规则,将符合关联规则的查询数据节点作为关联节点 输出； 所述关联规则至少包括以下的一种： 父节点判定规则， 当第 一查询数值小于第 一目标数值且第 二查询数值大于第 二目标数 值， 则将对应的所述 查询数据节点作为父关联节点； 子节点判定规则， 当第 一查询数值大于第 一目标数值且第 二查询数值小于第 二目标数 值， 则将对应的所述 查询数据节点作为子关联节点。 4.根据权利要求1所述的关联节点查询方法， 其特征在于： 所述数据节点中第一数值、 第二数值和存储数据的排布位置为： 第一数值和第二数值同时设置于存储数据的前端、 第 一数值和 第二数值同时设置于存储数据的后端、 第一数值设置于存储数据的前端和第二数 值设置于存储数据的后端和第二数值设置于存储数据的前端和第一数值设置于存储数据 的后端的其中一种。 5.一种权利要求1至4任一所述层级数据结构的构建方法， 其特 征在于： 包括： 获取存储数据， 添加预设第一数值和第二数值， 构成父节点； 基于获取的存储数据和关联目标父节点,在目标父节点下添加子浮点节点， 所述浮点 子节点基于目标父节点的第一数值添加用于计数的浮点数生成具有浮点数的第一数值和 具有浮点数的第二数值； 基于触发信号,调整数据层级结构数据节点的第一数值和第二数值。 6.根据权利要求5所述的层级数据结构的构建方法， 其特征在于： 所述浮点子节点上的 第二数值比第一数值 浮点数大一个单位 值， 且浮点数预设有最大 单位值。 7.根据权利要求6所述的层级数据结构的构建方法， 其特征在于： 所述触发信号包括浮 点数达到最大单位值的信号和/或系统 处于空闲状态下的信号。 8.根据权利要求7 所述的层级数据结构的构建方法， 其特 征在于： 所述调整数据层级结构数据节点的第一数值和第二数值包括: 基于浮点数的数值大小， 将浮 点子节点的第一数值和第二数值调整为整数； 调整更新目标父节点的第 二数值， 使得目标父节点的第 二数值调整为大于所有浮点子 节点的第一数值和第二数值的整数；权　利　要　求　书 1/2 页 2 CN 115080626 A 2调整其他数据节点中大于目标父节点的原第 二数值的第 一数值和第 二数值， 使得调整 后的第一数值和第二数值大于现目标 父节点的现第二数值。 9.一种关联节点的查询系统， 其特 征在于： 包括： 目标节点模块， 用于从层级数据结构中获取目标数据节点的第 一数值和第 二数值作为 第一目标 数值和第二目标 数值； 查询比较模块， 用于遍历树形模型的数据节点作为查询数据节点,获取查询数据节点 的第一数值和 第二数值作为第一查询数值和 第二查询数值， 将查询数据 节点的第一查询数 值和第二查询数值分别和目标数据节点的目标第一数值和目标第二数值比较， 获得比较结 果； 关联节点匹配模块， 用于基于比较结果,输出关联节点。 10.一种存储器， 其特征在于： 包括指令， 所述指令在计算机上运行时， 使得计算机执行 权利要求1 ‑8任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115080626 A 3