[发明专利]权限树的生成方法

说明书

技术领域

本发明属于办公软件领域，尤其涉及一种权限树的生成方法。

背景技术

在对树型结构数据的节点进行权限控制后，对于有权限的节点，如果在同一树支上，需要将该节点的上下级关系保持显示的场景中最终显示的数据结构，这个数据结构称之为权限树。

例如，某企业有如下的栏目树（如图1所示），对于不同组织机构的员工或者某些员工可浏览的栏目是不同的。

对于中大型企业中不同的信息的发布者往往是不同的信息员，也就是说不同的信息员发布的信息不同，而这种信息的不同划分最细粒度就是栏目。例如事业部的信息员负责发布假期公告、员工假期公告、经理假期公告，事业部信息员的权限树如图2所示。集团的信息员负责发布专家假期公告、报销公告，集团的信息员的权限树如图3所示。

企业中的栏目树在通常称为参照树（如图1所示），事业部信息员的权限树上的假期公告、员工假期公告、经理假期公告，集团信息员权限树上的专家假期公告、报销公告都是企业栏目树上的离散节点，这些离散节点在本发明中称为权限节点，然而假期公告、和经理假期公告是在同一树支上的，而对于这个树支上的领导假期公告虽然没有权限，但也需要显示在权限树上，类似领导假期公告这种节点通常称为连接节点，连接节点与权限节点通常在业务功能上是有区别的，例如，事业部信息员不能发布连接节点领导假期公告下面的公告。对于集团信息员对专家假期公告、报销公告的上级都没有权限，所以它们的上级都不能显示在权限树上，从而使其的深度变成了相同。

现有的权限树的生成就是要把所有离散节点挂接到权限树的过程。对于现有的权限树的生成算法需要反复的遍历参照树，所以现有的权限树的生成方法的效率低。

发明内容

本发明实施例的目的在于提供一种权限树的生成方法，旨在解决现有技术中权限树生成的效率低的问题。

一种权限树的生成方法，其特征在于，所述方法包括如下步骤：

A、从离散节点集合中选择一个离参考树根节点最近的未遍历的离散节点，将该离散节点设置成权限节点1，将该权限节点1的遍历设置和连接节点设置修改成是，将头指针指向该权限节点1；

B、从离散节点集合的未遍历的离散节点中选择离权限节点1最近的一个未遍历的离散节点，将离权限节点1最近的一个未挂载的离散节点设置成下一个权限节点，将下一个权限节点的遍历设置和连接节点设置修改成是；依据参考树查找下一个权限节点的父节点，如该父节点为权限节点，则将该下一个权限节点挂载在该父节点下；如该父节点不为权限节点，则将该下一个权限节点挂载在该父节点下，并将该父节点的遍历设置和连接节点设置修改成是，并将该父节点挂载在权限节点1下；

重复执行B直至离散节点结合的所有离散节点遍历，然后以权限节点1为权限树的根形成权限树。

在本发明实施例中，本发明提供的技术方案具有效率高的优点。

附图简要说明

图1是现有技术提供的企业栏目树示意图；

图2是现有技术提供的事业部信息员权限树示意图；

图3是现有技术提供的集团信息员权限树示意图；

图4是本发明具体实施方式提供的权限树的生成方法的流程图；

图5是本发明具体实施方式提供的权限树的生成方法的具体流程图；

图6是本发明实施例一提供的初始挂接示意图；

图7是本发明实施例一提供的初始参照树示意图；

图8是本发明实施例一提供的中间挂接示意图；

图9是本发明实施例一提供的中间参照树示意图；

图10是本发明实施例一提供的中间挂接示意图；

图11是本发明实施例一提供的中间参照树示意图；

图12是本发明实施例一提供的最终挂接示意图；

图13是本发明实施例一提供的最终参照树示意图；

图14是本发明实施例一提供的权限树示意图。

实施本发明的方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明具体实施方式提供一种权限树的生成方法，该方法如图4所示，包括如下步骤：

401、从离散节点集合中选择一个离参考树根节点最近的未遍历的离散节点，将该离散节点设置成权限节点1，将该权限节点1的遍历设置和连接节点设置修改成是，将头指针指向该权限节点1；