(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210519895.4 (22)申请日 2022.05.13 (71)申请人 中国联合网络通信集团有限公司 地址 100033 北京市西城区金融大街21号 (72)发明人 万伟　赵洋　曹立江　曹鑫玉　 张云峰　 (74)专利代理 机构 北京同立钧成知识产权代理 有限公司 1 1205 专利代理师 李哲　刘芳 (51)Int.Cl. G06F 8/38(2018.01) G06F 16/22(2019.01) G06F 16/2455(2019.01) G06F 16/25(2019.01) (54)发明名称 组织结构层级树的渲染方法、 客户端、 服务 器和介质 (57)摘要 本申请提供的一种组织结构层级树的渲染 方法、 客户端、 服务器和介质， 客户端根据用户所 需查询的父节 点的组织编码， 在缓存中查询是否 存在该父节 点对应的组织结构层 级树。 当存在组 织结构层 级树， 客户端对组织结构层级树进行渲 染， 当不存在组织结构层级树， 根据该组织编码 向服务器请求组织结构数据， 然后将组织结构数 据转换成组织结构层级树， 客户端根据该组织结 构层级树生成渲染结果， 避免了对组织结构数据 进行递归渲染， 提高了渲染的速度。 服务器根据 客户端发送的待变更信息和预设的组织结构的 编码规则对组织结构数据中的相应的子节点进 行变更， 将变更后的子节点所在的新子树的组织 结构数据发送给客户端， 提高了数据变更的效 率。 权利要求书4页 说明书12页 附图6页 CN 114942760 A 2022.08.26 CN 114942760 A 1.一种组织结构层级树的渲染方法， 其特 征在于， 应用于客户端， 包括： 获取待查询的父节点的组织编码， 所述父节点为组织结构层级树的父节点， 或者， 所述 组织结构层级树中任意 一个子树的父节点； 根据所述父节点的组织编码在缓存中查询是否存在所述父节点对应的组织结构层级 树； 当所述缓存中存在所述父节点对应的组织结构层级树， 则对所述父节点对应的组织结 构层级树进行渲染生成渲染结果； 当所述缓存中不存在所述父节点对应的组织结构层级树， 根据 所述父节点的组织编码 向服务器请求所述父节点的组织结构数据， 所述组织结构数据中包括所述父节点的所有子 节点； 将所述组织结构数据转换成所述父节点对应的组织结构层级树， 将转换得到的所述组 织结构层级树存储到所述缓存中， 对所述父节点对应的组织结构层级树进 行渲染生成渲 染 结果。 2.根据权利要求1所述的方法， 其特征在于， 所述将所述组织结构数据转换成所述父节 点对应的组织结构层级树， 包括： 按照预设的组织结构的编码规则， 将所述组织结构数据转换为二维数组形式的组织高 度树； 将所述组织高度树 转化为所述父节点对应的组织结构层级树。 3.根据权利要求2所述的方法， 其特征在于， 所述按照预设的组织结构的编码规则， 将 所述组织结构数据转换为 二维数组形式的组织高度树， 包括： 按照所述预设的组织结构的编码规则将所述组织结构数据进行分层， 形成二维数组形 式的组织高度树， 所述组织高度树中的每一层的节点与其下一层中的节点具有父子关系； 所述将所述组织高度树 转化为所述父节点对应的组织结构层级树， 包括： 依次遍历所述二维数组 的最后两个节点， 若子节点的组织编码是以其父节点的组织编 码起始的， 则所述子节点与所述父节点具备从属关系， 将所述子节点与所述父节点组装为 父子节点； 当遍历到所述二维数组的第 一个节点， 停止遍历， 完成所述组织结构层级树的组装， 所 述第一个节点 为所述组织高度树的父节点。 4.根据权利要求3所述的方法， 其特 征在于， 还 包括： 将所述父节点对应的组织结构数据存 储到所述缓存中； 根据用户操作向所述服务器发送待变更信 息， 所述待变更信 息包括待变更的子节点的 组织编码和所述待变更的子节点的名称； 获取所述服务器发送的所述待变更的子节点所在的新子树的组织结构数据； 根据所述新子树的组织结构数据更新所述缓存中存储的所述父节点对应的组织结构 数据； 按照所述预设的组织结构的编码规则， 将更新后的所述父节点对应的组织结构数据转 换为二维数组形式的更新后的目标 组织高度树， 将所述更新后的目标组织高度树转化为更 新后的父节点对应的组织结构层级树。 5.一种组织结构层级树的渲染方法， 其特 征在于， 应用于服 务器， 所述方法包括：权　利　要　求　书 1/4 页 2 CN 114942760 A 2接收客户端发送的数据请求， 所述数据请求用于请求父节点的组织结构数据； 向所述客户端发送所述父节点的组织结构数据， 所述组织结构数据中包括所述父节点 的所有子节点； 接收所述客户端发送的待变更信 息， 所述待变更信 息包括所述待变更子节点的组织编 码和所述待变更的子节点的名称； 根据预设的组织结构的编码规则和所述待变更信息对所述组织结构数据中的相应的 子节点进行变更， 得到所述变更后的子节点所在的新子树的组织结构数据， 所述变更包括 以下至少一种： 增 加、 删除和更改； 将所述变更后的子节点所在的新子树的组织结构数据发送给 所述客户端。 6.根据权利要求5所述的方法， 其特征在于， 所述待变更的子节点为待新增子节点， 所 述根据预设的组织结构的编码规则和所述待变更信息对所述组织结构数据中的子节点进 行变更， 得到所述变更后的子节点所在的新子树的组织结构数据， 包括： 根据所述待变更的子节点的组织编码， 判断所述组织结构数据 是否存在所述待变更的 子节点， 且所述待变更的子节点是否脱离其父节点； 当不存在所述待变更的子节点且所述待变更的子节点不脱离其父节点， 根据 所述预设 的组织结构的编码规则， 获取 所述待变更的子节点的父节点的组织编码； 根据所述待变更的子节点的父节点的组织编码， 确定所述待变更的子节点的父节点所 在的目标层， 在所述 目标层的下一层添加所述待变更 的子节点， 得到所述新子树的组织结 构数据， 所述新子树的组织结构数据包括所述目标层的父节点和所述目标层的下一层的子 节点。 7.根据权利要求5所述的方法， 其特征在于， 所述待变更的子节点为待删除子节点， 所 述根据预设的组织结构的编码规则和所述待变更信息对所述组织结构数据中的子节点进 行变更， 得到所述变更后的子节点所在的新子树的组织结构数据， 包括： 根据所述待变更的子节点的组织编码， 判断所述组织结构数据 是否存在所述待变更的 子节点， 且所述待变更的子节点是否有子节点； 当存在所述待变更的子节点， 且待变更的子节点没有子节点， 根据所述预设的组织结 构的编码规则， 获取 所述待变更的子节点的父节点的组织编码； 根据所述待变更的子节点的父节点的组织编码， 确定所述待变更的子节点的父节点所 在的目标层， 在所述 目标层的下一层删除所述待变更 的子节点， 得到所述新子树的组织结 构数据， 所述新子树的组织结构数据包括所述目标层的节点和所述目标层的下一层的节 点。 8.根据权利要求5所述的方法， 其特征在于， 所述待变更的子节点为待更改子节点， 所 述待变更信息还包括新子节点的组织编 码和所述新子节点的名称， 且所述待变更的子节点 与所述新子节点为同一层节点， 所述预设的组织结构的编 码规则为父节点的组织编 码作为 其子节点的组织编 码的前序部 分， 所述根据预设的组织结构的编 码规则和所述待变更信息 对所述组织结构数据中的子节点进行变更， 得到所述变更后的子节点所在的新子树的组织 结构数据， 包括： 根据所述待变更的子节点的组织编码， 判断所述组织结构数据 是否存在所述待变更的 子节点；权　利　要　求　书 2/4 页 3 CN 114942760 A 3