conflict serializability in dbms in hindi, dbms conflict serializability in hindi
Conflict Serializability in DBMS in Hindi
- एक schedule को conflict serializable कहा जाता है यदि non conflicting operations की अदला-बदली के बाद, यह serial schedule में परिवर्तित हो सकता है।
- यदि यह serial schedule के conflict equivalent है, तो schedule, conflict serializable होगा।
Conflicting Operations
यदि सभी शर्तें पूरी होती हैं, तो दो operation conflict हो जाते हैं:
- दोनों अलग-अलग लेन-देन के हैं।
- उनके पास समान डेटा item है।
- उनमें कम से कम एक write operation होता है।
उदाहरण:
यदि S1 और S2 तार्किक रूप से समान हैं तो ही swapping संभव है।
यहाँ, S1 = S2 इसका मतलब है कि यह non conflict है।
यहाँ, S1 ≠ S2 इसका मतलब है कि यह conflict है।
Conflict equivalent
equivalent conflict में, non conflicting operations की अदला-बदली करके दूसरे को रूपांतरित किया जा सकता है। दिए गए उदाहरण में, S2, S1 के conflict equivalent है (S1 को non conflict ऑपरेशन swap करके S2 में परिवर्तित किया जा सकता है)।
दो schedule, conflict equivalent हैं यदि और केवल यदि:
- उनमें लेन-देन का एक ही सेट होता है।
- यदि conflict operation के प्रत्येक जोड़े को उसी तरह से आदेश दिया जाता है।
उदाहरण:
Schedule S2 एक serial schedule है, क्योंकि इसमें T2 के किसी भी ऑपरेशन को शुरू करने से पहले T1 के सभी ऑपरेशन किए जाते हैं। schedule S1 को S1 के non conflicting operations की अदला-बदली करके serial schedule में बदला जा सकता है।
Non conflict operations की अदला-बदली के बाद, schedule S1 बन जाता है:
T1 | T2 |
---|---|
Read(A) Write(A) Read(B) Write(B) |
Read(A) Write(A) Read(B) Write(B) |
चूंकि, S1 conflict serializable है।