A computer program product, the computer program product being tangibly embodied on a non-transitory computer-readable storage medium and comprising instructions that, when executed, are configured to cause at least one computing device to: receive a lock request for a database element used in a database transaction, specified with respect to a lock table configured to selectively restrict database access to maintain database consistency, wherein the lock table includes an array index which represents a plurality of array index values within the lock table, each of the array index values corresponding to at least one available or potential database lock for a corresponding database element; a key array which represents an array of specified database elements to be locked including lock keys, one of the lock keys stored within the lock table in conjunction with one of the array index values; and a data array storing lock data values, one of the lock data values stored in conjunction with the one of the array index values; wherein the one of the array index values within the lock table is associated with the one of the lock keys stored in the key array; and the one of the lock data values stored in the data array; wherein each database element is specified with respect to one of the array index values of the array index; determine a lock table entry of the lock table for the lock request based on the database element of the lock request, the lock table entry stored in a memory and having the one of the array index values, and including the one of the lock keys stored in the key array, and further including at least the one of the lock data values stored in the data array; load a portion of the key array from the memory to a first cache line of a cache memory, including at least the one of the lock keys associated with the one of the array index values: load a portion of the data array from the memory to a second cache line of the cache memory, including at least the one of the lock data values associated with the one of the array index values; and execute the lock request, using at least the one of the lock keys and the one of the lock data values read from the cache memory. receive a lock request for a database element used in a database transaction, specified with respect to a lock table configured to selectively restrict database access to maintain database consistency, wherein the lock table includes an array index which represents a plurality of array index values within the lock table, each of the array index values corresponding to at least one available or potential database lock for a corresponding database element; a key array which represents an array of specified database elements to be locked including lock keys, one of the lock keys stored within the lock table in conjunction with one of the array index values; and a data array storing lock data values, one of the lock data values stored in conjunction with the one of the array index values; wherein the one of the array index values within the lock table is associated with the one of the lock keys stored in the key array; and the one of the lock data values stored in the data array; wherein each database element is specified with respect to one of the array index values of the array index; determine a lock table entry of the lock table for the lock request based on the database element of the lock request, the lock table entry stored in a memory and having the one of the array index values, and including the one of the lock keys stored in the key array, and further including at least the one of the lock data values stored in the data array; load a portion of the key array from the memory to a first cache line of a cache memory, including at least the one of the lock keys associated with the one of the array index values: load a portion of the data array from the memory to a second cache line of the cache memory, including at least the one of the lock data values associated with the one of the array index values; and execute the lock request, using at least the one of the lock keys and the one of the lock data values read from the cache memory. load a portion of the data array from the memory to a second cache line of the cache memory, including at least the one of the lock data values associated with the one of the array index values; and execute the lock request, using at least the one of the lock keys and the one of the lock data values read from the cache memory.