树形结构数据的展示及相关索引表生成的方法与装置制造方法及图纸

为解决现有技术中，多用户权限下图形化展示树形结构数据中根节点的技术难题，本发明专利技术提供了一种具有权限控制，快速展示树状数据结构根节点的实现方法，及其配套的索引表的生成方法，以及上述方法所配套的装置。包括以下步骤：接受用户展示根节点的请求；加载索引表并查找该用户可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号；根据用户的可见域，在索引表中检索该用户可见节点所对应的根节点编号；根据检索结果，显示该用户可见节点所对应的根节点。本发明专利技术减少了检索、排序、排重的工作量，有效减少了加载和等待的时间，实现了不同可见域的用户快速检索、显示其相关的根节点。

【技术实现步骤摘要】

本专利技术涉及计算机数据结构领域，尤其涉及树形结构数据的图形化展示。
技术介绍
树形结构是数据结构的一种。数据结构是指同一数据元素类中各数据元素之间存在的关系。广义的数据结构分为逻辑结构、存储结构(物理结构)和数据的运算。数据的逻辑结构是对数据之间关系的描述，本说明书中所称数据结构即数据的逻辑结构。数据结构有四类基本结构集合、线性结构、树形结构、图状结构(网状结构)。树形结构和图形结构全称为非线性结构。集合结构中的数据元素除了同属于一种类型外，别无其它关系。线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。在图形结构中每个结点的前驱结点数和后续结点数可以任意多个。由于树形结构层次关系清楚，便于管理，因此在计算机、网络领域广泛应用，例如很多OA (Office Automation即办公自动化)软件中对任务数据的存储方式就是以树形数据结构进行存储，并以树形显示界面展示的，因为在树形显示界面中，各任务之间的逻辑关系一目了然，而且便于添加、删除等管理维护。此外树形数据结构的展示方法不一定通过树形显示界面，采用类似文件夹方式也可以进行展示，例如windows系统中的文件共享，各个被共享的文件夹之间的数据关系也是根目录一子目录(称之为母文件夹一子文件夹)的树形数据结构。如果对于共享的数据库，不同的帐号查看时，其享有的查看权限也是不相同的。对于获取有权限控制的树状结构根节点并展示，首先需要根据权限的不同来获取数据，并根据已获取的数据层次关系，遍历数据路径，对相同的数据路径的根节点进行排重，最后找到唯一的根节点，将其罗列显示。例如图1所示在win7系统中访问有权限控制的树或文件夹。使用现有技术的方式，检索的数据量大，占用资源，展示不佳。为了展示图1中所示的5个根文件根文件夹1-5，需要在数据中检索全部的共享文件夹，并逐个记录文件夹的路径，再逐个取根路径文件夹的信息，对根路径文件夹信息进行排重，最后显示上述5个根文件夹。一旦检索的数据量非常大，不仅占用大量资源，而且无法快速展示，检索效率低下，增加重复工作量。根据权限的每次展示，都需要对海量的数据进行重新检索、记录、排重等操作，检索效率低下，同时增加了重复工作量。
技术实现思路
为解决现有技术中，多用户权限下图形化展示树形结构数据中根节点的技术难题，本专利技术提供了一种具有权限控制，快速展示树状数据结构根节点的实现方法，及其配套的索引表的生成方法，以及上述方法所配套的装置。为实现本专利技术的目的，本专利技术提供了一种树形结构数据的展示方法，包括以下步骤接受用户展示根节点的请求；加载索引表并查找该用户可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号；这里的根节点系指最高级别的根节点，也就是根节点是不存在父节点的最高级的节点。根据用户的可见域，在索引表中检索该用户可见节点所对应的根节点编号；根据检索结果，显示该用户可见节点所对应的根节点。优选地，上述方法，包括以下步骤接受用户展示根节点的请求；加载索引表并查找该用户可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号；根据用户的可见域，在索引表中检索该用户可见节点编号及该用户可见节点所对应的根节点编号；对该用户可见节点编号及该用户可见节点所对应的根节点编号进行比对，根据比对结果将该用户可见节点所对应的根节点区分为可见根节点与虚拟根节点，所述可见根节点为该用户对该根节点及其全部子节点具有可见权限的根节点，所述虚拟根节点为除可见根节点外，其余的该用户可见节点所对应的根节点；对可见根节点与虚拟根节点用不同的方式进行显示。优选地，对该用户可见节点编号及该用户可见节点所对应的根节点编号进行比对的方式具体为逐一将该用户可见节点所对应的根节点编号与全部该用户可见节点编号进行比对，如果这一根节点编号在全部该用户可见节点编号构成的集合中，则该根节点为可见根节点，相反，则该根节点为虚拟根节点。优选地，所述对可见根节点与虚拟根节点用不同的方式进行显示具体为用不同的颜色、灰度或图标对可见根节点与虚拟根节点进行显示。相对应地，本专利技术还提供了一种树形结构数据的展示装置，包括以下模块响应模块，用于接受用户展示根节点的请求；加载模块，用于加载索引表并查找该用户可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号；检索模块，用于根据用户的可见域，在索引表中检索该用户可见节点所对应的根节点编号；显示模块，用于根据检索结果，显示该用户可见节点所对应的根节点。其中，所述的树形结构数据的展示装置，包括以下模块响应模块，用于接受用户展示根节点的请求；加载模块，用于加载索引表并查找该用户可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号；检索模块，用于根据用户的可见域，在索引表中检索该用户可见节点编号及该用户可见节点所对应的根节点编号；比对模块，用于对该用户可见节点编号及该用户可见节点所对应的根节点编号进行比对，根据比对结果将该用户可见节点所对应的根节点区分为可见根节点与虚拟根节点，所述可见根节点为该用户对该根节点及其全部子节点具有可见权限的根节点，所述虚拟根节点为除可见根节点外，其余该用户可见节点所对应的根节点；显示模块，用于对可见根节点与虚拟根节点用不同的方式进行显示。其中，在比对模块中对该用户可见节点编号及该用户可见节点所对应的根节点编号进行比对的方式具体为逐一将该用户可见节点所对应的根节点编号与全部该用户可见节点编号进行比对，如果这一根节点编号在全部该用户可见节点编号构成的集合中，则该根节点为可见根节点，相反，则该根节点为虚拟根节点。其中，在显示模块中所述对可见根节点与虚拟根节点用不同的方式进行显示具体为用不同的颜色、灰度或图标对可见根节点与虚拟根节点进行显示。本专利技术还提供了一种树形结构数据展示用索引表的生成方法，包括以下步骤根据树形结构数据生成索引表，所述树形结构数据包括节点数据、路径与可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号。对应地，本专利技术提供了一种树形结构数据展示用索引表的生成装置，包括以下模块生成模块，用于根据树形结构数据生成索引表，所述树形结构数据包括节点数据、路径与可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号。区别于现有技术，本专利技术通过记录有树形结构数据的用户可见域、节点编号与每个节点所对应的根节点编号的索引表，减少了检索、排序、排重的工作量，有效减少了加载和等待的时间，实现了不同可见域的用户快速检索、显示其相关的根节点。同时本专利技术提供的树形结构数据展示用索引表的生成方法与装置，可以为上述方法提供快速展示根目录的索引表。附图说明图1为
技术介绍
所述现有技术展示根文件夹的界面示意图；图2为具体实施方式所述实施例项目分解的树状结构示意图；图3为具体实施方式所述实施例用户所见根节点数据视图；图4为具体实施方式所述方法流程示意图一；图5为具体实施方式所述方法流程示意图二。具体实施例方式为详细说明本专利技术的
技术实现思路
、构造特征、所实现目的及效果，以下结合实施方式并配合附图详予说明。实施例提供了树形结构数据的展示方法，在一个实施例中，涉及一个信息化建设的项目，项目分解如图2所本文档来自技高网...

