发明申请
- 专利标题: DATA STORAGE STRUCTURE
- 专利标题(中): 数据存储结构
-
申请号: US12038813申请日: 2008-02-28
-
公开(公告)号: US20090222408A1公开(公告)日: 2009-09-03
- 发明人: Denis X. Charles , Kumar H. Chellapilla
- 申请人: Denis X. Charles , Kumar H. Chellapilla
- 申请人地址: US WA Redmond
- 专利权人: MICROSOFT CORPORATION
- 当前专利权人: MICROSOFT CORPORATION
- 当前专利权人地址: US WA Redmond
- 主分类号: G06F7/06
- IPC分类号: G06F7/06
摘要:
Efficient data storage and retrieval (e.g., in terms of time and space requirements) is facilitated by implementing an indexing structure comprising an indexing array. That is, a functional relationship between elements of a source set and elements of a query result set can be stored in the indexing structure. This allows, for example, a query regarding whether an element is a member of a set (e.g., whether a particular website or Uniform Resource Locator (URL)) has been visited before) as well as a relationship between the member set and the query (e.g., the number of hyperlinks in the website the last time it was visited) to be resolved efficiently.
公开/授权文献
- US08028000B2 Data storage structure 公开/授权日:2011-09-27
信息查询