deadlock क्यों होता है, और आप उसे कैसे रोकेंगे?

deadlock के लिए चार शर्तें एक साथ चाहिए: mutual exclusion, hold and wait, कोई preemption नहीं, और circular wait। इनमें से कोई एक तोड़ दीजिए और वह हो ही नहीं सकता। व्यवहार में circular wait इस तरह टूटता है कि locks हमेशा एक ही तय क्रम में लिए जाएं, और साथ में lock timeouts रखिए ताकि अटका हुआ transaction लटकने के बजाय जल्दी फेल हो जाए। transactions छोटे रखना और rows को एक ही क्रम में छूना ही आपको ज्यादातर रास्ता तय करा देता है।

deadlock के लिए चार चीजें एक साथ चाहिए, और जिस पर मेरा असल में काबू है वह circular wait है। तो मैं यह नियम लागू करता हूं कि हर code path locks एक ही क्रम में ले। अगर कोई transfer दो accounts को छूता है, तो मैं account id से sort करके पहले छोटे वाले पर lock लेता हूं, और फिर इससे फर्क नहीं पड़ता कि पैसा किस दिशा में जा रहा है, कोई cycle बन ही नहीं सकता। दूसरा हथियार समय है। मैं transactions छोटे रखता हूं, इसलिए किसी payment provider को नेटवर्क कॉल करते वक्त मैं row lock पकड़े नहीं रहता, जो सौ मिलीसेकंड के transaction को पांच सेकंड का बनाने का जाना पहचाना तरीका है। फिर मैं lock timeout सेट करता हूं और jitter के साथ retry करता हूं, क्योंकि देर सबेर डेटाबेस cycle पकड़ेगा, एक शिकार चुनेगा और उसे abort कर देगा, और मैं चाहूंगा कि वह रास्ता संभाला जाए, 500 बनकर बाहर न आए। Postgres में deadlock के लॉग दोनों statements का नाम बता देते हैं, और जिन दो मौकों पर मैंने उन्हें इस्तेमाल किया, दोनों बार फिक्स ordering ही था।