WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2010139260) METHOD AND DEVICE FOR DEADLOCK DETECTION OF DATABASE TRANSACTION LOCK MECHANISM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/139260    International Application No.:    PCT/CN2010/073392
Publication Date: 09.12.2010 International Filing Date: 31.05.2010
IPC:
G06F 9/46 (2006.01), G06F 17/30 (2006.01)
Applicants: ZTE CORPORATION [CN/CN]; ZTE Plaza, Keji Road South, Hi-Tech Industrial Park, Nanshan Shenzhen, Guangdong 518057 (CN) (For All Designated States Except US).
CHEN, Hedui [CN/CN]; (CN) (For US Only).
CHANG, Erpeng [CN/CN]; (CN) (For US Only).
LU, Qinyuan [CN/CN]; (CN) (For US Only)
Inventors: CHEN, Hedui; (CN).
CHANG, Erpeng; (CN).
LU, Qinyuan; (CN)
Agent: CHINA PAT INTELLECTUAL PROPERTY OFFICE; Suite 717, E-Wing Center No. 113 Zhichun Road Haidian District Beijing 100086 (CN)
Priority Data:
200910143961.7 04.06.2009 CN
Title (EN) METHOD AND DEVICE FOR DEADLOCK DETECTION OF DATABASE TRANSACTION LOCK MECHANISM
(FR) PROCÉDÉ ET DISPOSITIF DE DÉTECTION D'ARRÊT FATAL DE MÉCANISME DE VERROUILLAGE DE TRANSACTION DE BASE DE DONNÉES
(ZH) 数据库事务锁机制的死锁检测方法及装置
Abstract: front page image
(EN)A method and a device for deadlock detection of a database transaction lock mechanism are disclosed, wherein an adjacency matrix for storing cross-thread waiting relation information is predefined. The method comprises: a locking thread records the cross-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 deadlock exists. The device comprises: an information storage module, a deadlock detection module, and an information record module included in every thread and an information update module. The solution has extremely high deadlock detection speed, can fully utilize useful information obtained in the processes of locking and unlocking to assist subsequent deadlock detection and saves calculation resources.
(FR)L'invention porte sur un procédé et un dispositif de détection d'arrêt fatal d'un mécanisme de verrouillage de transaction de base de données, dans lequel une matrice adjacente destinée à mémoriser des informations de relation d'attente à filières croisées est prédéfinie. Le procédé comprend: une filière de verrouillage enregistrant les informations de relation d'attente à filières croisées générées dans le processus de verrouillage dans la matrice adjacente ; une filière de non-verrouillage actualisant les informations de relation d'attente correspondantes dans la matrice adjacente dans le processus de déverrouillage conformément aux exigences, une filière de détection d'arrêt fatal détectant et calculant la filière selon la matrice adjacente et les principes d'activité au sommet (AOV) du réseau de façon à déterminer s'il existe un arrêt fatal. Le dispositif comprend: un module de mémorisation d'informations, un module de détection d'arrêt fatal et un module d'enregistrement d'informations compris dans chaque filière et un module d'actualisation d'informations. La solution a une vitesse de détection d'arrêt fatal extrêmement élevée, peut utiliser entièrement les informations utiles obtenues dans les processus de verrouillage et de déverrouillage pour aider à une détection ultérieure d'arrêt fatal et à sauvegarder les ressources de calcul.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)