发明授权
US08949455B2 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
- 专利标题(中): 路径缓存机制,以提高存储库中路径相关操作的性能
-
申请号: US11284521申请日: 2005-11-21
-
公开(公告)号: US08949455B2公开(公告)日: 2015-02-03
- 发明人: Sam Idicula , Nipun Agarwal , Ravi Murthy , Eric Sedlar
- 申请人: Sam Idicula , Nipun Agarwal , Ravi Murthy , Eric Sedlar
- 申请人地址: US CA Redwood Shores
- 专利权人: Oracle International Corporation
- 当前专利权人: Oracle International Corporation
- 当前专利权人地址: US CA Redwood Shores
- 代理机构: Hickman Palermo Truong Becker Bingham Wong LLP
- 主分类号: G06F15/173
- IPC分类号: G06F15/173 ; G06F17/30
摘要:
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.