Compressed representation of a transaction token

A system, comprising:

• a database operating on one or more processors, the database including multiple versions of data;
• a global transaction token indicating which version of the data is accessed by a transaction, the global transaction token including both a first data structure and a second data structure, wherein the first data structure and second data structure are organized differently and include different transaction identifiers corresponding to the transactions;
• and a transaction manager configured to:
• receive an update to a status of a transaction to the database corresponding to a particular transaction identifier,
• determine that the first data structure includes a plurality of transaction identifiers respectively corresponding to transactions of the database and stores a corresponding status of each transaction identifier indicating whether a given transaction is open or closed, wherein the plurality of transaction identifiers are maintained below a threshold number of identifiers, wherein the threshold number of identifiers indicates a number of recent transactions to the database,
• determine that a plurality of transaction identifiers correspond to open transactions to the database beyond the threshold number of identifiers that were initiated before processing of the recent transactions based on their inclusion in the second data structure that only includes open transactions,
• determine that the particular transaction identifier corresponding to the updated status does not exist in the first data structure or the second data structure of the transaction token,
• add the particular transaction identifier to the first data structure,
• if the threshold number of identifiers of the first data structure, including the particular transaction identifier, is exceeded, move one or more open transactions from the first data structure to the second data structure, such that the transactions of the first data structure is below the threshold number of identifiers,
• provide local copies of the global transaction token responsive to one or more requests to perform transactions on the database.

A computer program product comprising a non-transitory memory accessible to one or more processors, the memory comprising code that when executed cause the one or more processors to:

• determine a transaction token that maintains statuses of transactions to a database in both a first data structure and a second data structure does not include the updated status, wherein the first data structure and second data structure are organized differently and include different transaction identifiers corresponding to the transactions;
• receive an update to a status of a transaction to the database corresponding to a particular transaction identifier;
• determine that the first data structure includes a plurality of transaction identifiers respectively corresponding to transactions of the database and stores a corresponding status of each transaction identifier indicating whether a given transaction is open or closed, wherein the plurality of transaction identifiers are maintained below a threshold number of identifiers, wherein the threshold number of identifiers indicates a number of recent transactions to the database;
• determine that a plurality of transaction identifiers correspond to open transactions to the database beyond the threshold number of identifiers that were initiated before processing of the recent transactions based on their inclusion in the second data structure that only includes open transactions;
• determine that the particular transaction identifier corresponding to the updated status does not exist in the first data structure or the second data structure of the transaction token;
• add the particular transaction identifier to the first data structure;
• if the threshold number of identifiers of the first data structure, including the particular transaction identifier, is exceeded, move one or more open transactions from the first data structure to the second data structure, such that the transactions of the first data structure is below the threshold number of identifiers;
• receive a request to perform a transaction on the database subsequent to receiving the updated status;
• and
• provide, responsive to the request, an updated transaction token to the database including both the first data structure and the second data structure.