关联节点查询方法及系统技术方案

本发明专利技术公开了一种关联节点查询方法及系统，涉及信息检索技术领域。其查询方法的技术要点包括从层级数据结构中获取目标数据节点的第一数值和第二数值作为第一目标数值和第二目标数值；将查询数据节点的第一查询数值和第二查询数值分别和目标数据节点的目标第一数值和目标第二数值比较，获得比较结果；基于比较结果,输出关联节点，本发明专利技术具有检索关联节点效率高效的优点。节点效率高效的优点。节点效率高效的优点。

【技术实现步骤摘要】
关联节点查询方法及系统


[0001]本专利技术涉及信息检索
，更具体地说，它涉及一种关联节点查询方法及系统。

技术介绍

[0002]父节点和子节点是在数据结构中的名词。若当前数据节点存在一个上一级的数据节点，则称这个上一级的数据节点是当前数据节点的父节点，如果前数据节点没有上一级，则这个当前数据节点无父节点。同理若当前数据节点存在一个下一级的数据节点，则称这个下一级的数据节点是当前数据节点的子节点，如果前数据节点没有下一级，则这个当前数据节点无子节点。
[0003]如图1所示,传统的构建层结构数据的方法是构建树型结构,然后通过在子节点中设置指针值指向父节点,从而建立关联目标父节点。在需要自底向上遍历数据时,我们首先根据子节点的指针值找到父节点,然后依次根据父节点的指针值向上查找所需节点；当我们需要找到特定父节点的子节点时，就不得不把所有节点筛选一遍，看指针值是否指向特定父节点。这种方式虽然能够应对大量的业务场景，但显然效率低下，不能很方便的找到所需要的数据。

技术实现思路

