CPC G06F 9/524 (2013.01) [G06F 16/2343 (2019.01); G06F 16/2379 (2019.01); G06F 16/256 (2019.01)] | 30 Claims |
1. A system comprising:
at least one hardware processor; and
a memory storing instructions that cause the at least one hardware processor to perform operations comprising:
executing, using an execution node provided by an execution platform, a first transaction and a second transaction on a database system;
determining, using the execution node provided by the execution platform, that a conflict occurred between the first transaction and the second transaction;
performing, using the execution node, a deadlock detection process, the performing comprising:
storing, using the execution node, a key value pair in a table, the key value pair comprising a key and a value, wherein the key indicates the first transaction and the value indicates the second transaction, and wherein the value includes a statement number;
detecting, using the execution node, based at least in part on a graph traversal of a table starting from the first transaction, a cycle between the first transaction and the second transaction;
determining, using the execution node, that the first transaction is a youngest transaction in the detected cycle; and
ceasing, using the execution node, execution of the first transaction in response to the first transaction being the youngest transaction in the detected cycle.
|