PGDCA, BCA, B-Tech, MCA, M-Tech, B.Sc computer science राजस्थान सूचना सहायक व कंप्यूटर शिक्षक विशेष नोट्स: इस अध्याय में हम Normalization Overview: Goals, Redundancy Elimination, Lossless Join (डेटाबेस नॉर्मलाइजेशन: उद्देश्य, डेटा अतिरेक समाप्ति और लॉसलेस जॉइन) की संपूर्ण थ्योरी, मुख्य तकनीकी बिंदु, तुलनात्मक तालिका और विगत परीक्षाओं के पैटर्न पर आधारित 20 अति-महत्वपूर्ण बहुविकल्पीय प्रश्न (MCQs) विस्तृत हिंदी व अंग्रेजी व्याख्या सहित पढ़ेंगे।
Overview: Database Normalization systematically decomposes flat relations into higher normal forms (1NF through BCNF/5NF) to eliminate data redundancy and anomalies. Any sound decomposition must guarantee the Lossless-Join property (zero spurious tuples) and ideally preserve all Functional Dependencies.
अध्याय सार: डेटाबेस नॉर्मलाइजेशन एक व्यवस्थित प्रक्रिया है जो डेटा अतिरेक (Redundancy) व एनोमलीज समाप्त करने के लिए टेबल को छोटे व शुद्ध रिलेशन्स में विभाजित करती है। किसी भी अच्छे विभाजन में लॉसलेस-जॉइन (बिना नकली पंक्तियों के मूल डेटा वापस पाना) अनिवार्य है तथा एफडी संरक्षण वांछनीय है।
Normalization Overview: Goals, Redundancy Elimination, Lossless Join: Detailed Notes & Architecture (डेटाबेस नॉर्मलाइजेशन: उद्देश्य, डेटा अतिरेक समाप्ति और लॉसलेस जॉइन)
1. Core Objectives of Normalization (नॉर्मलाइजेशन के मुख्य उद्देश्य)
[EN] Introduced by Edgar F. Codd in 1970–1972, Normalization refines relational schemas through progressive normal forms: 1NF ⊃ 2NF ⊃ 3NF ⊃ BCNF ⊃ 4NF ⊃ 5NF. Its four main goals are: (1) minimizing redundant storage of identical facts, (2) preventing Insertion, Deletion, and Update anomalies, (3) isolating distinct entities cleanly via Primary/Foreign keys, and (4) reducing wasted NULL placeholders in sparse tables.
[HI] एडगर एफ. कॉड द्वारा प्रस्तुत नॉर्मलाइजेशन टेबल डिज़ाइन को क्रमिक रूप से 1NF -> 2NF -> 3NF -> BCNF -> 4NF -> 5NF में सुधारता है। इसके प्रमुख लक्ष्य डेटा अतिरेक घटाना, इंसर्शन/डिलीशन/अपडेशन एनोमलीज रोकना, NULL मानों को कम करना और प्रत्येक एंटिटी को स्पष्ट प्राइमरी-फॉरेन की से जोड़ना हैं।
2. Lossless-Join (Non-Additive Join) Decomposition Property (लॉसलेस-जॉइन (Lossless-Join) विभाजन गुण)
[EN] When decomposing relation R into sub-relations R1, R2, ..., Rk, joining them back with Natural Join (R1 ⋈ R2 ⋈ ... ⋈ Rk) MUST reconstruct the exact original relation R without inventing fake 'spurious tuples' (note: a lossy join actually produces MORE rows than R, never fewer!). For a binary decomposition (R1, R2) of R, it is Lossless iff (R1 ∩ R2) -> R1 OR (R1 ∩ R2) -> R2 holds in F+—meaning the shared attributes form a Super Key of at least one decomposed table!
[HI] किसी टेबल R को R1 व R2 में तोड़ने पर जब उन पर Natural Join (R1 ⋈ R2) चलाया जाए, तो बिना किसी नकली पंक्ति (Spurious Tuple) के ठीक मूल टेबल R वापस मिलनी चाहिए (लॉसी जॉइन में पंक्तियां कम नहीं बल्कि अतिरिक्त नकली जुड़ती हैं!)। दो भागों में विभाजन तभी लॉसलेस होता है जब साझा कॉलम (R1 ∩ R2) कम से कम एक टेबल R1 या R2 की सुपर की हो।
3. Dependency Preservation Property & Cost Benefit (डिपेंडेंसी प्रिजर्वेशन (Dependency Preservation) गुण)
[EN] Let Fi be the projection of FDs in F+ whose attributes reside completely within sub-relation Ri. A decomposition preserves dependencies iff (F1 ∪ F2 ∪ ... ∪ Fk)+ = F+. Preserving dependencies allows the DBMS to validate every business constraint efficiently during INSERT/UPDATE on a single local table without performing expensive cross-table joins.
[HI] यदि मूल एफडी सेट F की प्रत्येक निर्भरता विभाजन के बाद अलग-अलग बनी टेबल्स R1, R2... के अंदर ही जांची जा सके—अर्थात (F1 ∪ F2 ∪ ... ∪ Fk)+ = F+ हो—तो उसे Dependency Preserving कहते हैं। इससे हर INSERT/UPDATE पर महंगे मल्टी-टेबल जॉइन की आवश्यकता नहीं पड़ती।
4. 3NF vs BCNF Achievability Trade-Off & Denormalization (3NF बनाम BCNF व्यापारिक समझौता व डीनॉर्मलाइजेशन)
[EN] Every BCNF relation satisfies 3NF, 2NF, and 1NF. Crucially, ANY relation schema can ALWAYS be decomposed into 3NF satisfying BOTH Lossless Join AND Dependency Preservation. In contrast, BCNF ALWAYS guarantees a Lossless-Join decomposition (via standard split on violating FDs), yet CANNOT always preserve every dependency! Meanwhile, OLAP systems deliberately apply controlled Denormalization (e.g., Star Schema) to trade write-redundancy for fast analytical reads.
[HI] प्रत्येक स्कीमा को हमेशा 3NF में लॉसलेस-जॉइन व डिपेंडेंसी प्रिजर्वेशन दोनों के साथ तोड़ा जा सकता है। वहीं BCNF लॉसलेस-जॉइन की गारंटी तो देता है पर हमेशा सभी FDs को सुरक्षित नहीं रख पाता। OLAP एनालिटिक्स में तेज क्वेरी के लिए कभी-कभी जानबूझकर डीनॉर्मलाइजेशन भी किया जाता है।
Syntax, Formula & Technical Example (Normalization Overview: Goals, Redundancy Elimination, Lossless Join)
-- Relation R(A, B, C) with F = { B -> C }
-- Case 1: Decompose into R1(A, B) and R2(B, C)
-- Common attributes: R1 ∩ R2 = {B}. Since B -> BC (R2), B is Super Key of R2!
-- Result: LOSSLESS JOIN & Dependency Preserving (B->C sits inside R2).
-- Case 2: Decompose into R1(A, C) and R2(B, C)
-- Common attributes: R1 ∩ R2 = {C}. Neither C -> A nor C -> B holds in F+!
-- Result: LOSSY JOIN (creates bogus spurious tuples when joined on C!).
Normalization Overview: Goals, Redundancy Elimination, Lossless Join Quick Reference & Comparison Table
| Decomposition Property | Exact Mathematical Condition | Normal Form Guarantee |
|---|---|---|
| Lossless-Join Condition | (R1 ∩ R2) -> R1 OR (R1 ∩ R2) -> R2 in F+ | Zero spurious tuples on Natural Join (Mandatory) |
| Dependency Preservation | (F1 ∪ F2 ∪ ... ∪ Fk)+ = F+ | Enforces FDs locally without cross-table joins |
| 3NF Decomposition Guarantee | Always achieves BOTH Lossless Join & Dependency Preservation | Gold-standard balance for OLTP schemas |
| BCNF Decomposition Trade-off | Guarantees Lossless Join; may sacrifice Dependency Preservation | Eliminates 100% of FD-driven redundancy |
Normalization Overview: Goals, Redundancy Elimination, Lossless Join Top 20 Bilingual MCQs with Answers
Q1. For a binary decomposition of relation R into R1 and R2 under FD set F, what is the sufficient condition for a Lossless Join?
(रिलेशन R को दो भागों R1 और R2 में बांटने पर Lossless Join सुनिश्चित होने की अनिवार्य शर्त क्या है?)
(A) |R1| = |R2| always
(B) (R1 ∩ R2) -> R1 OR (R1 ∩ R2) -> R2 holds in F+
(C) R1 ∩ R2 = ∅ (disjoint schemas)
(D) Both R1 and R2 must be in BCNF
Correct Answer: (B)
[EN] The intersection attributes shared between R1 and R2 must act as a Super Key for at least ONE of R1 or R2 to avoid spurious matches.
[HI] R1 और R2 के बीच के साझा कॉलम्स (R1 ∩ R2) का कम से कम एक टेबल R1 या R2 के लिए सुपर की होना आवश्यक है।
Q2. What does a 'Lossy Join' decomposition actually produce when R1 and R2 are combined via Natural Join?
(यदि किसी टेबल का विभाजन 'Lossy Join' हो, तो R1 ⋈ R2 करने पर क्या परिणाम मिलता है?)
(A) Natural Join throws a SQL syntax error
(B) All columns turn into NULL
(C) Spurious (extra fake) tuples appear alongside original rows: |R1 ⋈ R2| >= |R|
(D) Original tuples disappear so |R1 ⋈ R2| < |R|
Correct Answer: (C)
[EN] Counterintuitively, 'lossy' means loss of exact information certainty—projection keeps all originals, so joining creates extra bogus tuples (R ⊆ R1 ⋈ R2)!
[HI] लॉसी जॉइन में पंक्तियां कम नहीं होतीं बल्कि गलत मिलान के कारण अतिरिक्त नकली पंक्तियां (Spurious Tuples) जुड़ जाती हैं, जिससे |R1 ⋈ R2| >= |R| होता है।
Q3. Given R(A, B, C) with F = {A -> B}, which binary decomposition is LOSSLESS?
(R(A, B, C) और F = {A -> B} के लिए इनमें से कौन सा द्वि-विभाजन लॉसलेस (Lossless) होगा?)
(A) R1(A, B) and R2(A, C)
(B) R1(A, C) and R2(B, C)
(C) R1(A) and R2(B, C)
(D) R1(A, B) and R2(B, C)
Correct Answer: (A)
[EN] R1 ∩ R2 = {A}; since A -> A and A -> B give A -> AB (Super Key of R1), joining R1 and R2 on A is guaranteed Lossless.
[HI] R1 और R2 का साझा कॉलम A है, और A -> B के कारण A, R1(A, B) की सुपर की बन जाता है—अतः यह विभाजन लॉसलेस है।
Q4. Relation R(A, B, C) with F = {AB -> C, C -> A} is decomposed into R1(A, C) and R2(B, C). Which properties hold?
(R(A, B, C) व F = {AB -> C, C -> A} को R1(A, C) और R2(B, C) में तोड़ने पर कौन सा गुण प्राप्त होता है?)
(A) Dependency Preserving, but Lossy Join
(B) Lossless Join, but NOT Dependency Preserving (AB -> C is lost)
(C) Both Lossless Join and Dependency Preserving
(D) Neither Lossless nor Dependency Preserving
Correct Answer: (B)
[EN] R1 ∩ R2 = {C} and C -> A makes C a key of R1 (Lossless!). However, F1={C->A} and F2=∅ cannot imply AB -> C!
[HI] साझा कॉलम C से C -> A मिलने के कारण यह लॉसलेस तो है, परंतु AB -> C किसी भी एक टेबल में समाहित न होने से Dependency Preserving नहीं है।
Q5. Which normal form ALWAYS guarantees a decomposition satisfying BOTH Lossless Join AND Dependency Preservation?
(कौन सा नॉर्मल फॉर्म हमेशा लॉसलेस-जॉइन और डिपेंडेंसी प्रिजर्वेशन दोनों की गारंटी देता है?)
(A) Boyce-Codd Normal Form (BCNF)
(B) Fourth Normal Form (4NF)
(C) Third Normal Form (3NF)
(D) Fifth Normal Form (5NF)
Correct Answer: (C)
[EN] Bernstein's 3NF Synthesis algorithm always produces a Lossless, Dependency-Preserving 3NF schema; BCNF/4NF can lose dependencies.
[HI] 3NF हमेशा दोनों गुणों (Lossless Join व Dependency Preservation) की गारंटी देता है, जबकि BCNF में कभी-कभी कोई FD छूट सकती है।
Q6. What guarantee does BCNF decomposition provide versus its primary limitation?
(BCNF विभाजन क्या गारंटी देता है और इसकी मुख्य सीमा क्या है?)
(A) Eliminates Multi-Valued Dependencies (MVDs) completely
(B) Always guarantees both properties for every FD set
(C) Always guarantees Lossless Join, but does NOT always guarantee Dependency Preservation
(D) Always guarantees Dependency Preservation, but may be Lossy
Correct Answer: (C)
[EN] Splitting along violating FDs keeps common attributes as a Super Key of the new child table (Lossless), yet multi-attribute key FDs can get split across tables.
[HI] BCNF हमेशा लॉसलेस-जॉइन सुनिश्चित करता है, लेकिन कभी-कभी कुछ FDs अलग-अलग टेबल्स में बंटकर नष्ट हो सकती हैं।
Q7. Which inclusion hierarchy correctly orders relational Normal Forms from broadest (least strict) to strictest?
(नॉर्मल फॉर्म्स का सही पदानुक्रम (सबसे कम सख्त से सबसे सख्त तक) कौन सा है?)
(A) 1NF ⊃ 2NF ⊃ 3NF ⊃ BCNF ⊃ 4NF ⊃ 5NF
(B) 5NF ⊃ 4NF ⊃ BCNF ⊃ 3NF ⊃ 2NF ⊃ 1NF
(C) 1NF ⊃ 3NF ⊃ 2NF ⊃ BCNF ⊃ 4NF
(D) 1NF ⊃ 2NF ⊃ BCNF ⊃ 3NF ⊃ 4NF
Correct Answer: (A)
[EN] Every higher normal form strictly satisfies all conditions of every lower normal form (e.g., any BCNF table is automatically in 3NF, 2NF, and 1NF).
[HI] प्रत्येक उच्च नॉर्मल फॉर्म निचले सभी नॉर्मल फॉर्म्स की शर्तों को स्वतः पूरा करता है: 1NF ⊃ 2NF ⊃ 3NF ⊃ BCNF ⊃ 4NF ⊃ 5NF।
Q8. If a decomposition splits R into R1 and R2 sharing ZERO attributes (R1 ∩ R2 = ∅), what happens when joining them via Natural Join?
(यदि R को ऐसे R1 और R2 में बांटा जाए जिनमें एक भी कॉलम साझा न हो (R1 ∩ R2 = ∅), तो Natural Join का क्या परिणाम होगा?)
(A) Automatically creates a Foreign Key
(B) Degrades into a Cartesian Product (R1 × R2), producing a severe Lossy Join
(C) Produces an empty table always
(D) Maintains Lossless Join in 3NF
Correct Answer: (B)
[EN] Natural Join with zero common columns executes a full Cross Product, pairing unrelated tuples into massive spurious row explosions.
[HI] साझा कॉलम शून्य होने पर Natural Join कार्टेशियन प्रोडक्ट (R1 × R2) बन जाता है और अत्यधिक नकली पंक्तियाँ (Lossy Join) पैदा करता है।
Q9. Which standard algorithm tests whether a decomposition into THREE OR MORE relations (R1, R2, ..., Rk) is Lossless Join?
(जब किसी टेबल को 3 या अधिक उप-टेबल्स (R1, R2, ..., Rk) में तोड़ा जाता है, तो लॉसलेस-जॉइन जांचने की मानक विधि कौन सी है?)
(A) Kruskal's Spanning Tree Check
(B) Binary Intersection Rule applied pairwise blindly
(C) Armstrong's Reflexivity Check
(D) The Chase Test (Tableau Matrix Method)
Correct Answer: (D)
[EN] Pairwise binary checks can miss multi-step joins; the Chase algorithm builds a tableau matrix and applies FDs until one row becomes all distinguished symbols.
[HI] दो से अधिक टेबल्स का लॉसलेस-जॉइन जांचने के लिए चेस टेस्ट (Chase / Tableau Algorithm) का उपयोग किया जाता है।
Q10. Why is Dependency Preservation so valuable for high-throughput OLTP databases?
(उच्च-गति वाले OLTP डेटाबेस में डिपेंडेंसी प्रिजर्वेशन इतना महत्वपूर्ण क्यों है?)
(A) It converts BCNF into 1NF
(B) It removes the need for Primary Keys
(C) It doubles disk compression automatically
(D) Each FD constraint can be validated locally inside a single table on INSERT/UPDATE without expensive multi-table joins
Correct Answer: (D)
[EN] Without dependency preservation, enforcing a split FD like AB -> C requires joining R1 and R2 on every single row modification.
[HI] डिपेंडेंसी सुरक्षित रहने पर प्रत्येक FD नियम को बिना महंगे क्रॉस-टेबल जॉइन के एक ही टेबल पर स्थानीय रूप से जांचा जा सकता है।
Q11. Relation R(A, B, C, D) with F = {A -> B, B -> C, C -> D} is decomposed into R1(A, B), R2(B, C), and R3(C, D). Which statement holds?
(R(A,B,C,D) और F={A->B, B->C, C->D} को R1(A,B), R2(B,C) व R3(C,D) में तोड़ने पर क्या सत्य है?)
(A) Lossy Join and Dependency Preserving
(B) Lossless Join, NOT Dependency Preserving
(C) Violates 2NF
(D) Both Lossless Join AND Dependency Preserving (and all 3 tables are in BCNF)
Correct Answer: (D)
[EN] Each FD stays intact in its own table (preserving!), R1 ⋈ R2 joins on B (key of R2) -> (A,B,C), then ⋈ R3 on C (key of R3) -> Lossless!
[HI] हर FD अपनी टेबल में सुरक्षित है और B व C क्रमशः R2 व R3 की की (Key) होने से पूरा विभाजन लॉसलेस व BCNF है।
Q12. Who laid the mathematical foundation for Relational Database Normalization (1NF, 2NF, 3NF) in 1970–1972?
(1970–1972 में रिलेशनल डेटाबेस नॉर्मलाइजेशन (1NF, 2NF, 3NF) की आधारशिला किसने रखी थी?)
(A) Edgar F. Codd
(B) William W. Armstrong
(C) Alan Turing
(D) Donald Knuth
Correct Answer: (A)
[EN] Dr. Edgar F. Codd invented the Relational Model and defined 1NF, 2NF, and 3NF before collaborating with Boyce on BCNF.
[HI] डॉ. एडगर एफ. कॉड (Edgar F. Codd) ने रिलेशनल मॉडल और 1NF, 2NF, 3NF की नींव रखी थी।
Q13. Beyond BCNF (which addresses FDs), which dependencies do 4NF and 5NF (PJNF) eliminate respectively?
(BCNF के बाद 4NF और 5NF (PJNF) क्रमशः किन निर्भरताओं को समाप्त करते हैं?)
(A) 4NF eliminates Transitive FDs; 5NF eliminates Partial FDs
(B) 4NF eliminates Foreign Keys; 5NF eliminates NULLs
(C) 4NF eliminates Multi-Valued Dependencies (MVDs); 5NF eliminates Join Dependencies (JDs)
(D) 4NF handles SQL Views; 5NF handles Triggers
Correct Answer: (C)
[EN] BCNF catches all FD redundancy, 4NF catches independent multi-valued attributes (X ->> Y), and 5NF catches cyclic n-ary join decompositions.
[HI] 4NF बहु-मान निर्भरता (MVD) को और 5NF जॉइन निर्भरता (Join Dependency) को समाप्त करता है।
Q14. When do database architects deliberately apply Controlled Denormalization?
(डेटाबेस आर्किटेक्ट्स जानबूझकर 'Controlled Denormalization' का उपयोग कब करते हैं?)
(A) To create more Insertion and Update anomalies intentionally
(B) When building banking transaction ledgers requiring strict ACID
(C) Whenever a table has fewer than 3 columns
(D) In read-heavy OLAP / Star Schema data warehouses to avoid costly multi-table join overhead
Correct Answer: (D)
[EN] Denormalization duplicates selected lookup attributes into fact/dimension tables to trade write simplicity and disk space for ultra-fast BI reporting.
[HI] तेज रीडिंग व रिपोर्टिंग (OLAP/Star Schema) में महंगे जॉइन्स से बचने हेतु जानबूझकर नियंत्रित डीनॉर्मलाइजेशन किया जाता है।
Q15. Which statement is NOT true about Normalization and Schema Decomposition?
(नॉर्मलाइजेशन और स्कीमा विभाजन के विषय में कौन सा कथन असत्य (NOT true) है?)
(A) 3NF guarantees both Lossless Join and Dependency Preservation
(B) Every Dependency-Preserving decomposition is automatically a Lossless-Join decomposition
(C) Lossless Join is mandatory to avoid spurious tuples
(D) Normalization reduces Insertion, Deletion, and Update anomalies
Correct Answer: (B)
[EN] Lossless Join and Dependency Preservation are independent! Splitting R(A,B,C) with A->B into R1(A,B) and R2(C) preserves A->B yet is completely Lossy.
[HI] यह गलत है कि डिपेंडेंसी प्रिजर्विंग विभाजन अपने आप लॉसलेस होता है—ये दोनों स्वतंत्र गुण हैं; जैसे R1(A,B) व R2(C) में A->B सुरक्षित है पर जॉइन लॉसी है।
Q16. If relation R(A, B, C) has NO functional dependencies (F = ∅) and is split into R1(A, B) and R2(B, C), is this split Lossless or Lossy?
(यदि R(A, B, C) में कोई भी FD न हो (F = ∅) और इसे R1(A, B) व R2(B, C) में बांटा जाए, तो परिणाम क्या होगा?)
(A) Lossless Join always
(B) Lossless only if |R1| = |R2|
(C) Equivalent to BCNF normalization
(D) Lossy Join (since B determines neither A nor C under F = ∅)
Correct Answer: (D)
[EN] Under F = ∅, neither B -> AB nor B -> BC holds, so joining on B creates bogus cross-pairings across distinct A and C tuples sharing B.
[HI] F = ∅ होने पर B न तो A को तय करता है और न C को, इसलिए B पर जॉइन करने से नकली पंक्तियां (Lossy Join) बनेंगी।
Q17. Within Normalization Overview: Goals, Redundancy Elimination, Lossless Join, which decomposition property directly maps to: "(R1 ∩ R2) -> R1 OR (R1 ∩ R2) -> R2 in F+"?
(Normalization Overview: Goals, Redundancy Elimination, Lossless Join में कौन सा Decomposition Property सीधे "(R1 ∩ R2) -> R1 OR (R1 ∩ R2) -> R2 in F+" से संबंधित है?)
(A) 3NF Decomposition Guarantee
(B) BCNF Decomposition Trade-off
(C) Dependency Preservation
(D) Lossless-Join Condition
Correct Answer: (D)
[EN] In Normalization Overview: Goals, Redundancy Elimination, Lossless Join, 'Lossless-Join Condition' handles '(R1 ∩ R2) -> R1 OR (R1 ∩ R2) -> R2 in F+' (Zero spurious tuples on Natural Join (Mandatory)).
[HI] Normalization Overview: Goals, Redundancy Elimination, Lossless Join में 'Lossless-Join Condition' का कार्य/विवरण '(R1 ∩ R2) -> R1 OR (R1 ∩ R2) -> R2 in F+' (Zero spurious tuples on Natural Join (Mandatory)) है।
Q18. Which option accurately describes 'Dependency Preservation' in Normalization Overview: Goals, Redundancy Elimination, Lossless Join?
(Normalization Overview: Goals, Redundancy Elimination, Lossless Join के संदर्भ में 'Dependency Preservation' की सही विशेषता कौन सी है?)
(A) (R1 ∩ R2) -> R1 OR (R1 ∩ R2) -> R2 in F+
(B) (F1 ∪ F2 ∪ ... ∪ Fk)+ = F+
(C) Guarantees Lossless Join; may sacrifice Dependency Preservation
(D) Always achieves BOTH Lossless Join & Dependency Preservation
Correct Answer: (B)
[EN] 'Dependency Preservation' provides '(F1 ∪ F2 ∪ ... ∪ Fk)+ = F+' — key point: Enforces FDs locally without cross-table joins.
[HI] 'Dependency Preservation' का मुख्य विवरण '(F1 ∪ F2 ∪ ... ∪ Fk)+ = F+' है (Enforces FDs locally without cross-table joins)।
Q19. In Normalization Overview: Goals, Redundancy Elimination, Lossless Join, identify the correct parameter for the specification: "Always achieves BOTH Lossless Join & Dependency Preservation".
(Normalization Overview: Goals, Redundancy Elimination, Lossless Join में "Always achieves BOTH Lossless Join & Dependency Preservation" विवरण किस विकल्प के लिए सही है?)
(A) Lossless-Join Condition
(B) BCNF Decomposition Trade-off
(C) Dependency Preservation
(D) 3NF Decomposition Guarantee
Correct Answer: (D)
[EN] '3NF Decomposition Guarantee' corresponds to 'Always achieves BOTH Lossless Join & Dependency Preservation' (Gold-standard balance for OLTP schemas).
[HI] '3NF Decomposition Guarantee' का संबंध 'Always achieves BOTH Lossless Join & Dependency Preservation' (Gold-standard balance for OLTP schemas) से है।
Q20. Considering Normalization Overview: Goals, Redundancy Elimination, Lossless Join, what key behavior defines 'BCNF Decomposition Trade-off'?
(Normalization Overview: Goals, Redundancy Elimination, Lossless Join में 'BCNF Decomposition Trade-off' की मुख्य भूमिका या मान क्या है?)
(A) Always achieves BOTH Lossless Join & Dependency Preservation
(B) Guarantees Lossless Join; may sacrifice Dependency Preservation
(C) (R1 ∩ R2) -> R1 OR (R1 ∩ R2) -> R2 in F+
(D) (F1 ∪ F2 ∪ ... ∪ Fk)+ = F+
Correct Answer: (B)
[EN] 'BCNF Decomposition Trade-off' represents 'Guarantees Lossless Join; may sacrifice Dependency Preservation' (Eliminates 100% of FD-driven redundancy).
[HI] 'BCNF Decomposition Trade-off' का अर्थ/मान 'Guarantees Lossless Join; may sacrifice Dependency Preservation' है (Eliminates 100% of FD-driven redundancy)।
Normalization Overview: Goals, Redundancy Elimination, Lossless Join — Exam FAQs
Q1: Why does a 'Lossy Join' actually return MORE rows instead of fewer rows?
'Lossy Join' में पंक्तियाँ घटने के बजाय बढ़ (अतिरिक्त नकली पंक्तियाँ) क्यों जाती हैं?
[EN] Projecting R onto R1 and R2 keeps every original value, so joining them back never loses original rows—instead, unmatched combinations sharing the join column cross-multiply into extra 'spurious tuples', causing loss of certainty about which tuples truly existed.
[HI] मूल डेटा प्रोजेक्ट करने से कोई पंक्ति गायब नहीं होती, बल्कि जॉइन कॉलम समान होने पर गलत पंक्तियों का आपस में गुणन होकर नकली पंक्तियाँ (Spurious Tuples) जुड़ जाती हैं, जिससे असली डेटा पहचानने की सटीकता खो जाती है।
Q2: Is Lossless Join more important than Dependency Preservation?
क्या Lossless Join गुण Dependency Preservation से अधिक महत्वपूर्ण (अनिवार्य) है?
[EN] Yes! Lossless Join is strictly MANDATORY because losing exact tuple reconstruction corrupts query answers with fake data, whereas losing dependency preservation merely increases constraint-checking cost (or leads designers to choose 3NF instead of BCNF).
[HI] हाँ! Lossless Join पूर्णतः अनिवार्य है क्योंकि इसके बिना डेटा ही गलत हो जाता है, जबकि डिपेंडेंसी छूटने पर केवल क्रॉस-टेबल जांच की लागत बढ़ती है।
Q3: If a table is in BCNF, is it automatically in 3NF, 2NF, and 1NF?
यदि कोई टेबल BCNF में है, तो क्या वह स्वतः 3NF, 2NF और 1NF में मानी जाती है?
[EN] Yes! Normal forms are strictly nested subsets: every BCNF relation satisfies 3NF, every 3NF relation satisfies 2NF, and every 2NF relation satisfies 1NF.
[HI] हाँ! नॉर्मल फॉर्म्स क्रमिक रूप से जुड़े हैं—कोई भी BCNF टेबल स्वतः ही 3NF, 2NF और 1NF की सभी शर्तों को पूरा करती है।
Post a Comment
Post a Comment