[发明专利]一种权限树的生成方法及装置

说明书

技术领域

本发明涉及计算机技术领域，尤其涉及一种权限树的生成方法及装置。

背景技术

树形视图(TreeView)层次关系清晰，适合表现具有分支和层次关系的数 据，如行政区划、文件系统的目录结构，部门关系的组织机构以及数字内容的 分类管理等。树形结构形象直观，在计算机应用系统开发时，经常使用树形结 构来显示和存储层次数据。

对于多用户的计算机应用系统，不同用户登录系统时，其享有的操作权限 也不尽相同，如应用系统的管理员或级别高的领导可以查看树形结构所有节点 的内容，部门领导只能查看本部门下属节点的内容，而对于一般操作员，管理 员只会授予其少数几个节点相关内容的查看和操作权限，需要过滤掉基准树上 操作用户无权限的相关节点及分支、保留基准树上操作用户有权限的节点和分 支，对于有权限的节点，如果在同一树支上，需要将该节点的上下级关系保持 在显示的场景中，这种数据结构称之为权限树，权限树界面简洁清晰、安全性 好。

在具有多个节点的复杂的树结构中，如果某操作用户只有很少的几个节点 具有查看和操作权限，树的展示就成了问题。

现有技术有些解决方案直接全部丢弃非授权节点，只保留授权节点并将授 权的节点作为列表展示，这样丢弃了基准树节点之间的从属和层次关系。

现有技术另外一些解决方案根据基准树的数据结构将授权节点进行重新 组织，得到一个全新的树形结构，这种方式虽然最终也得到树形结构，但其从 属关系和基准树是不一样的。

例如，在申请号为201310654772.2的专利基准树中“专家假期公告”的上 级节点为“领导假期公告”，而根据集团信息员用户的权限生成的权限树(参 照树)中“专家假期公告”的上级节点变成了“栏目”，改变了基准树节点之 间的从属关系。

现有技术还有一些解决方案虽然能够保持大部分节点的从属关系，但是对 于可见节点和可见数据结构需分别授权，因为授权原因会导致从基准树生成多 棵权限树，这样数据处理和展现比较复杂，这种状况也会导致在权限树上难以 识别授权节点在基准树上的从属关系。

例如，在申请号为201110367407.4，发明名称为“树形数据结构的展示方 法与系统”的中国发明专利中，虽然能够保持大部分节点的从属关系，但是对 于可见节点和可见数据结构需分别授权，而且授权时必须保证“所述可见节点 在数据结构上为可见数据结构的最高级节点的子节点”，否则会导致权限树生 成逻辑上的混乱，而且如第103行所述“如果有多个可见数据结构的最高级节 点，那么显示时需要显示为多棵树”，因为授权原因会导致从基准树生成多棵 权限树，多棵权限树即为数据结构概念中的森林，数据处理和展现比较复杂， 这种状况也会导致在权限树上难以识别授权节点在基准树上的从属关系。

发明内容

本发明的目的是提供一种权限树的生成方法及装置，用于解决现有技术生 成的权限树结构不清晰，无法通过权限树掌握授权节点在基准树上的从属关系 的问题。

本发明的目的是通过以下技术方案实现的：

一种权限树的生成方法，包括：

获取用户的授权节点集合；

将授权节点集合中的所有节点加入权限树中,采用第一标识对加入权限树 的节点进行授权标记后，依次从所述授权节点集合中读取每一个授权节点，判 断当前读取的授权节点的上级节点是否已经归属于权限树；若是，说明权限树 已经存在所述上级节点；否则，将所述上级节点作为连接节点加入权限树中， 并采用第二标识进行非授权标记，以及继续处理所述上级节点的上级节点执行 相同操作，直至根节点；

待全部授权节点处理完毕后，将包含有根节点、授权节点和连接节点的权 限树进行呈现。

这样，不仅能够实现生成的权限树界面简洁清晰、安全性好，而且能够在 权限树上保留所有授权节点到根节点的完整路径，进一步能够清晰识别授权节 点在基准树上的从属关系而无关的非授权节点不显示，使得权限树结构清晰。

可选的，将授权节点和连接节点加入权限树中，包括：

将所述授权节点集合中的所有节点全部加入权限树中，授权节点集合中的 一个节点生成为权限树中的一个授权节点，并对应当前生成的授权节点，记录 所述授权节点的节点名称、节点标识ID、上级节点标识ID和授权标记；

将一个非授权节点作为连接节点加入权限树中，包括：