发明授权
US09582525B2 Technique to gather statistics on very large hierarchical collections in a scalable and efficient manner
有权
以可扩展和高效的方式收集关于非常大的分层收藏的统计数据的技术
- 专利标题: Technique to gather statistics on very large hierarchical collections in a scalable and efficient manner
- 专利标题(中): 以可扩展和高效的方式收集关于非常大的分层收藏的统计数据的技术
-
申请号: US12555198申请日: 2009-09-08
-
公开(公告)号: US09582525B2公开(公告)日: 2017-02-28
- 发明人: Sam Idicula , Asha Tarachandani , Bhushan Khaladkar , Nipun Agarwal
- 申请人: Sam Idicula , Asha Tarachandani , Bhushan Khaladkar , Nipun Agarwal
- 申请人地址: US CA Redwood Shores
- 专利权人: ORACLE INTERNATIONAL CORPORATION
- 当前专利权人: ORACLE INTERNATIONAL CORPORATION
- 当前专利权人地址: US CA Redwood Shores
- 代理机构: Hickman Palermo Becker Bingham LLP
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/30
摘要:
Techniques are provided for efficiently collecting statistics for hierarchically-organized collections of data. A database system leverages container-level modification time stamps and stored subtree-level change information to gather statistical information from only those resources in a hierarchical collection for which the statistics have changed since the last time that statistics were gathered for the collection. A lockless data structure is also described for storing the subtree-level change information in which an identifier corresponding to each subtree in a collection containing a changed resource may be stored. This data structure may be a table that is distinct from one or more tables representing the collection. In one embodiment of the invention, the immediate parent resource of a particular modified resource may be omitted from the subtree table by leveraging modification time stamps while gathering statistics based on tracked subtree-level information.