×

Fast row to page lookup of data table using capacity index

  • US 9,898,551 B2
  • Filed: 11/25/2014
  • Issued: 02/20/2018
  • Est. Priority Date: 11/25/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for implementation by one or more data processors forming part of at least one computing system, the method comprising:

  • accessing a table stored in an in-memory database, the table having a plurality of rows distributed across one or more pages in the in-memory database, each of the plurality of rows associated with a unique row position value, and each of the one or more pages associated with a capacity representative of an amount of data stored on the page;

    creating, based at least on capacities of each of the plurality of pages in the in-memory database, a capacity index having a plurality of entries, the creation of the capacity index comprising;

    inserting, into the capacity index, an entry corresponding to a first capacity of a first page, in response to the first capacity being different than a second capacity of a second page that precedes the first page;

    creating a page directory based on the capacity index, the page directory indicating a plurality of row position values included in each of the one or more pages in the in-memory database; and

    executing, based at least on the page directory, a database query on the in-memory database, the execution of the query comprising;

    identifying, based at least on the page directory, a page that includes a row having a target row position value; and

    loading, from the in-memory database, the page that includes the row having the target row position value.

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