节点信息查询方法技术

本申请涉及一种节点信息查询方法。该方法包括：从数据库中获取目标模型中的所有特征属性信息，通过各特征属性信息构建得到目标模型对应的树形结构，并基于树形结构中树形结构的属性信息、各树节点对应的节点拓扑信息和特征属性信息，在树形结构中查询目标树节点的节点信息。采用本方法不需要与数据库进行多次交互才能完成查询操作，仅需要与数据库进行一次交互就可以完成查询操作，从而能够节省查询过程中与数据库的交互时长，提高节点信息的查询效率。率。率。

【技术实现步骤摘要】
节点信息查询方法


[0001]本申请涉及数据库应用
，特别是涉及一种节点信息查询方法。

技术介绍

[0002]领域模型是对领域内的概念类或现实世界中对象的可视化表示，各领域模型中的不同信息之间会存在一定的父子关系。通常，将不同信息会以节点的形式存储，方便后续查询使用。
[0003]相关技术中，根据不同信息之间的父子关系，采用逐层递归查询的方式访问数据库，以查找父节点或子节点的信息。以查询根节点为例，先访问一次数据库查找当前节点的父节点，然后再次访问数据库再次查找父节点的父节点，依次类推，直到父节点的父节点为空为止，查找到的当前父节点就为根节点。
[0004]但是，采用相关技术查询目标节点的信息，会导致查询效率较低。

技术实现思路

