METHOD AND DEVICE FOR DEADLOCK DETECTION OF DATABASE TRANSACTION LOCK MECHANISM

摘要

A method and a device for deadlock detection of a database transaction lock mechanism are disclosed, wherein, an adjacency matrix for storing between-thread waiting relation information is preset. The method comprises: a locking thread records the between-thread waiting relation information generated in the process of locking in the adjacency matrix; an unlocking thread updates corresponding waiting relation information in the adjacency matrix in the process of unlocking according to the requirements; a deadlock detection thread detects and calculates the thread according to the adjacency matrix and principles of Activity On Vertex (AOV) network so as to judge whether a deadlock exists. The device comprises an information storage module, a deadlock detection module, as well as an information record module and an information update module both comprised in every thread. The solution has a extremely high deadlock detection speed, can fully utilize useful information obtained in the process of locking and unlocking to assist subsequent deadlock detection and saves calculation resources.