首页> 外国专利> Path-caching mechanism to improve performance of path-related operations in a repository

Path-caching mechanism to improve performance of path-related operations in a repository

机译:路径缓存机制可提高存储库中与路径相关的操作的性能

摘要

A method and apparatus for processing path-based database operations is provided. According to one aspect, a path cache is maintained. For each hierarchical node that is traversed during a path-determining operation, it is determined whether a cache entry corresponding to that node is already contained in the path cache. If such a cache entry is already contained in the path cache, then the path indicated in that cache entry is used to complete the pathname for the node for which the operation is being performed. As a result, hierarchically higher nodes do not need to be traversed to complete the operation. Alternatively, if such a cache entry is not already contained in the path cache, then a cache entry for the node currently being traversed is generated and inserted into the path cache for use in subsequent path-determining operations.
机译:提供了一种用于处理基于路径的数据库操作的方法和装置。根据一个方面,维护路径高速缓存。对于在路径确定操作期间遍历的每个分层节点,确定对应于该节点的高速缓存条目是否已经包含在路径高速缓存中。如果路径高速缓存中已经包含这样的高速缓存条目,则使用该高速缓存条目中指示的路径来为要对其执行操作的节点完成路径名。结果,不需要遍历层次结构更高的节点即可完成操作。或者,如果路径高速缓存中尚未包含这样的高速缓存条目,则生成当前正在遍历的节点的高速缓存条目,并将其插入路径高速缓存中,以用于后续的路径确定操作。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号