(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211156599.9 (22)申请日 2022.09.22 (71)申请人 北京知帆科技有限公司 地址 100085 北京市海淀区上地 三街9号C 座4层C510-1 (72)发明人 许达　叶茂　郭巍　 (74)专利代理 机构 北京三聚阳光知识产权代理 有限公司 1 1250 专利代理师 胡晓静 (51)Int.Cl. G06F 16/22(2019.01) (54)发明名称 一种层级数据分析方法、 装置及电子设备 (57)摘要 本发明公开了一种层 级数据分析方法、 装置 及电子设备， 该方法包括： 获取各目标对象的属 性信息， 属性信息用于描述目标对象和表征各目 标对象间的层级关系； 对属性信息进行分析构建 层级结构表； 基于层级结构表构建层级树图； 对 层级树图进行层序递归遍历得到各节点的指标 数据， 并基于指标数据生成层级分析统计报表。 本发明通过建立层级树图， 不仅可以直观的体 现 出各目标对象间的层级关系， 便于观察分析； 同 时通过生 成层级分析统计报表， 对 上层目标对象 总数和下层目标对象 的层级数进行统计， 可快速 定位目标对象在层级中的位置， 有效提高查询效 率； 且整个分析过程计算量小， 速度快， 有效提高 了层级数据分析的效率。 权利要求书2页 说明书7页 附图5页 CN 115422201 A 2022.12.02 CN 115422201 A 1.一种层级数据分析 方法， 其特 征在于， 包括： 获取各目标对象的属性信 息， 所述属性信 息用于描述所述目标对象和表征各目标对象 间的层级关系； 对所述属性信 息进行分析构建层级结构表， 所述层级结构表包括： 节点入度表、 节点出 度表和节点 ‑边对应表； 基于所述层级结构表构建层级树图； 对所述层级树图进行层序递归遍历得到各节点的指标数据， 并基于所述指标数据生成 层级分析统计报表。 2.根据权利要求1所述的层级数据分析方法， 其特征在于， 所述对所述属性信 息进行分 析构建层级结构表， 包括： 以每个目标对象为节点按照其对应的属性信息所对应的层级关系确定节点的入度和 出度， 并基于所述入度和出度构建节点入度表和节点出度表； 基于所述属性信 息填充各节点的原始边集， 并根据 所述原始边集构造节点 ‑边对应表， 所述节点 ‑边对应表 记录了节点和以所述节点 为起点的所有边的集 合。 3.根据权利要求2所述的层级数据分析方法， 其特征在于， 所述以每个目标对象为节点 按照其对应的属性信息所对应的层级关系确定节 点的入度和出度， 并基于所述入度和出度 构建节点入度表和节点出度表， 包括： 从所述属性信息中提取每 个节点对应的上层目标对象信息和下层目标对象信息； 根据所述上层 目标对象信息和下层目标对象信息判断每个节点的上层节点数量和下 层节点数量； 基于所述上层节点数量在节点入度表中对所述节点的入度进行 标记； 基于所述下层节点数量在节点出度表中对所述节点的出度进行 标记。 4.根据权利要求1所述的层级数据分析方法， 其特征在于， 所述基于所述层级结构表构 建层级树图， 包括： 从所述节点入度表中筛 选得到入度为0的根节点； 对所述节点 ‑边对应表进行分析得到节点信 息表和层级 ‑节点对应表， 所述节点信 息表 中包含节点间的引用关系， 所述层级 ‑节点对应表中包 含各节点的层级； 根据所述引用关系和所述各节点的层级从所述根节点开始依次向上构建得到层级树 图。 5.根据权利要求4所述的层级数据分析方法， 其特征在于， 所述从所述节点入度表中筛 选得到入度为0的根节点之前， 还 包括： 从所述节点入度表中筛 选得到入度为0的根节点； 判断所述 根节点的数量是否大于1； 当所述根节点的数量大于1时， 创建虚拟树根， 所述虚拟树根的入度为0、 出度为根节点 的数量、 层级为0层， 所述 根节点的层级为1层； 基于所述虚拟树根的出度和层级向所述节点 ‑边对应表中添加边， 并更改所述根节点 的入度为1； 通过所述节点 ‑边对应表中所述虚拟树根对应的边将所述根节点与 所述虚拟树根进行 连接。权　利　要　求　书 1/2 页 2 CN 115422201 A 26.根据权利要求4所述的层级数据分析方法， 其特征在于， 所述对所述节点 ‑边对应表 进行分析 得到节点信息表和层级 ‑节点对应表， 包括： 结合所述节点 ‑边对应表从所述 根节点开始递归扫描； 通过扫描得到每个节点与对应目标对象属性信 息的属性引用关系、 每个节点与下层节 点的节点引用关系， 并基于所述属性引用关系和节点引用关系构建节点信息表； 通过扫描得到层级序号和每一层级包 含的节点， 并构建层级 ‑节点对应表。 7.根据权利要求1所述的层级数据分析方法， 其特征在于， 所述对所述层级树图进行层 序递归遍历得到各节点的指标 数据， 并基于所述指标 数据生成层级分析统计报表， 包括： 从根节点开始对所述层级树图进行层序递归遍历， 得到每个目标对象的节点对应的指 标数据， 所述指标 数据包括层级信息和节点信息； 对所述目标对象的所述节点信息进行统计， 得到统计结果； 将各目标对象的所述统计结果基于所述层级信息进行排序生成层级结构报表。 8.一种层级数据分析装置， 其特 征在于， 包括： 获取模块， 用于获取各目标对象的属性信息， 所述属性信息用于描述所述目标对象和 表征各目标对象间的层级关系； 分析模块， 用于对所述属性信息进行分析构建层级结构表， 所述层级结构表包括： 节点 入度表、 节点出度表和节点 ‑边对应表； 构建模块， 用于基于所述层级结构表构建层级树图； 生成模块， 用于对所述层级树图进行层序递归遍历得到各节点的指标数据， 并基于所 述指标数据生成层级分析统计报表。 9.一种电子设备， 其特 征在于， 包括： 存储器和 处理器， 所述存储器和所述处理器之间互相通信连接， 所述存储器中存储有 计算机指 令， 所述处理器通过执行所述计算机指 令， 从而执行权利要求 1‑7中任一项 所述的 层级数据分析 方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机指 令， 所述计算机指令用于使所述计算机执行权利要求1 ‑7中任一项所述的层级数据分析方 法。权　利　要　求　书 2/2 页 3 CN 115422201 A 3