[0004]为了简化关联节点的检索，本申请提供一种关联节点查询方法及系统。
[0005]第一方面，本申请提供一种关联节点查询方法，采用如下的技术方案：一种关联节点查询方法，包括：从层级数据结构中获取目标数据节点的第一数值和第二数值作为第一目标数值和第二目标数值；其中，层级数据结构的数据节点包括第一数值、第二数值和存储数据，且所述第二数值大于第一数值；至少获取层级数据结构的一个数据节点作为查询数据节点,获取查询数据节点的第一数值和第二数值作为第一查询数值和第二查询数值，将查询数据节点的第一查询数值和第二查询数值分别和目标数据节点的目标第一数值和目标第二数值比较，获得比较结果；基于比较结果,输出关联节点。
[0006]通过采用上述技术方案，现有的采用指针表示父节点和子节点的方式，需要把所有节点的内容访问一遍，根据指针值一层一层的向上查找，看是否指向B节点，当数据量大的时候，此种方法需要访问大量的无用数据。而采用本方案，目标数据节点和其余节点仅需要通过依次对比就可以得出结果，无需访问其他无用的数据节点，具有检索关联的子节点和父节点高效的优点。
[0007]可选的，所述关联节点包括子关联节点和/或父关联节点。
[0008]通过采用上述技术方案，关联节点可以根据实际需求确定，根据关联规则获取对
应所需的关联节。
[0009]可选的，所述基于比较结果,输出关联节点包括：匹配所述比较结果和预设的关联规则,将符合关联规则的查询数据节点作为关联节点输出；所述关联规则至少包括以下的一种：父节点判定规则，当第一查询数值小于第一目标数值且第二查询数值大于第二目标数值，则将对应的所述查询数据节点作为父关联节点；子节点判定规则，当第一查询数值大于第一目标数值且第二查询数值小于第二目标数值，则将对应的所述查询数据节点作为子关联节点。
[0010]通过采用上述技术方案，通过父节点判定规则能够判定查询节点和目标节点之间。
[0011]可选的，所述数据节点中第一数值、第二数值和存储数据的排布位置为：第一数值和第二数值同时设置于存储数据的前端、第一数值和第二数值同时设置于存储数据的后端、第一数值设置于存储数据的前端和第二数值设置于存储数据的后端和第二数值设置于存储数据的前端和第一数值设置于存储数据的后端的其中一种。
[0012]通过采用上述技术方案，第一数值、第二数值可以根据需求设置在存储数据的任意位置可采用的，应用范围广。
[0013]第二方面，本申请提供一种层级数据结构的构建方法，采用如下的技术方案：一种层级数据结构的构建方法，包括：获取存储数据，添加预设第一数值和第二数值，构成父节点；基于获取的存储数据和关联目标父节点,在目标父节点下添加子浮点节点，所述浮点子节点基于目标父节点的第一数值添加用于计数的浮点数生成具有浮点数的第一数值和具有浮点数的第二数值；基于触发信号,调整数据层级结构数据节点的第一数值和第二数值。
[0014]通过采用上述技术方案，利用了第一数值和第二数值，结合实用浮点数值表示层级，一次可以调整多个节点，大大提升调整效率，具有快速构建的效果。
[0015]可选的，所述浮点子节点上的第二数值比第一数值浮点数大一个单位值，且浮点数预设有最大单位值。
[0016]通过采用上述技术方案，通过预设浮点数的最大单位值，可以避免存储浮点数占用过多的空间，在存储和计算之间寻找平衡；所述浮点子节点上的第二数值比第一数值浮点数大一个单位值，能够保证充分的利用所有浮点数。
[0017]可选的，所述触发信号包括浮点数达到最大单位值的信号和/或系统处于空闲状态下的信号。
[0018]通过采用上述技术方案，浮点数达到最大单位值之后，再添加浮点数就会溢出，影响最后的第一数值和第二数值的结果，因此此时促发能够，保证整体数值的准确性。而应用系统处于空闲状态下的信号，能够节省录入数据时候的算力。
[0019]可选的，所述调整数据层级结构数据节点的第一数值和第二数值包括:基于浮点数的数值大小，将浮点子节点的第一数值和第二数值调整为整数；调整更新目标父节点的第二数值，使得目标父节点的第二数值调整为大于所有浮
点子节点的第一数值和第二数值的整数；调整其他数据节点中大于目标父节点的原第二数值的第一数值和第二数值，使得调整后的第一数值和第二数值大于现目标父节点的现第二数值。
[0020]通过采用上述技术方案，按照上述的调整顺序，依次修改浮点子节点、父节点和其他数据节点的第一数值和第二数值，能够在多次添加子节点后，还能保持所有父节点和子节点之间第一数值和第二数值之间的关联。
[0021]第三方面，本申请提供一种关联节点的查询系统，采用如下的技术方案：一种关联节点的查询系统，包括：目标节点模块，用于从层级数据结构中获取目标数据节点的第一数值和第二数值作为第一目标数值和第二目标数值；查询比较模块，用于遍历树形模型的数据节点作为查询数据节点,获取查询数据节点的第一数值和第二数值作为第一查询数值和第二查询数值，将查询数据节点的第一查询数值和第二查询数值分别和目标数据节点的目标第一数值和目标第二数值比较，获得比较结果；关联节点匹配模块，用于基于比较结果,输出关联节点。
[0022]第四方面，本申请提供一种存储器，采用如下的技术方案：一种存储器，包括指令，所述指令在计算机上运行时，使得计算机执行第一方面和第二方面所述的方法。
[0023]与现有技术相比，本专利技术的有益效果是：（1）通过两个节点的第一数值和第二数值对比获取父子节点的关系，无需访问其他无用的数据节点，检索子节点和父节点效率高效；（2）利用了第一数值和第二数值，结合实用浮点数值表示层级，一次可以调整多个节点，大大提升调整效率。
附图说明
[0024]图1为现有技术中层级数据结构的结构示意图；图2为本实施方式中层级数据结构的结构示意图；图3为利用本实施方式中关联节点查询方法的流程示意图；图4本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种关联节点查询方法，其特征在于：包括：从层级数据结构中获取目标数据节点的第一数值和第二数值作为第一目标数值和第二目标数值；其中，层级数据结构的数据节点包括第一数值、第二数值和存储数据，且所述第二数值大于第一数值；至少获取层级数据结构的一个数据节点作为查询数据节点,获取查询数据节点的第一数值和第二数值作为第一查询数值和第二查询数值，将查询数据节点的第一查询数值和第二查询数值分别和目标数据节点的目标第一数值和目标第二数值比较，获得比较结果；基于比较结果,输出关联节点。2.根据权利要求1所述的关联节点查询方法，其特征在于：所述关联节点包括子关联节点和/或父关联节点。3.根据权利要求2所述的关联节点查询方法，其特征在于：所述基于比较结果,输出关联节点包括：匹配所述比较结果和预设的关联规则,将符合关联规则的查询数据节点作为关联节点输出；所述关联规则至少包括以下的一种：父节点判定规则，当第一查询数值小于第一目标数值且第二查询数值大于第二目标数值，则将对应的所述查询数据节点作为父关联节点；子节点判定规则，当第一查询数值大于第一目标数值且第二查询数值小于第二目标数值，则将对应的所述查询数据节点作为子关联节点。4.根据权利要求1所述的关联节点查询方法，其特征在于：所述数据节点中第一数值、第二数值和存储数据的排布位置为：第一数值和第二数值同时设置于存储数据的前端、第一数值和第二数值同时设置于存储数据的后端、第一数值设置于存储数据的前端和第二数值设置于存储数据的后端和第二数值设置于存储数据的前端和第一数值设置于存储数据的后端的其中一种。5.一种权利要求1至4任一所述层级数据结构的构建方法，其特征在于：包括：获取存储数据，添加预设第一数值和第二数值，构成父节点；基于获取的存储数据和关联目...

【专利技术属性】
技术研发人员：江泽，刘落根，
申请(专利权)人：维正科技服务有限公司，
类型：发明
国别省市：