[发明专利]树形结构数据的展示及相关索引表生成的方法与装置

说明书

技术领域

本发明涉及计算机数据结构领域，尤其涉及树形结构数据的图形化展示。

背景技术

树形结构是数据结构的一种。数据结构是指同一数据元素类中各数据元素之间存在的关系。广义的数据结构分为逻辑结构、存储结构（物理结构）和数据的运算。数据的逻辑结构是对数据之间关系的描述，本说明书中所称数据结构即数据的逻辑结构。

数据结构有四类基本结构：集合、线性结构、树形结构、图状结构（网状结构）。树形结构和图形结构全称为非线性结构。集合结构中的数据元素除了同属于一种类型外，别无其它关系。线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。在图形结构中每个结点的前驱结点数和后续结点数可以任意多个。

由于树形结构层次关系清楚，便于管理，因此在计算机、网络领域广泛应用，例如很多OA（Office Automation即办公自动化）软件中对任务数据的存储方式就是以树形数据结构进行存储，并以树形显示界面展示的，因为在树形显示界面中，各任务之间的逻辑关系一目了然，而且便于添加、删除等管理维护。

此外树形数据结构的展示方法不一定通过树形显示界面，采用类似文件夹方式也可以进行展示，例如windows系统中的文件共享，各个被共享的文件夹之间的数据关系也是根目录—子目录（称之为母文件夹—子文件夹）的树形数据结构。

如果对于共享的数据库，不同的帐号查看时，其享有的查看权限也是不相同的。

对于获取有权限控制的树状结构根节点并展示，首先需要根据权限的不同来获取数据，并根据已获取的数据层次关系，遍历数据路径，对相同的数据路径的根节点进行排重，最后找到唯一的根节点，将其罗列显示。例如图1所示在win7系统中访问有权限控制的树或文件夹。使用现有技术的方式，检索的数据量大，占用资源，展示不佳。为了展示图1中所示的5个根文件：根文件夹1-5，需要在数据中检索全部的共享文件夹，并逐个记录文件夹的路径，再逐个取根路径文件夹的信息，对根路径文件夹信息进行排重，最后显示上述5个根文件夹。一旦检索的数据量非常大，不仅占用大量资源，而且无法快速展示，检索效率低下，增加重复工作量。根据权限的每次展示，都需要对海量的数据进行重新检索、记录、排重等操作，检索效率低下，同时增加了重复工作量。

发明内容

为解决现有技术中，多用户权限下图形化展示树形结构数据中根节点的技术难题，本发明提供了一种具有权限控制，快速展示树状数据结构根节点的实现方法，及其配套的索引表的生成方法，以及上述方法所配套的装置。

为实现本发明的目的，本发明提供了一种树形结构数据的展示方法，包括以下步骤：

接受用户展示根节点的请求；

加载索引表并查找该用户可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号；这里的根节点系指最高级别的根节点，也就是根节点是不存在父节点的最高级的节点。

根据用户的可见域，在索引表中检索该用户可见节点所对应的根节点编号；

根据检索结果，显示该用户可见节点所对应的根节点。

优选地，上述方法，包括以下步骤：

接受用户展示根节点的请求；

加载索引表并查找该用户可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号；

根据用户的可见域，在索引表中检索该用户可见节点编号及该用户可见节点所对应的根节点编号；

对该用户可见节点编号及该用户可见节点所对应的根节点编号进行比对，根据比对结果将该用户可见节点所对应的根节点区分为可见根节点与虚拟根节点，所述可见根节点为：该用户对该根节点及其全部子节点具有可见权限的根节点，所述虚拟根节点为：除可见根节点外，其余的该用户可见节点所对应的根节点；

对可见根节点与虚拟根节点用不同的方式进行显示。

优选地，对该用户可见节点编号及该用户可见节点所对应的根节点编号进行比对的方式具体为：逐一将该用户可见节点所对应的根节点编号与全部该用户可见节点编号进行比对，如果这一根节点编号在全部该用户可见节点编号构成的集合中，则该根节点为可见根节点，相反，则该根节点为虚拟根节点。

优选地，所述对可见根节点与虚拟根节点用不同的方式进行显示具体为：用不同的颜色、灰度或图标对可见根节点与虚拟根节点进行显示。

相对应地，本发明还提供了一种树形结构数据的展示装置，包括以下模块：

响应模块，用于接受用户展示根节点的请求；