[0005]基于此，有必要针对上述技术问题，提供一种节点信息查询方法。
[0006]第一方面，本申请实施例提供了一种节点信息查询方法，该方法包括：
[0007]从数据库中获取目标模型中的所有特征属性信息；
[0008]通过各特征属性信息构建得到目标模型对应的树形结构；树形结构包括树形结构的属性信息、树形结构中各树节点的节点拓扑信息和特征属性信息；树形结构存储于第一存储器中；
[0009]基于树形结构的属性信息、各树节点对应的节点拓扑信息和特征属性信息，在树形结构中查询目标树节点的节点信息。
[0010]在其中一个实施例中，若目标模型包括多个模型，则从数据库中获取目标模型中的所有特征属性信息包括：
[0011]从数据库中获取多个模型中的所有特征属性信息以构建；树形结构；根据不同模型特征属性信息构建的树节点之间存在至少一个父子关系。
[0012]在其中一个实施例中，通过各特征属性信息构建得到目标模型对应的树形结构，包括：
[0013]将各特征属性信息写入第二存储器中；特征属性信息还包括设定勾选状态；
[0014]基于第二存储器中各特征属性信息中的父节点标识、节点标识、排序标识和设定勾选状态，建立树形结构。
[0015]在其中一个实施例中，基于第二存储器中各特征属性信息中的父节点标识、节点标识、排序标识和设定勾选状态，建立树形结构，包括：
[0016]根据各特征属性信息中的父节点标识和节点标识，执行节点匹配的步骤，确定各树节点所属的兄弟节点集合和各树节点的层级信息；
[0017]根据各树节点所属的兄弟节点集合和各树节点的层级信息，确定各树节点的节点
拓扑信息；
[0018]通过各树节点的层级信息确定树形结构的属性信息；
[0019]根据树形结构的属性信息以及各树节点的节点拓扑信息、父节点标识、节点标识、排序标识和设定勾选状态，生成树形结构。
[0020]在其中一个实施例中，根据各特征属性信息的父节点标识和节点标识，执行节点匹配的步骤包括：
[0021]将第二存储器中父节点标识为空的特征属性信息确定为树形结构的根节点；
[0022]对根节点执行父节点标识匹配的步骤，确定根节点的子节点；
[0023]对根节点的子节点继续执行父节点标识匹配的步骤，直至第二存储器中的特征属性信息均匹配成功为止，得到树形结构中各树节点所属的兄弟节点集合和各树节点的层级信息；
[0024]其中，父节点标识匹配的步骤包括：将第二存储器中除根节点对应的特征属性信息外的其它特征属性信息中的父节点标识与根节点的节点标识进行匹配，将第二存储器中匹配成功的特征属性信息确定为根节点的子节点。
[0025]在其中一个实施例中，根据各所属的兄弟节点集合和各的层级信息，确定各的节点拓扑信息，包括：
[0026]根据各树节点的父节点标识，获取互为兄弟节点的兄弟节点集合；
[0027]根据各树节点的排序标识，确定每个兄弟节点集合中各子节点的排序标识，并根据各子节点的排序标识对每个兄弟节点集合中的各子节点进行重新排序，得到排序后的各兄弟节点集合；
[0028]根据排序后的各兄弟节点集合和各树节点的层级信息，得到各树节点的节点拓扑信息。
[0029]在其中一个实施例中，上述方法还包括：
[0030]根据各树节点的设定勾选状态，校验树形结构中所有树节点的当前勾选状态。
[0031]在其中一个实施例中，根据各树节点的设定勾选状态，校验树形结构中所有树节点的当前勾选状态，包括：
[0032]针对树形结构中每层树节点，确定设定勾选状态为空的多个兄弟节点；
[0033]将设定勾选状态为空的多个兄弟节点的设定勾选状态均更新为已勾选状态，得到更新后的树形结构；
[0034]从更新后的树形结构的最下层的树节点开始，逐层校验更新后的树形结构中每层树节点的父节点的当前勾选状态，直到更新后的树形结构中当前层树节点的父节点为根节点为止，完成校验；最下层的树节点的层级信息等于更新后的树形结构的属性信息与预设信息之间的差值。
[0035]在其中一个实施例中，特征属性信息包括各树节点的父节点标识；属性信息包括树形结构的深度信息；
[0036]基于树形结构的属性信息、各树节点对应的节点拓扑信息和特征属性信息在树形结构中查询目标树节点的节点信息，包括：
[0037]若目标树节点为当前树节点的父节点，则根据各树节点的父节点标识、层级信息和树形结构的深度信息，按照第一预设方向查找树形结构中每层所有树节点的父节点，直
至查找到目标树节点为止，得到目标树节点的节点信息。
[0038]在其中一个实施例中，特征属性信息还包括各树节点的节点标识；
[0039]基于树形结构的属性信息、各树节点对应的节点拓扑信息和特征属性信息在树形结构中查询目标树节点的节点信息，包括：
[0040]若目标树节点为当前树节点的子节点，则根据各树节点的节点标识、层级信息和树形结构的深度信息，按照第二预设方向查找树形结构中每层各树节点的子节点，直至查找到目标树节点为止，得到目标树节点的节点信息。
[0041]第二方面，本申请实施例提供了一种节点信息查询装置，该装置包括：
[0042]属性信息获取模块，用于从数据库中获取目标模型中的所有特征属性信息；
[0043]树形结构构建模块，用于通过各特征属性信息构建得到目标模型对应的树形结构；树形结构包括树形结构的属性信息、树形结构中各树节点的节点拓扑信息和特征属性信息；树形结构存储于第一存储器中；
[0044]查询模块，用于基于树形结构的属性信息、各树节点对应的节点拓扑信息和特征属性信息，在树形结构中查询目标树节点的节点信息。
[0045]第三方面，本申请实施例提供了一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现上述第一方面任一实施例中方法的步骤。
[0046]第四方面，本申请实施例提供了一种可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述第一方面任一实施例中方法的步骤。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种节点信息查询方法，其特征在于，所述方法包括：从数据库中获取目标模型中的所有特征属性信息；通过各特征属性信息构建得到所述目标模型对应的树形结构；所述树形结构包括所述树形结构的属性信息、所述树形结构中各树节点的节点拓扑信息和特征属性信息；所述树形结构存储于第一存储器中；基于所述树形结构的属性信息、各所述树节点对应的节点拓扑信息和特征属性信息，在所述树形结构中查询目标树节点的节点信息。2.根据权利要求1所述的节点信息查询方法，其特征在于，若所述目标模型包括多个模型，则所述从数据库中获取目标模型中的所有特征属性信息包括：从所述数据库中获取多个模型中的所有特征属性信息以构建所述树形结构；根据不同模型特征属性信息构建的树节点之间存在至少一个父子关系。3.根据权利要求1所述的节点信息查询方法，其特征在于，所述通过各特征属性信息构建得到所述目标模型对应的树形结构，包括：将各所述特征属性信息写入第二存储器中；所述特征属性信息还包括设定勾选状态；基于所述第二存储器中各所述特征属性信息中的父节点标识、节点标识、排序标识和设定勾选状态，建立所述树形结构。4.根据权利要求3所述的节点信息查询方法，其特征在于，所述基于所述第二存储器中各所述特征属性信息中的父节点标识、节点标识、排序标识和设定勾选状态，建立所述树形结构，包括：根据各所述特征属性信息中的父节点标识和节点标识，执行节点匹配的步骤，确定各所述树节点所属的兄弟节点集合和各所述树节点的层级信息；根据各所述树节点所属的兄弟节点集合和各所述树节点的层级信息，确定各所述树节点的节点拓扑信息；通过各所述树节点的层级信息确定所述树形结构的属性信息；根据所述树形结构的属性信息以及各所述树节点的节点拓扑信息、所述父节点标识、所述节点标识、所述排序标识和所述设定勾选状态，生成所述树形结构。5.根据权利要求4所述的节点信息查询方法，其特征在于，所述根据各所述特征属性信息中的父节点标识和节点标识，执行节点匹配的步骤包括：将所述第二存储器中所述父节点标识为空的特征属性信息确定为所述树形结构的根节点；对所述根节点执行父节点标识匹配的步骤，确定所述根节点的子节点；对所述根节点的子节点继续执行所述父节点标识匹配的步骤，直至所述第二存储器中的特征属性信息均匹配成功为止，得到所述树形结构中各所述树节点所属的兄弟节点集合和各所述树节点的层级信息；其中，所述父节点标识匹配的步骤包括：将所述第二存储器中除所述根节点对应的特征属性信息外的其它特征属性信息中的父节点标识与所述根节点的节点标识进行匹配，将所述第二存储器中匹配成功的特征属性信息确定为所述根节点的子节点。6....

【专利技术属性】
技术研发人员：蒋祥俊，
申请(专利权)人：武汉联影医疗科技有限公司，
类型：发明
国别省市：