DBMS in Hindi – Conflict Serializability

conflict serializability in dbms in hindi, dbms conflict serializability in hindi

conflict serializability in dbms 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 हो जाते हैं:

  1. दोनों अलग-अलग लेन-देन के हैं।
  2. उनके पास समान डेटा item है।
  3. उनमें कम से कम एक write operation होता है।

उदाहरण:

यदि S1 और S2 तार्किक रूप से समान हैं तो ही swapping संभव है।

DBMS Conflict Serializable Schedule

यहाँ, S1 = S2 इसका मतलब है कि यह non conflict है।

DBMS Conflict Serializable Schedule

यहाँ, S1 ≠ S2 इसका मतलब है कि यह conflict है।

Conflict equivalent

 equivalent conflict में, non conflicting operations की अदला-बदली करके दूसरे को रूपांतरित किया जा सकता है। दिए गए उदाहरण में, S2, S1 के conflict equivalent है (S1 को non conflict ऑपरेशन swap करके S2 में परिवर्तित किया जा सकता है)।

दो schedule, conflict equivalent हैं यदि और केवल यदि:

  1. उनमें लेन-देन का एक ही सेट होता है।
  2. यदि conflict operation के प्रत्येक जोड़े को उसी तरह से आदेश दिया जाता है।

उदाहरण:

DBMS Conflict Serializable Schedule

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 है।

 

Leave a Reply

DMCA.com Protection Status