FORCED ORDERING OF A DICTIONARY STORING ROW IDENTIFIER VALUES

摘要

The subject matter disclosed herein provides methods for the forced ordering of a dictionary based on row identifier values. A plurality of concurrent transactions can be handled in an in-memory database. At least one of the transactions can include at least one write operation to a dictionary. Each write operation can be assigned a row identifier (ID). At least one of the write operations can be written to the dictionary out of sequence. The sequence can be based on the row ID. Each row ID in the dictionary can be mapped to a corresponding value identifier in the dictionary. The dictionary can position the value identifiers so that the corresponding row IDs are in a sorted sequential order based on the row ID. Related apparatus, systems, techniques, and articles are also described.

主权项

1. A method for implementation by one or more data processors forming part of at least one computing system, the method comprising:
handling a plurality of concurrent transactions in an in-memory database, at least one of the transactions comprising at least one write operation to a dictionary; assigning each write operation a row identifier (ID), at least one of the write operations written to the dictionary out of sequence, the sequence based on the row ID; and mapping each row ID in the dictionary to a corresponding value identifier in the dictionary, the dictionary positioning the value identifiers so that the corresponding row IDs are in a sorted sequential order based on the row ID.