[发明专利]用于搜索目录访问组的方法和系统

权利要求书

1.一种用于维护数据库高速缓存的计算机实现的方法，所述方法包括：

确定与登录用户相关联的组集合；

将所述组集合划分成一个或多个不相交子集，其中各所述不相交子集由包括根节点以及一个或多个中间节点的数据表示来表示；以及

针对各所述不相交子集，

对所述不相交子集进行路径压缩以使表示所述不相交子集的数据表示的结构变平；以及

将该数据表示高速缓存到所述数据库高速缓存。

2.根据权利要求1所述的方法，其中，还包括：

针对各所述不相交子集，通过向表示所述不相交子集的数据表示中所包括的各节点分配秩来对该节点进行排位，其中所述秩是从该节点到所述根节点的路径的数量。

3.根据权利要求2所述的方法，其中，还包括：

针对各所述不相交子集，根据对所述不相交子集的更新来更新所述数据库高速缓存，其中，对所述不相交子集的更新包括：(i)从所述不相交子集中删除现有的组；(ii)在所述不相交子集内的组之间添加父子关系；或者(iii)删除所述不相交子集内的组之间的父子关系。

4.根据权利要求3所述的方法，其中，还包括：

针对各所述不相交子集，根据对所述不相交子集的更新来更新所述数据表示中所包括的各节点的秩。

5.根据权利要求4所述的方法，其中，更新各节点的秩包括：响应于判断为该节点的秩是零(0)，将该节点从所述不相交子集中删除。

6.根据权利要求1所述的方法，其中，将所述组集合划分成所述一个或多个不相交子集包括：对所述组集合进行并查集，以获得所述一个或多个不相交子集。

7.根据权利要求1所述的方法，其中，将所述数据表示高速缓存到所述数据库高速缓存包括：将所述数据表示单独地高速缓存到所述数据库高速缓存内所包括的单独的数据元素集合。

8.根据权利要求3所述的方法，其中，根据对所述不相交子集的更新来更新所述数据库高速缓存包括：(i)从作为根节点的第一节点起重新评估表示所述不相交子集的数据表示，并且通过降低排位来合并所述数据表示；(ii)在所述第一节点在所述数据库高速缓存内的情况下，从作为根节点的所述第一节点开始重新评估所述数据表示，并且通过升高所述排位来合并所述数据表示；或者(iii)在所述第一节点在所述数据库高速缓存内的情况下，从作为根节点的所述第一节点开始重新评估所述数据表示，并且通过降低所述排位来合并所述数据表示。

9.一种数据处理设备，包括：

用于确定与登录用户相关联的组集合的部件；

用于将所述组集合划分成一个或多个不相交子集的部件，其中各所述不相交子集由包括根节点以及一个或多个中间节点的数据表示来表示；以及

用于针对各所述不相交子集、对所述不相交子集进行路径压缩以使表示所述不相交子集的数据表示的结构变平的部件；以及

用于将该数据表示高速缓存到数据库高速缓存的部件。

10.根据权利要求9所述的数据处理设备，其中，还包括：

用于针对各所述不相交子集、通过向表示所述不相交子集的数据表示中所包括的各节点分配秩来对该节点进行排位的部件，其中所述秩是从该节点到所述根节点的路径的数量。

11.根据权利要求10所述的数据处理设备，其中，还包括：

用于针对各所述不相交子集、根据对所述不相交子集的更新来更新所述数据库高速缓存的部件，其中，对所述不相交子集的更新包括：(i)从所述不相交子集中删除现有的组；(ii)在所述不相交子集内的组之间添加父子关系；或者(iii)删除所述不相交子集内的组之间的父子关系。