PGDCA, BCA, B-Tech, MCA, M-Tech, B.Sc computer science राजस्थान सूचना सहायक व कंप्यूटर शिक्षक विशेष नोट्स: इस अध्याय में हम View Serializability and Blind Writes Concept (व्यू सीरियलाइजेबिलिटी और ब्लाइंड राइट्स (Blind Writes)) की संपूर्ण थ्योरी, मुख्य तकनीकी बिंदु, तुलनात्मक तालिका और विगत परीक्षाओं के पैटर्न पर आधारित 20 अति-महत्वपूर्ण बहुविकल्पीय प्रश्न (MCQs) विस्तृत हिंदी व अंग्रेजी व्याख्या सहित पढ़ेंगे।
Overview: View Serializability relaxes Conflict Serializability by checking whether a schedule produces the exact same read values and final writes as some serial schedule via three View Equivalence rules: Initial Read, Updated Read (Read-From), and Final Write. Every Conflict Serializable schedule is View Serializable, whereas a non-conflict-serializable schedule can be View Serializable ONLY if it contains at least one Blind Write (a write without prior read), making general View Serializability testing NP-complete.
अध्याय सार: व्यू सीरियलाइजेबिलिटी (View Serializability) कॉनफ्लिक्ट सीरियलाइजेबिलिटी से अधिक व्यापक शर्त है, जो तीन नियमों—Initial Read, Updated Read (Read-From) और Final Write—के माध्यम से किसी सीरियल शेड्यूल से समतुल्यता जांचती है। हर कॉनफ्लिक्ट सीरियलाइजेबल शेड्यूल व्यू सीरियलाइजेबल होता है, लेकिन उल्टा तभी संभव है जब शेड्यूल में 'ब्लाइंड राइट' (बिना पढ़े सीधे लिखना) मौजूद हो; सामान्य रूप से इसकी जांच NP-Complete है।
View Serializability and Blind Writes Concept: Detailed Notes & Architecture (व्यू सीरियलाइजेबिलिटी और ब्लाइंड राइट्स (Blind Writes))
1. Three Conditions of View Equivalence (Initial, Read-From, Final) (व्यू इक्विवेलेंस (View Equivalence) की तीन अनिवार्य शर्तें)
[EN] Two schedules S and S' over the same transactions are View Equivalent if for EVERY data item X, three conditions hold: (1) Initial Read: if Ti reads the initial database value of X in S, then Ti must also read the initial value of X in S'. (2) Updated Read (Read-From): if Ti reads a value of X written by Tj (Wj(X) -> Ri(X)) in S, Ti must also read from Tj in S'. (3) Final Write: the transaction (if any) performing the very last W(X) in S must also perform the last W(X) in S'.
[HI] दो शेड्यूल S और S' तभी View Equivalent कहलाते हैं जब हर डेटा आइटम X के लिए ये तीन शर्तें पूरी हों: (1) Initial Read: जो ट्रांजैक्शन S में X का प्रारंभिक मान पढ़ता है, S' में भी वही प्रारंभिक मान पढ़े। (2) Updated Read (Read-From): यदि S में Ti, Tj का लिखा X पढ़ता है, तो S' में भी वह Tj का लिखा ही पढ़े। (3) Final Write: S में X पर सबसे अंतिम Write करने वाला ट्रांजैक्शन S' में भी सबसे अंत में Write करे।
2. Blind Write Concept & Why It Enables View Without Conflict Serializability (ब्लाइंड राइट (Blind Write) की अवधारणा और महत्व)
[EN] A transaction performs a Blind Write on data item X when it executes W(X) WITHOUT having executed R(X) earlier in that same transaction (overwriting X blindly regardless of its previous content). Blind writes are the exact structural bridge separating View Serializability (VSR) from Conflict Serializability (CSR): CSR is a strict subset of VSR (CSR ⊂ VSR). Any schedule that IS View Serializable yet FAILS Conflict Serializability MUST contain at least one Blind Write!
[HI] जब कोई ट्रांजैक्शन किसी डेटा आइटम X को पहले पढ़े बिना (बिना R(X) किए) सीधे नया मान W(X) लिख देता है, तो उसे Blind Write कहते हैं। ब्लाइंड राइट ही व्यू सीरियलाइजेबिलिटी (VSR) को कॉनफ्लिक्ट सीरियलाइजेबिलिटी (CSR) से बड़ा बनाता है (CSR ⊂ VSR)। जो शेड्यूल Conflict Serializable न होते हुए भी View Serializable हो, उसमें कम से कम एक Blind Write होना अनिवार्य है!
3. Classic Exam Proof: Thomas Write Rule & View-Only Schedule (प्रसिद्ध उदाहरण: ब्लाइंड राइट द्वारा व्यू सीरियलाइजेबिलिटी का प्रमाण)
[EN] Analyze S: R1(Q), W2(Q), W1(Q), W3(Q). Its Precedence Graph has R1(Q)->W2(Q) (T1->T2) and W2(Q)->W1(Q) (T2->T1), creating a cycle so S is NOT Conflict Serializable. However, notice T2, T1, and T3 perform writes where W2(Q) and W3(Q) are blind writes: in S, T1 performs the only Initial Read of Q, there are zero Read-From dependencies, and T3 performs the Final Write on Q. Checking serial schedule T1 -> T2 -> T3 yields the EXACT same Initial Read (T1), zero Read-Froms, and Final Write (T3)—proving S IS View Serializable!
[HI] उदाहरण S: R1(Q), W2(Q), W1(Q), W3(Q) को देखें: R1->W2 (T1->T2) और W2->W1 (T2->T1) होने से प्रेसीडेंस ग्राफ में चक्र बनता है, इसलिए यह Conflict Serializable नहीं है। परंतु इस शेड्यूल में T1 प्रारंभिक रीड करता है, कोई अपडेटेड रीड नहीं है, और T3 अंतिम राइट करता है—यही तीनों गुण सीरियल क्रम T1 -> T2 -> T3 में भी बिल्कुल समान हैं (W2 व W3 ब्लाइंड राइट होने से)। अतः S View Serializable है!
4. Theorem Without Blind Writes & NP-Completeness (Polygraphs) (बिना ब्लाइंड राइट के नियम और NP-Complete जटिलता)
[EN] Two pivotal exam theorems apply here: (1) If a schedule contains NO Blind Writes at all (every W(X) in Ti is preceded by R(X) in Ti), then Conflict Serializability and View Serializability are IDENTICAL (VSR = CSR)! (2) Testing whether an arbitrary schedule with blind writes is View Serializable requires checking all n! serial orders or constructing a labeled Polygraph—a problem proven NP-Complete (exponential worst-case), whereas Conflict Serializability checks in polynomial O(V+E) time.
[HI] परीक्षा के दो अति-महत्वपूर्ण निष्कर्ष: (1) यदि किसी शेड्यूल में एक भी Blind Write न हो, तो उसकी View Serializability और Conflict Serializability दोनों बिल्कुल समान (VSR = CSR) हो जाती हैं। (2) सामान्य स्थिति में किसी शेड्यूल की View Serializability जांचना (Polygraph विधि द्वारा) एक NP-Complete समस्या है, इसलिए व्यावसायिक DBMS कॉनफ्लिक्ट सीरियलाइजेबिलिटी को प्राथमिकता देते हैं।
Syntax, Formula & Technical Example (View Serializability and Blind Writes Concept)
-- Classic View-Serializable but NOT Conflict-Serializable Schedule:
-- S = R1(Q), W2(Q), W1(Q), W3(Q) [Notice W2(Q) and W3(Q) are Blind Writes]
-- Precedence Graph: R1->W2 (T1->T2) & W2->W1 (T2->T1) => CYCLE! (Not CSR)
-- Check View Equivalence with Serial Order S' = T1 -> T2 -> T3:
-- 1. Initial Read of Q: T1 in S == T1 in S' (Match!)
-- 2. Read-From pairs: None in S == None in S' (Match!)
-- 3. Final Write of Q: T3 in S == T3 in S' (Match!)
-- Verdict: S IS View Serializable (via Blind Write overwrites)!
View Serializability and Blind Writes Concept Quick Reference & Comparison Table
| View / Blind Concept | Exact Technical Criterion | Exam Implication |
|---|---|---|
| Initial Read Rule | Same transaction reads original untouched value of X | First of three View Equivalence requirements |
| Updated Read Rule | Same Ti reads value written by same Tj for every X | Preserves all read-from data flow dependencies |
| Final Write Rule | Same transaction performs the very last W(X) | Guarantees identical final database state on disk |
| Blind Write (W without R) | Executing W(X) in Ti without prior R(X) in Ti | Mandatory for View-Serializable yet Non-CSR schedule |
View Serializability and Blind Writes Concept Top 20 Bilingual MCQs with Answers
Q1. What defines a 'Blind Write' in database transaction schedules?
(डेटाबेस ट्रांजैक्शन शेड्यूल में 'Blind Write' की सटीक परिभाषा क्या है?)
(A) A transaction performs write(X) without having previously performed read(X) on that same data item
(B) A transaction writes X using READ UNCOMMITTED
(C) A transaction writes to an unindexed table
(D) A transaction performs read(X) twice without writing
Correct Answer: (A)
[EN] Writing X without reading X first ignores X's prior value completely, allowing useless intermediate writes to be overwritten safely in view equivalence.
[HI] जब कोई ट्रांजैक्शन किसी आइटम X को पहले पढ़े (R(X)) बिना ही सीधे उस पर नया मान लिख (W(X)) दे, तो उसे Blind Write कहते हैं।
Q2. Which three conditions must ALL match between two schedules S and S' for them to be View Equivalent?
(दो शेड्यूल्स S और S' के View Equivalent होने के लिए प्रत्येक आइटम पर किन तीन शर्तों का मिलना अनिवार्य है?)
(A) Initial Read, Updated Read (Read-From), and Final Write
(B) Equal number of Rollbacks, Savepoints, and Triggers
(C) Same number of locks, same buffer size, and same CPU time
(D) Initial Write, Blind Read, and First Commit
Correct Answer: (A)
[EN] View equivalence preserves initial value reads, all writer-to-reader data flows, and the final state left by the last writer.
[HI] व्यू इक्विवेलेंस के लिए तीन शर्तें—Initial Read, Updated Read (Read-From) और Final Write—दोनों शेड्यूल्स में समान होनी चाहिए।
Q3. Which set containment relationship accurately connects Conflict Serializability (CSR) and View Serializability (VSR)?
(Conflict Serializability (CSR) और View Serializability (VSR) के बीच सही समुच्चय संबंध कौन सा है?)
(A) Every View Serializable schedule is Conflict Serializable (VSR ⊂ CSR)
(B) Every Conflict Serializable schedule is View Serializable, but NOT every View Serializable schedule is Conflict Serializable (CSR ⊂ VSR)
(C) CSR and VSR are always identical even with blind writes
(D) CSR and VSR are strictly disjoint sets
Correct Answer: (B)
[EN] CSR is a proper subset of VSR because every conflict-preserving swap keeps all three view conditions intact, while blind writes allow extra view-serializable schedules.
[HI] हर Conflict Serializable शेड्यूल View Serializable होता है, पर ब्लाइंड राइट्स के कारण हर View Serializable शेड्यूल Conflict Serializable नहीं होता (CSR ⊂ VSR)।
Q4. What MUST be present in any schedule that is View Serializable yet FAILS Conflict Serializability?
(यदि कोई शेड्यूल View Serializable है लेकिन Conflict Serializable नहीं है, तो उसमें किस चीज़ का होना अनिवार्य है?)
(A) At least one Cascading Abort
(B) At least one Primary Key violation
(C) At least one Blind Write
(D) At least one Deadlock
Correct Answer: (C)
[EN] Without blind writes, every View Serializable schedule collapses strictly into Conflict Serializability.
[HI] बिना ब्लाइंड राइट के कोई भी शेड्यूल Conflict हुए बिना View Serializable नहीं हो सकता—अतः कम से कम एक Blind Write अनिवार्य है।
Q5. If a schedule contains ZERO Blind Writes (every write W(X) is preceded by a read R(X) inside the same transaction), what holds true?
(यदि किसी शेड्यूल में एक भी Blind Write न हो (हर राइट से पहले उस ट्रांजैक्शन में रीड हुआ हो), तो क्या सत्य होता है?)
(A) The schedule can never be View Serializable
(B) A schedule is View Serializable IF AND ONLY IF it is Conflict Serializable (VSR = CSR)
(C) The schedule is always Irrecoverable
(D) View Serializability always disagrees with Conflict Serializability
Correct Answer: (B)
[EN] When every write W(X) is preceded by R(X) in the same transaction, no blind writes exist, making View Serializability strictly equivalent to Conflict Serializability.
[HI] ब्लाइंड राइट न होने पर View Serializability और Conflict Serializability पूरी तरह बराबर (VSR = CSR) हो जाते हैं।
Q6. Analyze S: R1(X), W2(X), W1(X), W3(X). Which classification accurately describes S?
(शेड्यूल S: R1(X), W2(X), W1(X), W3(X) की सही पहचान क्या है?)
(A) Neither Conflict Serializable nor View Serializable
(B) Both Conflict Serializable and View Serializable
(C) A Serial Schedule
(D) NOT Conflict Serializable, yet IS View Serializable (equivalent to T1 -> T2 -> T3)
Correct Answer: (D)
[EN] Precedence graph has cycle T1 <-> T2 (R1->W2, W2->W1), failing CSR; yet Initial Read (T1), zero read-from, and Final Write (T3) match serial T1 -> T2 -> T3!
[HI] T1<->T2 साइकिल होने से यह Conflict Serializable नहीं है, परंतु T1 के प्रारंभिक रीड और T3 के अंतिम ब्लाइंड राइट के कारण यह T1->T2->T3 के View Equivalent है।
Q7. What is the computational complexity of deciding whether an arbitrary schedule is View Serializable?
(किसी भी मनमाने शेड्यूल के View Serializable होने या न होने की जांच करने की कम्प्यूटेशनल जटिलता क्या है?)
(A) NP-Complete
(B) Linear Time O(m)
(C) Constant Time O(1)
(D) Logarithmic Time O(log n)
Correct Answer: (A)
[EN] Testing general View Serializability via Polygraphs is proven NP-Complete, which is why practical DBMS schedulers enforce Conflict Serializability instead.
[HI] पॉलीग्राफ द्वारा सामान्य View Serializability जांचना NP-Complete समस्या है; इसी कारण वास्तविक DBMS कॉनफ्लिक्ट सीरियलाइजेबिलिटी चुनते हैं।
Q8. Which directed graph generalization is used theoretically to test View Serializability by representing choice pairs (T1->T2 or T3->T1)?
(सैद्धांतिक रूप से View Serializability की जांच के लिए किस विशेष ग्राफ (जिसमें या तो-या वाले एजेज होते हैं) का उपयोग किया जाता है?)
(A) B+ Tree
(B) Labeled Polygraph
(C) Spanning Forest
(D) Karnaugh Map
Correct Answer: (B)
[EN] A Polygraph extends a Precedence Graph with conditional choice edge pairs ensuring no read-from value gets overwritten prematurely.
[HI] View Serializability की जांच के लिए प्रेसीडेंस ग्राफ के विस्तारित रूप Polygraph का प्रयोग किया जाता है।
Q9. Evaluate schedule S: R1(A), W1(A), R2(A), W2(A). Does S contain any blind writes, and which serializability classes does it satisfy?
(शेड्यूल S: R1(A), W1(A), R2(A), W2(A) का विश्लेषण करें—क्या इसमें कोई ब्लाइंड राइट है, और यह किन सीरियलाइजेबिलिटी वर्गों में आता है?)
(A) Irrecoverable schedule
(B) Contains a blind write; View only
(C) Cycle T1 <-> T2 exists; neither CSR nor VSR
(D) No blind writes exist; it is BOTH Conflict Serializable and View Serializable (T1 -> T2)
Correct Answer: (D)
[EN] T1 reads and writes A cleanly before T2 reads and writes A—already serial T1 -> T2 with zero blind writes.
[HI] यहाँ हर राइट से पहले रीड हुआ है (कोई ब्लाइंड राइट नहीं) और क्रम सीधे T1 -> T2 है—अतः यह CSR और VSR दोनों है।
Q10. Consider schedule S: W1(X), W2(X), R1(X). Analyze its Read-From and Final Write constraints for View Serializability.
(शेड्यूल S: W1(X), W2(X), R1(X) में Read-From और Final Write शर्तों के आधार पर View Serializability का क्या निष्कर्ष निकलता है?)
(A) R1(X) reads from W2(X) (forcing T2 before T1), while W2(X) is the Final Write (forcing T1 before T2) -> NOT View Serializable
(B) T2 performs Initial Read; T1 performs Final Write -> equivalent to T2 -> T1
(C) Conflict Serializable as T1 -> T2
(D) T1 performs Initial Read; T2 performs Final Write -> equivalent to T1 -> T2
Correct Answer: (A)
[EN] In S, W1(X) precedes W2(X) so T2 performs the Final Write (requiring T1 before T2), yet R1(X) reads from W2(X) (requiring T2 before T1). Both constraints contradict in every serial order, so S is NOT View Serializable.
[HI] S में अंतिम राइट T2 का है (अतः T1 पहले होना चाहिए), पर R1(X) ने T2 का मान पढ़ा है (अतः T2 पहले होना चाहिए)—परस्पर विरोध के कारण कोई भी सीरियल क्रम संभव नहीं, अर्थात यह View Serializable भी नहीं है!
Q11. Why is Thomas's Write Rule able to accept schedules that Strict 2PL rejects, and what serializability class does it achieve?
(Thomas Write Rule ऐसे कुछ शेड्यूल्स को क्यों स्वीकार कर लेता है जिन्हें 2PL अस्वीकार कर देता है, और यह किस सीरियलाइजेबिलिटी का उदाहरण है?)
(A) It runs transactions under READ UNCOMMITTED
(B) It disables COMMIT durability
(C) It ignores obsolete writes (like blind overwrites) to achieve View Serializability beyond Conflict Serializability
(D) It drops foreign key checks
Correct Answer: (C)
[EN] In Timestamp Ordering, Thomas's Write Rule skips outdated writes whose effects would be blindly overwritten anyway, permitting View-Serializable schedules.
[HI] थॉमस राइट नियम पुराने व्यर्थ राइट्स को अनदेखा कर देता है, जिससे यह कॉनफ्लिक्ट सीरियलाइजेबिलिटी से आगे बढ़कर View Serializable शेड्यूल्स की अनुमति देता है।
Q12. In S = R1(X), W1(X), W2(X), R3(X) — identify all Blind Writes in S.
(शेड्यूल S = R1(X), W1(X), W2(X), R3(X) में से कौन सा ऑपरेशन Blind Write है?)
(A) R3(X) only
(B) W2(X) only (T2 writes X without reading X first)
(C) Both W1(X) and W2(X)
(D) W1(X) only
Correct Answer: (B)
[EN] T1 read X via R1(X) before W1(X), so W1(X) is NOT blind; T2 never read X before W2(X), making W2(X) a blind write; R3(X) is a read.
[HI] T1 ने लिखने से पहले R1(X) किया था (ब्लाइंड नहीं), जबकि T2 ने बिना रीड किए सीधे W2(X) लिखा—अतः केवल W2(X) ब्लाइंड राइट है।
Q13. If a schedule S is View Equivalent to S_serial = T2 -> T1, and in S_serial transaction T2 writes X before T1 reads X, what MUST hold in S?
(यदि शेड्यूल S सीरियल क्रम T2 -> T1 के View Equivalent है, और T2 -> T1 में T1, T2 द्वारा लिखा X पढ़ता है, तो S में क्या होना अनिवार्य है?)
(A) In S, T2 must never write X
(B) In S, R1(X) must also read the value written by W2(X) (preserving the Updated Read / Read-From relationship)
(C) In S, R1(X) must read the initial database value
(D) In S, T1 must run before W2(X)
Correct Answer: (B)
[EN] Updated Read (Read-From) equivalence strictly requires matching the exact writer whose value each read observes.
[HI] Updated Read नियम के अनुसार दोनों शेड्यूल्स में R1(X) द्वारा T2 (W2(X)) का लिखा मान ही पढ़ा जाना अनिवार्य है।
Q14. Evaluate schedule S: R1(A), W1(A), R2(A), W1(B), R2(B), W2(B) for Conflict and View Serializability.
(शेड्यूल S: R1(A), W1(A), R2(A), W1(B), R2(B), W2(B) की Conflict और View Serializability जांच के आधार पर सही निष्कर्ष चुनें।)
(A) NOT View Serializable because T1 writes B
(B) BOTH Conflict Serializable and View Serializable (equivalent to T1 -> T2)
(C) Cycle T1 -> T2 -> T1 exists on A and B
(D) View Serializable ONLY via blind writes
Correct Answer: (B)
[EN] On item A, W1(A)->R2(A) gives T1->T2; on item B, W1(B)->R2(B) and W1(B)->W2(B) also give T1->T2. Zero backward edges exist, so S is acyclic (both CSR and VSR as T1 -> T2).
[HI] सावधानी से देखें: A पर W1->R2 (T1->T2) और B पर भी W1->R2 व W1->W2 (T1->T2) ही बनता है; कोई विपरीत एज न होने से यह CSR और VSR (T1 -> T2) दोनों है!
Q15. Which statement is FALSE (NOT true) regarding View Serializability and Blind Writes?
(व्यू सीरियलाइजेबिलिटी और ब्लाइंड राइट्स के बारे में निम्नलिखित में से कौन सा कथन असत्य (FALSE) है?)
(A) View Serializability checks Initial Read, Updated Read, and Final Write
(B) Every Conflict Serializable schedule is View Serializable
(C) Every View Serializable schedule is always Conflict Serializable
(D) Without Blind Writes, a schedule is View Serializable iff it is Conflict Serializable
Correct Answer: (C)
[EN] Because of blind writes, some View Serializable schedules contain Precedence Graph cycles and are NOT Conflict Serializable—so the first statement is FALSE.
[HI] ब्लाइंड राइट्स वाले कुछ View Serializable शेड्यूल Conflict Serializable नहीं होते, इसलिए पहला कथन असत्य है।
Q16. In schedule S: R1(X), W2(X), W1(X), W3(X), W1(X) overwrites W2(X), whereas in serial order T1 -> T2 -> T3, W2(X) overwrites W1(X). Why are S and T1 -> T2 -> T3 STILL View Equivalent?
(शेड्यूल S: R1(X), W2(X), W1(X), W3(X) में S में W1 ने W2 को ओवरराइट किया जबकि T1->T2->T3 में W2 ने W1 को ओवरराइट किया—फिर भी दोनों View Equivalent क्यों हैं?)
(A) Because W1(X) and W2(X) are automatically deleted by ROLLBACK
(B) Because View Equivalence ignores Final Write
(C) Because NO transaction ever reads the intermediate values written by W1(X) or W2(X), and W3(X) is the Final Write in both schedules
(D) Because R1(X) reads W3(X)
Correct Answer: (C)
[EN] Since neither W1(X) nor W2(X) is ever read by any transaction, and W3(X) blindly overwrites both as the Final Write, all three View Equivalence conditions hold identically.
[HI] क्योंकि W1(X) और W2(X) के मानों को बीच में किसी ने पढ़ा ही नहीं और दोनों में अंततः W3(X) ही Final Write है—इसलिए सभी तीन व्यू शर्तें समान रहती हैं।
Q17. Within View Serializability and Blind Writes Concept, which view / blind concept directly maps to: "Same transaction reads original untouched value of X"?
(View Serializability and Blind Writes Concept में कौन सा View / Blind Concept सीधे "Same transaction reads original untouched value of X" से संबंधित है?)
(A) Updated Read Rule
(B) Initial Read Rule
(C) Blind Write (W without R)
(D) Final Write Rule
Correct Answer: (B)
[EN] In View Serializability and Blind Writes Concept, 'Initial Read Rule' handles 'Same transaction reads original untouched value of X' (First of three View Equivalence requirements).
[HI] View Serializability and Blind Writes Concept में 'Initial Read Rule' का कार्य/विवरण 'Same transaction reads original untouched value of X' (First of three View Equivalence requirements) है।
Q18. Which option accurately describes 'Updated Read Rule' in View Serializability and Blind Writes Concept?
(View Serializability and Blind Writes Concept के संदर्भ में 'Updated Read Rule' की सही विशेषता कौन सी है?)
(A) Same transaction reads original untouched value of X
(B) Executing W(X) in Ti without prior R(X) in Ti
(C) Same Ti reads value written by same Tj for every X
(D) Same transaction performs the very last W(X)
Correct Answer: (C)
[EN] 'Updated Read Rule' provides 'Same Ti reads value written by same Tj for every X' — key point: Preserves all read-from data flow dependencies.
[HI] 'Updated Read Rule' का मुख्य विवरण 'Same Ti reads value written by same Tj for every X' है (Preserves all read-from data flow dependencies)।
Q19. In View Serializability and Blind Writes Concept, identify the correct parameter for the specification: "Same transaction performs the very last W(X)".
(View Serializability and Blind Writes Concept में "Same transaction performs the very last W(X)" विवरण किस विकल्प के लिए सही है?)
(A) Final Write Rule
(B) Updated Read Rule
(C) Blind Write (W without R)
(D) Initial Read Rule
Correct Answer: (A)
[EN] 'Final Write Rule' corresponds to 'Same transaction performs the very last W(X)' (Guarantees identical final database state on disk).
[HI] 'Final Write Rule' का संबंध 'Same transaction performs the very last W(X)' (Guarantees identical final database state on disk) से है।
Q20. Considering View Serializability and Blind Writes Concept, what key behavior defines 'Blind Write (W without R)'?
(View Serializability and Blind Writes Concept में 'Blind Write (W without R)' की मुख्य भूमिका या मान क्या है?)
(A) Same Ti reads value written by same Tj for every X
(B) Same transaction performs the very last W(X)
(C) Executing W(X) in Ti without prior R(X) in Ti
(D) Same transaction reads original untouched value of X
Correct Answer: (C)
[EN] 'Blind Write (W without R)' represents 'Executing W(X) in Ti without prior R(X) in Ti' (Mandatory for View-Serializable yet Non-CSR schedule).
[HI] 'Blind Write (W without R)' का अर्थ/मान 'Executing W(X) in Ti without prior R(X) in Ti' है (Mandatory for View-Serializable yet Non-CSR schedule)।
View Serializability and Blind Writes Concept — Exam FAQs
Q1: How can I tell quickly in an exam whether a non-conflict-serializable schedule might still be View Serializable?
परीक्षा में तुरंत कैसे पहचानें कि कोई नॉन-कॉनफ्लिक्ट-सीरियलाइजेबल शेड्यूल View Serializable हो सकता है या नहीं?
[EN] First check if the schedule contains any Blind Write (a write W(X) without a prior R(X) in that same transaction). If there are NO blind writes, immediately mark it NOT View Serializable too; if blind writes exist, test Initial Read, Read-From, and Final Write against serial orders.
[HI] सबसे पहले देखें कि क्या शेड्यूल में कोई Blind Write (बिना R के W) है। यदि कोई भी ब्लाइंड राइट नहीं है, तो बिना जांचे ही वह View Serializable भी नहीं होगा; ब्लाइंड राइट होने पर तीनों व्यू शर्तों से जांचें।
Q2: Why don't commercial databases like Oracle or PostgreSQL use View Serializability as their lock scheduler?
Oracle या PostgreSQL जैसे डेटाबेस कॉनफ्लिक्ट के बजाय व्यू सीरियलाइजेबिलिटी क्यों नहीं लागू करते?
[EN] Testing View Serializability in general is NP-Complete (exponential worst-case), whereas Conflict Serializability via 2PL/Precedence Graphs runs efficiently in polynomial time.
[HI] व्यू सीरियलाइजेबिलिटी की सामान्य जांच NP-Complete (अत्यधिक धीमी) होती है, जबकि कॉनफ्लिक्ट सीरियलाइजेबिलिटी पॉलीनोमियल समय में तेज़ी से लागू हो जाती है।
Q3: Are Blind Writes common in real SQL applications?
क्या वास्तविक SQL एप्लीकेशन में Blind Writes सामान्यतः होते हैं?
[EN] Yes—any standalone UPDATE Users SET last_login = NOW() WHERE id = 5 (without reading last_login first) or overwriting a cache timestamp performs a blind write on that column.
[HI] हाँ—जब बिना पुराना मान पढ़े सीधे UPDATE द्वारा कोई कॉलम (जैसे last_login = NOW() या स्टेटस फ्लैग) ओवरराइट किया जाता है, तो वह एक Blind Write ही होता है।
Post a Comment
Post a Comment