【技术保护点】
一种树形结构数据的展示方法，包括以下步骤：接受用户展示根节点的请求；加载索引表并查找该用户可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号；根据用户的可见域，在索引表中检索该用户可见节点所对应的根节点编号；根据检索结果，显示该用户可见节点所对应的根节点。

【技术特征摘要】
1.一种树形结构数据的展示方法，包括以下步骤 接受用户展示根节点的请求； 加载索引表并查找该用户可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号； 根据用户的可见域，在索引表中检索该用户可见节点所对应的根节点编号； 根据检索结果，显示该用户可见节点所对应的根节点。2.根据权利要求1所述的树形结构数据的展示方法，其特征在于，包括以下步骤 接受用户展示根节点的请求； 加载索引表并查找该用户可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号； 根据用户的可见域，在索引表中检索该用户可见节点编号及该用户可见节点所对应的根节点编号； 对该用户可见节点编号及该用户可见节点所对应的根节点编号进行比对，根据比对结果将该用户可见节点所对应的根节点区分为可见根节点与虚拟根节点，所述可见根节点为该用户对该根节点及其全部子节点具有可见权限的根节点，所述虚拟根节点为除可见根节点外，其余该用户可见节点所对应的根节点； 对可见根节点与虚拟根节点用不同的方式进行显示。3.根据权利要求2所述的树形结构数据的展示方法，其特征在于，对该用户可见节点编号及该用户可见节点所对应的根节点编号进行比对的方式具体为逐一将该用户可见节点所对应的根节点编号与全部该用户可见节点编号进行比对，如果这一根节点编号在全部该用户可见节点编号构成的集合中，则该根节点为可见根节点，相反，则该根节点为虚拟根节点。4.根据权利要求2所述的树形结构数据的展示方法，其特征在于，所述对可见根节点与虚拟根节点用不同的方式进行显示具体为用不同的颜色、灰度或图标对可见根节点与虚拟根节点进行显示。5.一种树形结构数据的展示装置，包括以下模块 响应模块，用于接受用户展示根节点的请求； 加载模块，用于加载索引表并查找该用户可见域，所述索引表记录有用户可见域、节点编号与每个节点所对应的根节点编号； 检索模块，用于根据用户的可见域，在索引表中检索该用户可见节点所对应的根节点...

【专利技术属性】
技术研发人员：靳谊，陈敏，林利炜，林少中，陈明平，万孝雄，
申请(专利权)人：福建榕基软件股份有限公司，
类型：发明
国别省市：