view serializability in dbms in hindi, dbms view serializability in hindi
View Serializability in DBMS in Hindi
- एक schedule, view serializable होगा, यदि यह serial schedule के equivalent है।
- यदि कोई schedule, conflict serializable है, तो यह view serializable होगा।
- View serializable जो conflict serializable नहीं है, उसमें blind writes शामिल है।
View equivalent
दो schedules S1 और S2 को view equivalent माना जाता है यदि वे निम्नलिखित शर्तों को पूरा करते हैं:
-
Initial read
दोनों schedules का initial read समान होना चाहिए। मान लीजिए दो schedules S1 और S2. अनुसूची S1 में, यदि कोई लेनदेन T1 डेटा आइटम A को पढ़ रहा है, तो S2 में भी, लेनदेन T1 को A पढ़ना चाहिए।
ऊपर के दो schedules, view equivalent हैं क्योंकि S1 में initial read operation T1 द्वारा किया जाता है और S2 में भी यह T1 द्वारा किया जाता है।
-
Updated read
Schedule S1 में, यदि Ti A को पढ़ रहा है जो Tj द्वारा अपडेट किया गया है तो S2 में भी, Ti को A को पढ़ना चाहिए जो Tj द्वारा अपडेट किया गया है।
ऊपर के दो schedule, view equal नहीं हैं क्योंकि, S1 में, T3, T2 द्वारा updated A पढ़ रहा है और S2 में, T3, T1 द्वारा updated A पढ़ रहा है।
-
Final write
एक final write दोनों schedule के बीच समान होना चाहिए। schedule S1 में, यदि लेन-देन T1 A अंतिम में अपडेट करता है तो S2 में अंतिम write operation भी T1 द्वारा किया जाना चाहिए।
ऊपर के दो schedule बराबर दिखाई देते हैं क्योंकि S1 में final write operation T3 द्वारा किया जाता है और S2 में, final write operation भी T3 द्वारा किया जाता है।
उदाहरण:
Schedule S
3 लेनदेन के साथ, possible schedule की कुल संख्या
-
- = 3! = 6
- S1 = <T1 T2 T3>
- S2 = <T1 T3 T2>
- S3 = <T2 T3 T1>
- S4 = <T2 T1 T3>
- S5 = <T3 T1 T2>
- S6 = <T3 T2 T1>
Taking first schedule S1:
Schedule S1
Step 1: डेटा आइटम पर अंतिम अपडेशन
S और S1 दोनों schedules में, initial read को छोड़कर कोई read नहीं है, इसलिए हमें उस स्थिति की जांच करने की आवश्यकता नहीं है।
Step 2: initial read
S में initial read operation T1 द्वारा किया जाता है और S1 में भी, यह T1 द्वारा किया जाता है।
Step 3: final write
S में अंतिम write operation T3 द्वारा किया जाता है और S1 में भी, यह T3 द्वारा किया जाता है। तो, S और S1 equivalent हैं।
पहला schedule S1 सभी तीन स्थितियों को satisfy करता है, इसलिए हमें दूसरे schedule की जाँच करने की आवश्यकता नहीं है।
Hence, view equivalent serial schedule is:
- T1 → T2 → T3