Index aging and merging
AssigneeApple Inc.
InventorJohn Martin Hoernkvist
Life of this patent
Estimating the term…
Abstract
Systems and methods for processing an index are described. An index may be merged with another index of comparable age and size into a single index. Since older indexes are less likely to need updating, they are “set aside” to age based on certain adaptive criteria such as the age and size of the index, percentage of deletions, and how long it takes to update the index. An index that has been set aside may be compacted into a format that is optimized for fast searching.
Claims6
A machine-implemented method of maintaining an inverted index, the method comprising:
- receiving a criteria for aging an index;
- monitoring a characteristic of the index;
- setting the index aside to age when the characteristics of the index meet a criteria for aging an index.
A machine-implemented method of maintaining an inverted index, the method comprising:
- receiving a criteria for merging two or more indexes into a single index;
- monitoring a characteristic of two or more indexes;
- merging the two or more indexes when the characteristics of the two or more indexes meet a criteria for merging two or more indexes.
Dependencies are inferred from the claim text.