Please download the dossier by clicking on the dossier button x
×

Incremental out-of-place updates for index structures

  • US 10,013,440 B1
  • Filed: 10/31/2014
  • Issued: 07/03/2018
  • Est. Priority Date: 10/31/2014
  • Status: Expired due to Fees
First Claim
Patent Images

1. A system, comprising:

  • one or more block-based persistent storage devices, configured to maintain an index structure for a data store and a log of index updates to the index structure, wherein the index structure is maintained according to an indexing schema for the data store, wherein the log of index updates is not maintained according to the indexing schema, wherein the index structure and the log of index updates are searched in response to access requests received for the data store;

    at least one processor;

    a memory, comprising program instructions that when executed cause the at least one processor to execute a storage manager to;

    select a portion of the log of index updates to incrementally update the index structure;

    generate a sub-index structure for the selected portion of the log of index updates according to the indexing schema;

    in response to the generation of the sub-index structure, make the sub-index structure available for performing searches such that the sub-index structure is searched in response to access requests received for the data store;

    merge the sub-index structure with a current portion of the index structure to generate an updated version of the current portion of the index structure according to the index schema, wherein the updated version of the current portion of the index structure is generated in a different one or more storage locations at the one or more block-based persistent storage devices than a respective one or more storage locations of the current portion of the index structure at the one or more block-based persistent storage devices; and

    replace the current portion of the index structure with the updated version of the index structure such that subsequent searches performed on the index structure evaluate the updated version of the current portion of the index structure and the log of index updates.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×