[发明专利]一种树状拓扑结构中节点信息的获取方法和系统

权利要求书

1.一种树状拓扑结构中节点信息的获取方法，其特征在于，所述方法包括：

根据树状拓扑结构中各子树节点间的包含关系和交叠关系，对所述树状拓扑结构中的各节点进行编码；

分别存储所述各节点编码和各节点编码覆盖范围；

存储所述树状拓扑结构中各节点的信息，根据所述各节点编码确定所述各节点信息的存储位置；

根据信息获取需求，获取目标节点的节点编码覆盖范围，进而获得落在该节点编码覆盖范围中的所有节点编码，根据获得的所述所有节点编码，在所述各节点信息相应的存储位置中获取这些节点的信息；

所述方法还包括：

保存所述树状拓扑结构中间层级所有节点的节点编码覆盖范围获取结果和所述中间层级的节点信息获取结果；

根据所述中间层级所有节点的节点编码覆盖范围获取结果和节点信息获取结果对比中间层级高的层级节点信息进行获取。

2.根据权利要求1所述的方法，其特征在于，在根据树状拓扑结构中各子树节点间的包含、交叠关系，对所述树状拓扑结构中的各节点进行编码的步骤之前，所述方法还包括：

将单向图拓扑结构转换为树状拓扑结构；

对所述转换后的树状拓扑结构进行节点排重。

3.根据权利要求2所述的方法，其特征在于：

当所述树状拓扑结构发生改变时，根据树状拓扑结构中各子树节点间的包含关系和交叠关系，对新拓扑结构中的各节点重新编码和存储；

重新获取并保存所述中间层级所有节点的节点编码覆盖范围获取结果和节点信息获取结果。

4.根据权利要求1～3中任一所述的方法，其特征在于，根据树状拓扑结构中各子树节点间的包含关系和交叠关系，对所述树状拓扑结构中的各节点进行编码的方法具体为：

依照所述树状拓扑结构中父节点包含子节点、父节点与其所有子节点之和等于所述父节点代表树的节点总数、兄弟子树节点无交叠的原则，对所述树状拓扑结构中的各节点进行编码；根据所述父节点包含子节点关系确定各节点的节点编码覆盖范围。

5.根据权利要求4所述的方法，其特征在于：

创建节点编码数组存储所述各节点编码，所述节点编码数组下标为各节点编码，每个存储位置存储与其节点编码对应的节点名称；

创建节点编码覆盖范围存储表存储所述节点编码覆盖范围，以所述节点编码作为关键字，每行存储该节点编码覆盖范围的头部节点编码和尾部节点编码；

创建信息存储数组，所述数组下标为所述各节点编码，每个存储位置存储该节点的信息。

6.根据权利要求4所述的方法，其特征在于，所述获取目标节点的节点编码覆盖范围，进而获得落在该节点编码覆盖范围中的所有节点编码，根据获得的所述所有节点编码，在所述相应的存储位置中获取这些节点的信息的方法为：

根据所述目标节点名称获取所述目标节点编码，并在所述节点编码覆盖范围数组中的相应位置获得该节点编码覆盖范围；

根据所述节点编码覆盖范围在所述节点编码数组中获得落在该节点编码覆盖范围中的所有节点编码；

根据所述获得的所有节点编码，在所述信息存储数组的相应位置获得各节点的信息。