发明授权
- 专利标题: Ordered index
-
申请号: US14717834申请日: 2015-05-20
-
公开(公告)号: US09405784B2公开(公告)日: 2016-08-02
- 发明人: Wayne Loofbourrow , John Martin Hornkvist , Eric Richard Koebler , Yan Arrouye
- 申请人: Apple Inc.
- 申请人地址: US CA Cupertino
- 专利权人: Apple Inc.
- 当前专利权人: Apple Inc.
- 当前专利权人地址: US CA Cupertino
- 代理机构: Blakely, Sokoloff, Taylor & Zafman LLP
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Systems and methods for processing an index are described. A postings list of items containing a particular term are ordered in a desired retrieval order, e.g., most recent first. The ordered items are inserted into an inverted index in the desired retrieval order, resulting in an ordered inverted index from which items may be efficiently retrieved in the desired retrieval order. During retrieval, items may first be retrieved from a live index, and the retrieved items from the live and ordered indexes may be merged. The retrieved items may also be filtered in accordance with the items' file grouping parameters.
公开/授权文献
- US20150324405A1 ORDERED INDEX 公开/授权日:2015-11-12
信息查询