×

Forced ordering of a dictionary storing row identifier values

  • US 10,725,987 B2
  • Filed: 11/25/2014
  • Issued: 07/28/2020
  • 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:

  • in response to an initiation of a first write operation to an in-memory database, writing, to a dictionary, the first write operation, the dictionary tracking transactions operating on the in-memory database by at least providing mappings between at least one row identifier (ID) and a corresponding value identifier (ID), the writing of the first write operation comprising;

    assigning, to the first write operation, a first row identifier (ID);

    determining that the first row ID is out of sequence relative to a second row ID in the dictionary, the second row ID being associated with a second write operation to the in-memory database; and

    in response to the first row ID being determined to be out of sequence relative to the second row ID, mapping, based at least on a base row ID and a base value ID, the first row ID to a first value ID in the dictionary and the second row ID to a second value ID in the dictionary such that the first row ID and the second row ID are in a sorted sequential order in the dictionary, the base row ID and the base value ID corresponding to a row ID and value ID at a starting point of a sequence of consecutive row IDs following a committed write operation, the first value ID corresponding to a first sum of the base value ID and a first offset between the first row ID and the base row ID, and the second value ID corresponding to a second sum of the base value ID and a second offset between the second row ID and the base row ID; and

    completing, based at least on the dictionary, one or more concurrent transactions operating on the in-memory database.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×