[发明专利]用于搜索目录访问组的方法和系统有效
申请号: | 201810878255.6 | 申请日: | 2018-08-03 |
公开(公告)号: | CN110798332B | 公开(公告)日: | 2022-09-06 |
发明(设计)人: | 黄一帆;刘敏;王韧;王晓岚 | 申请(专利权)人: | EMCIP控股有限公司 |
主分类号: | H04L41/02 | 分类号: | H04L41/02;H04L9/40;G06F16/28;G06F16/22 |
代理公司: | 北京林达刘知识产权代理事务所(普通合伙) 11277 | 代理人: | 刘新宇 |
地址: | 美国马*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 搜索 目录 访问 方法 系统 | ||
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)删除所述不相交子集内的组之间的父子关系。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于EMCIP控股有限公司,未经EMCIP控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810878255.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种设备升级方法和装置
- 下一篇:一种业务信息配置方法、装置、系统及存储介质