Lock management associated with a key-value database system

A system comprising:

• a plurality of memory components;
• and
• a processing device, operatively coupled to the memory components, to perform operations comprising:
• acquiring, by a transaction thread executed by a host system, a global lock to access a first set of data structures;
• using the global lock to access the first set of data structures;
• identifying, by the transaction thread, an active transaction having a transaction start identifier as a globally oldest active transaction associated with the first set of data structures;
• comparing a first marker value of a first data structure of a second set of data structures to the transaction start identifier to determine satisfaction of a first condition;
• accessing the first data structure to identify a first set of data locks associated with one or more transactions each having a transaction completion identifier that satisfies a second condition when compared to the transaction start identifier;
• and
• releasing the first set of data locks.

A non-transitory computer readable medium comprising instructions, which when executed by a processor, cause the processor to perform operations comprising:

• acquiring a first data structure lock to access a first data structure of a first set of data structures to perform an operation associated with a transaction;
• executing the operation associated with the transaction, where the operation is one of inserting the transaction into the first data structure or removing the transaction from the first data structure;
• identifying an oldest active transaction of the first data structure;
• acquiring a global lock to access a remainder of the first set of data structures;
• using the global lock to access the remainder of the first set of data structures to determine a globally oldest active transaction of the first set of the data structures in view of the oldest active transaction;
• accessing a second set of data structures including information associated with completed transactions to identify a set of data locks associated with completed transactions each having a transaction completion identifier that satisfies a condition when compared to a transaction start identifier associated with the globally oldest active transaction;
• and
• releasing, by a processing device, the set of data locks.