PGDCA, BCA, B-Tech, MCA, M-Tech, B.Sc computer science राजस्थान सूचना सहायक व कंप्यूटर शिक्षक विशेष नोट्स: इस अध्याय में हम 3NF vs BCNF Detailed Comparison and Decomposition Rules (3NF बनाम BCNF: निर्भरता संरक्षण और तुलनात्मक अध्ययन) की संपूर्ण थ्योरी, मुख्य तकनीकी बिंदु, तुलनात्मक तालिका और विगत परीक्षाओं के पैटर्न पर आधारित 20 अति-महत्वपूर्ण बहुविकल्पीय प्रश्न (MCQs) विस्तृत हिंदी व अंग्रेजी व्याख्या सहित पढ़ेंगे।
Overview: Third Normal Form (3NF) eliminates transitive dependencies of non-prime attributes while allowing prime-attribute dependencies, whereas Boyce-Codd Normal Form (BCNF) requires every non-trivial functional dependency's determinant to be a superkey. Consequently, 3NF always guarantees both lossless-join and dependency-preserving decompositions, whereas BCNF guarantees lossless joins but can sacrifice dependency preservation.
अध्याय सार: थर्ड नॉर्मल फॉर्म (3NF) नॉन-प्राइम एट्रीब्यूट्स की ट्रांजिटिव निर्भरता हटाता है जबकि प्राइम एट्रीब्यूट्स की निर्भरता की अनुमति देता है, वहीं BCNF (Boyce-Codd Normal Form) में हर नॉन-ट्रिवियल FD का बायां भाग (Determinant) एक सुपरकी होना अनिवार्य है। 3NF हमेशा लॉसलेस-जॉइन और डिपेंडेंसी-प्रिजर्विंग दोनों देता है, जबकि BCNF कभी-कभी डिपेंडेंसी प्रिजर्वेशन खो सकता है।
3NF vs BCNF Detailed Comparison and Decomposition Rules: Detailed Notes & Architecture (3NF बनाम BCNF: निर्भरता संरक्षण और तुलनात्मक अध्ययन)
1. Formal Definitions: 3NF vs BCNF Condition Rules (औपचारिक परिभाषा: 3NF और BCNF की शर्तें)
[EN] A relation R is in 3NF if for every non-trivial functional dependency X -> A (where A is not in X), either X is a superkey of R OR A is a prime attribute (belongs to at least one candidate key). BCNF removes the prime-attribute relaxation completely: R is in BCNF if and only if for every non-trivial FD X -> A, X MUST be a superkey of R. Therefore, every relation in BCNF is strictly in 3NF, 2NF, and 1NF, while a 3NF relation violates BCNF only when multiple overlapping composite candidate keys exist.
[HI] एक रिलेशन R तभी 3NF में होता है जब प्रत्येक नॉन-ट्रिवियल FD X -> A के लिए या तो X सुपरकी हो या A कोई प्राइम एट्रीब्यूट (किसी कैंडिडेट की का हिस्सा) हो। इसके विपरीत BCNF (जिसे 3.5NF भी कहते हैं) में प्राइम एट्रीब्यूट वाली छूट समाप्त कर दी जाती है—अर्थात प्रत्येक X -> A में X का सुपरकी होना ही एकमात्र शर्त है। अतः हर BCNF टेबल हमेशा 3NF में होती है, पर दो ओवरलैपिंग कंपोजिट कैंडिडेट की होने पर कोई 3NF टेबल BCNF से बाहर हो सकती है।
2. Lossless Join vs Dependency Preservation Trade-off (लॉसलेस जॉइन बनाम डिपेंडेंसी प्रिजर्वेशन का अंतर)
[EN] Every relation schema can ALWAYS be decomposed into 3NF sub-relations that achieve BOTH lossless join AND dependency preservation using Bernstein's Synthesis Algorithm (starting from a minimal/canonical cover Fc). In contrast, BCNF decomposition ALWAYS guarantees a lossless-join split (because decomposing R on violating FD X -> Y uses X as common attributes, where X -> Y makes X a superkey of R1), yet BCNF does NOT guarantee dependency preservation—some original FDs may span across split tables and require expensive joins to verify.
[HI] बर्नस्टीन के सिंथेसिस एल्गोरिद्म (Minimal Cover Fc पर आधारित) से किसी भी टेबल को हमेशा ऐसे 3NF में तोड़ा जा सकता है जो लॉसलेस जॉइन (बिना डेटा खोए) और डिपेंडेंसी प्रिजर्वेशन (सभी FD सुरक्षित) दोनों की गारंटी दे। दूसरी ओर, BCNF अपघटन हमेशा लॉसलेस जॉइन तो सुनिश्चित करता है, लेकिन यह सदैव सभी फंक्शनल डिपेंडेंसी को अलग-अलग टेबल्स में सुरक्षित (Preserve) नहीं रख पाता।
3. Classic Counterexample & Lossless Decomposition Rule (प्रसिद्ध उदाहरण और लॉसलेस विभाजन का नियम)
[EN] Consider R(A, B, C) with FDs {AB -> C, C -> B}. Its candidate keys are {AB} and {AC}, making A, B, and C all prime attributes—so R satisfies 3NF. However, C -> B violates BCNF because C alone is not a superkey. Splitting R on C -> B yields R1(C, B) and R2(C, A): both are in BCNF and lossless (since R1 intersect R2 = C is a superkey of R1), yet AB -> C is lost across R1 and R2; any binary relation (degree 2) is trivially in BCNF.
[HI] उदाहरण R(A, B, C) में यदि FDs {AB -> C, C -> B} हों, तो कैंडिडेट की {AB} व {AC} होंगी और तीनों कॉलम प्राइम होंगे—अतः यह 3NF है। परंतु C -> B में C सुपरकी न होने से यह BCNF नहीं है। इसे R1(C, B) व R2(C, A) में तोड़ने पर लॉसलेस BCNF तो मिल जाता है लेकिन AB -> C की निर्भरता खो जाती है; ध्यान रहे कि 2 कॉलम (Degree 2) वाली कोई भी टेबल हमेशा BCNF में होती है।
4. Redundancy Elimination & Real-World Choice (रिडंडेंसी उन्मूलन और व्यावहारिक चयन)
[EN] 3NF permits slight attribute redundancy whenever a prime attribute depends on a non-superkey (for example, Student_Course -> Instructor and Instructor -> Course repeats Instructor-Course pairs across students). BCNF removes 100% of redundancy caused by functional dependencies, leaving only multi-valued (4NF) or join-dependency (5NF) redundancy. In production OLTP databases, architects often prefer 3NF when preserving cross-column constraint checks cheaply outweighs rare prime-attribute redundancy.
[HI] जब प्राइम एट्रीब्यूट किसी नॉन-सुपरकी पर निर्भर हो, तब 3NF में थोड़ी डेटा पुनरावृत्ति (Redundancy) बची रह सकती है। BCNF फंक्शनल डिपेंडेंसी से उत्पन्न होने वाली 100% रिडंडेंसी को जड़ से खत्म कर देता है। वास्तविक डेटाबेस डिज़ाइन में यदि किसी BCNF विभाजन से महत्वपूर्ण FD टूट रही हो, तो बिना जॉइन के तेज़ वैलिडेशन के लिए 3NF को प्राथमिकता दी जाती है।
Syntax, Formula & Technical Example (3NF vs BCNF Detailed Comparison and Decomposition Rules)
-- Relation R(A, B, C) with FDs: AB -> C, C -> B
-- Candidate Keys: {A,B} and {A,C} (All attributes are Prime)
-- Check 3NF: AB->C (AB is Superkey), C->B (B is Prime) => IN 3NF!
-- Check BCNF: C->B violates BCNF because C+ = {C,B} (Not a Superkey)
-- BCNF Decomposition along violating FD (C -> B):
CREATE TABLE R1_CB (C INT PRIMARY KEY, B INT NOT NULL);
CREATE TABLE R2_CA (C INT REFERENCES R1_CB(C), A INT, PRIMARY KEY (C, A));
-- Lossless: R1 intersect R2 = C (Superkey of R1); FD AB->C is NOT preserved!
3NF vs BCNF Detailed Comparison and Decomposition Rules Quick Reference & Comparison Table
| Normal Form / Criterion | Technical Rule & Guarantee | Exam Key Point |
|---|---|---|
| Third Normal Form (3NF) | For X->A: X is Superkey OR A is Prime attribute | Allows prime dependency; avoids transitive non-prime FDs |
| Boyce-Codd Form (BCNF) | For X->A: Determinant X MUST strictly be a Superkey | Stricter than 3NF; removes all FD-based redundancy |
| Bernstein Synthesis | Produces Lossless AND Dependency-Preserving 3NF schema | Uses Canonical/Minimal Cover (Fc) of FDs |
| Binary Lossless Test | (R1 intersect R2) -> R1 OR (R1 intersect R2) -> R2 holds | Common columns must form a superkey in R1 or R2 |
3NF vs BCNF Detailed Comparison and Decomposition Rules Top 20 Bilingual MCQs with Answers
Q1. Which condition distinguishes 3NF from BCNF for a non-trivial functional dependency X -> A?
(नॉन-ट्रिवियल FD X -> A के लिए कौन सी शर्त 3NF को BCNF से अलग करती है?)
(A) 3NF allows A to be a prime attribute when X is not a superkey; BCNF strictly requires X to be a superkey
(B) BCNF requires every attribute to be a foreign key
(C) BCNF allows A to be a prime attribute; 3NF forbids it
(D) 3NF forbids transitive dependencies only in binary tables
Correct Answer: (A)
[EN] BCNF drops the 'A is a prime attribute' clause from 3NF, demanding X be a superkey for every non-trivial FD.
[HI] 3NF में दायां भाग A प्राइम एट्रीब्यूट हो सकता है चाहे X सुपरकी न हो, जबकि BCNF में हर हाल में X सुपरकी होना ज़रूरी है।
Q2. Which property is ALWAYS guaranteed by a 3NF decomposition but NOT always guaranteed by a BCNF decomposition?
(कौन सा गुण हमेशा 3NF अपघटन में सुनिश्चित रहता है लेकिन BCNF में हमेशा सुनिश्चित नहीं होता?)
(A) Elimination of 1NF repeating groups
(B) Elimination of multi-valued dependencies
(C) Dependency Preservation (preserving every FD within single decomposed tables)
(D) Lossless-Join property
Correct Answer: (C)
[EN] Both 3NF and BCNF always allow lossless-join decomposition, whereas only 3NF always guarantees dependency preservation as well.
[HI] लॉसलेस-जॉइन तो दोनों में मिल जाता है, लेकिन सभी FDs को सुरक्षित रखना (Dependency Preservation) केवल 3NF में हमेशा संभव है।
Q3. Given R(A, B, C) with FDs {AB -> C, C -> B}, what is the highest normal form satisfied by R?
(R(A, B, C) में FDs {AB -> C, C -> B} दिए गए हैं; यह रिलेशन किस उच्चतम नॉर्मल फॉर्म में है?)
(A) BCNF
(B) 2NF only (not 3NF)
(C) 3NF (but NOT BCNF)
(D) 1NF only (not 2NF)
Correct Answer: (C)
[EN] Candidate keys are AB and AC, so A, B, C are all prime. C -> B has prime RHS (valid in 3NF), but C is not a superkey (violates BCNF).
[HI] कैंडिडेट की AB और AC होने से B प्राइम है इसलिए 3NF मान्य है, परंतु C -> B में C सुपरकी न होने से यह BCNF में नहीं है।
Q4. If a relation has ONLY two attributes R(A, B), what is the highest normal form among 1NF, 2NF, 3NF, and BCNF that it is guaranteed to satisfy (assuming atomic domains)?
(यदि किसी टेबल R(A, B) में केवल दो ही कॉलम हों (और मान एटॉमिक हों), तो वह न्यूनतम किस नॉर्मल फॉर्म तक हमेशा मान्य होती है?)
(A) Only 2NF
(B) Only 1NF
(C) Always in BCNF (hence also in 3NF, 2NF, 1NF)
(D) 3NF only, never BCNF
Correct Answer: (C)
[EN] In R(A, B), any non-trivial FD is either A -> B or B -> A; in each case the LHS determinant is automatically a candidate/superkey.
[HI] दो कॉलम वाली टेबल में कोई भी नॉन-ट्रिवियल FD केवल A->B या B->A हो सकती है, जिसमें बायां भाग स्वतः की बन जाता है—अतः वह हमेशा BCNF में होती है।
Q5. Which algorithm constructs a lossless-join and dependency-preserving 3NF decomposition from a minimal cover?
(मिनिमल कवर (Canonical Cover) से लॉसलेस और डिपेंडेंसी-प्रिजर्विंग 3NF अपघटन बनाने वाला मानक एल्गोरिद्म कौन सा है?)
(A) Dijkstra's Shortest Path Algorithm
(B) Thomas Write Rule
(C) Banker's Safety Algorithm
(D) Bernstein's Synthesis Algorithm
Correct Answer: (D)
[EN] Bernstein's algorithm builds one table per group of FDs sharing LHS in Fc and adds a candidate key table if needed for lossless join.
[HI] बर्नस्टीन सिंथेसिस एल्गोरिद्म मिनिमल कवर Fc से लॉसलेस व डिपेंडेंसी-प्रिजर्विंग 3NF स्कीमा बनाता है।
Q6. For a binary decomposition of R into R1 and R2 to be Lossless-Join, which condition on R1 intersect R2 is sufficient?
(किसी टेबल R के दो भागों R1 व R2 में विभाजन के लॉसलेस-जॉइन होने के लिए उभयनिष्ठ कॉलम्स (R1 ∩ R2) की क्या शर्त है?)
(A) (R1 intersect R2) must equal all attributes of R
(B) (R1 intersect R2) must be empty
(C) (R1 intersect R2) must never contain a primary key
(D) (R1 intersect R2) must be a superkey of R1 OR a superkey of R2
Correct Answer: (D)
[EN] If common attributes functionally determine all attributes of R1 or R2, natural join produces no spurious tuples.
[HI] यदि दोनों भागों के कॉमन कॉलम्स R1 या R2 में से कम से कम एक के सुपरकी हों, तो नैचुरल जॉइन से कोई गलत पंक्ति नहीं बनती।
Q7. Suppose R is already in 3NF and has only a SINGLE candidate key (no overlapping candidate keys). What can you conclude about BCNF?
(मान लीजिए कोई रिलेशन पहले से 3NF में है और उसकी केवल एक ही कैंडिडेट की है; तो BCNF के बारे में क्या सत्य होगा?)
(A) R can still violate BCNF due to a partial dependency
(B) R is automatically in BCNF as well
(C) R must be decomposed into 3 tables for BCNF
(D) R cannot satisfy 2NF
Correct Answer: (B)
[EN] To be in 3NF yet fail BCNF, a non-superkey X must determine a prime attribute A belonging to a different overlapping key; with one key, any prime attribute subset isn't a non-superkey determinant of another prime unless keys overlap.
[HI] यदि एक ही कैंडिडेट की हो (कोई ओवरलैपिंग की न हो), तो 3NF में मौजूद हर रिलेशन स्वतः BCNF में भी होता है।
Q8. What happens when you decompose R(S, I, C) with FDs {SC -> I, I -> C} into BCNF tables R1(I, C) and R2(I, S)?
(R(S, I, C) में {SC -> I, I -> C} को BCNF हेतु R1(I, C) और R2(I, S) में तोड़ने पर क्या परिणाम होता है?)
(A) The split becomes lossy and generates spurious tuples
(B) The split is lossless and BCNF, but the dependency SC -> I is NOT preserved in either table alone
(C) Neither R1 nor R2 is in 3NF
(D) Both SC -> I and I -> C are preserved locally
Correct Answer: (B)
[EN] Because S and C reside in separate tables (R2 and R1), enforcing SC -> I requires joining R1 and R2.
[HI] S और C अलग-अलग टेबल्स में जाने से SC -> I की जांच अकेले एक टेबल में नहीं हो पाती—अतः डिपेंडेंसी प्रिजर्वेशन खो जाता है।
Q9. Which statement is TRUE regarding the strict hierarchy of relational normal forms based purely on FDs?
(फंक्शनल डिपेंडेंसी पर आधारित नॉर्मल फॉर्म्स के पदानुक्रम के विषय में कौन सा कथन सत्य है?)
(A) 3NF is a proper subset of BCNF
(B) 2NF is stricter than BCNF
(C) BCNF is a proper subset of 3NF (every BCNF relation is in 3NF, not vice versa)
(D) BCNF and 3NF are identical for all ternary tables
Correct Answer: (C)
[EN] BCNF imposes a stronger constraint than 3NF, so the set of BCNF schemas is strictly smaller than 3NF schemas.
[HI] BCNF नियम 3NF से अधिक कठोर है, इसलिए प्रत्येक BCNF स्कीमा 3NF में आता है पर हर 3NF स्कीमा BCNF नहीं होता।
Q10. In BCNF decomposition of R, if FD X -> Y violates BCNF (X is not a superkey), how do we split R?
(यदि FD X -> Y BCNF का उल्लंघन करती है (X सुपरकी नहीं है), तो R को किन दो टेबल्स में तोड़ा जाता है?)
(A) R1 = (X union Y) and R2 = (R - (Y - X))
(B) R1 = (R - X) and R2 = (Y)
(C) R1 = (X) and R2 = (Y)
(D) R1 = (R) and R2 = (X intersect Y)
Correct Answer: (A)
[EN] We isolate X -> Y into R1(X, Y) and keep X as the linking key in R2 = (R - Y) union X.
[HI] उल्लंघन करने वाली निर्भरता को R1(X, Y) में अलग कर शेष कॉलमों के साथ X को जोड़कर R2 = (R - Y) ∪ X बनाया जाता है।
Q11. How many candidate keys must a 3NF relation have at minimum in order to potentially FAIL BCNF?
(किसी 3NF टेबल के BCNF में फेल होने के लिए उसमें कम से कम कितनी कैंडिडेट की (Candidate Keys) होनी आवश्यक हैं?)
(A) Exactly 0 candidate keys
(B) At least 4 disjoint primary keys
(C) Only 1 single-attribute candidate key
(D) At least 2 overlapping composite candidate keys
Correct Answer: (D)
[EN] When a prime attribute depends on a non-superkey X, augmenting X with the remaining key attributes automatically produces at least two overlapping composite candidate keys.
[HI] 3NF रहते हुए BCNF टूटने के लिए कम से कम 2 ओवरलैपिंग कंपोजिट कैंडिडेट की होना ज़रूरी होता है।
Q12. Which type of redundancy is BCNF guaranteed to eliminate completely?
(BCNF किस प्रकार की डेटा पुनरावृत्ति (Redundancy) को पूरी तरह समाप्त करने की गारंटी देता है?)
(A) All redundancy arising from Join Dependencies (5NF)
(B) All duplicate rows when no primary key is defined
(C) All redundancy arising from Functional Dependencies (FDs)
(D) All redundancy arising from Multi-Valued Dependencies (4NF)
Correct Answer: (C)
[EN] BCNF eliminates 100% of FD-induced anomalies; 4NF and 5NF address MVD and Join dependencies respectively.
[HI] BCNF फंक्शनल डिपेंडेंसी (FD) से होने वाली सभी रिडंडेंसी हटाता है (जबकि MVD को 4NF और JD को 5NF संभालता है)।
Q13. Why is testing whether a given relation schema is in 3NF NP-complete in the general case while BCNF testing is polynomial?
(सामान्य स्थिति में 3NF की जांच करना कठिन (NP-Complete) क्यों माना जाता है जबकि BCNF की जांच पॉलीनोमियल समय में हो जाती है?)
(A) 3NF requires checking 4NF and 5NF first
(B) 3NF requires checking whether RHS attributes belong to ANY candidate key (finding all keys can be exponential), whereas BCNF only computes X+ to check if LHS is a superkey
(C) BCNF ignores functional dependencies completely
(D) BCNF has fewer attributes than 3NF
Correct Answer: (B)
[EN] Testing BCNF on X -> Y simply computes closure X+ in polynomial time; verifying prime attributes in 3NF can require finding all candidate keys.
[HI] BCNF जांचने के लिए बस X का क्लोज़र (X+) निकालना होता है, जबकि 3NF के लिए सभी कैंडिडेट की ढूँढकर प्राइम एट्रीब्यूट की जांच करनी पड़ती है।
Q14. In relation R(P, Q, R, S) with FDs {PQ -> R, R -> S, S -> Q} and candidate keys {PQ}, {PR}, {PS}, why does S -> Q satisfy 3NF yet violate BCNF?
(यदि R(P, Q, R, S) में {PQ -> R, R -> S, S -> Q} हों और कैंडिडेट की {PQ}, {PR}, {PS} हों, तो S -> Q के बारे में क्या सही है?)
(A) S -> Q satisfies 3NF (Q is prime) but violates BCNF (S is not a superkey)
(B) S -> Q satisfies BCNF because S is single-attribute
(C) R has no prime attributes
(D) S -> Q violates 2NF and 3NF both
Correct Answer: (A)
[EN] Closures PQ+, PR+, and PS+ all yield {P,Q,R,S}, making Q a prime attribute (3NF holds), while S+ = {S, Q} is not a superkey (BCNF fails).
[HI] यहाँ सभी कॉलम प्राइम होने से S -> Q 3NF में मान्य है, पर S सुपरकी न होने से यह BCNF का उल्लंघन करता है।
Q15. Which statement is FALSE (NOT true) regarding 3NF and BCNF?
(3NF और BCNF के संदर्भ में निम्नलिखित में से कौन सा कथन असत्य (FALSE) है?)
(A) BCNF decomposition always preserves the lossless-join property
(B) Every 3NF relation is automatically in BCNF
(C) 3NF decomposition via Bernstein's algorithm always preserves all FDs
(D) Every BCNF relation is automatically in 3NF
Correct Answer: (B)
[EN] The reverse implication fails: 3NF does NOT imply BCNF when a prime attribute depends on a non-superkey.
[HI] प्रत्येक BCNF टेबल 3NF में होती है, लेकिन प्रत्येक 3NF टेबल का BCNF में होना आवश्यक नहीं है—इसलिए पहला विकल्प असत्य है।
Q16. Why do some database engineers intentionally stop at 3NF rather than forcing BCNF when BCNF breaks a critical FD?
(जब BCNF किसी महत्वपूर्ण FD को तोड़ रहा हो, तो डेटाबेस डिज़ाइनर 3NF पर ही क्यों रुक जाते हैं?)
(A) To enforce the broken FD constraint locally on a single table without paying multi-table join overhead on every INSERT/UPDATE
(B) Because SQL servers reject BCNF schemas
(C) Because BCNF cannot store foreign keys
(D) Because 3NF uses zero disk space for indexes
Correct Answer: (A)
[EN] Enforcing a cross-table FD after non-dependency-preserving BCNF decomposition requires triggers/joins on every write, whereas 3NF checks it in one table.
[HI] 3NF में सभी FDs अपनी-अपनी टेबल में सुरक्षित रहती हैं जिससे INSERT/UPDATE पर महंगे जॉइन की आवश्यकता नहीं पड़ती।
Q17. Within 3NF vs BCNF Detailed Comparison and Decomposition Rules, which normal form / criterion directly maps to: "For X->A: X is Superkey OR A is Prime attribute"?
(3NF vs BCNF Detailed Comparison and Decomposition Rules में कौन सा Normal Form / Criterion सीधे "For X->A: X is Superkey OR A is Prime attribute" से संबंधित है?)
(A) Third Normal Form (3NF)
(B) Boyce-Codd Form (BCNF)
(C) Bernstein Synthesis
(D) Binary Lossless Test
Correct Answer: (A)
[EN] In 3NF vs BCNF Detailed Comparison and Decomposition Rules, 'Third Normal Form (3NF)' handles 'For X->A: X is Superkey OR A is Prime attribute' (Allows prime dependency; avoids transitive non-prime FDs).
[HI] 3NF vs BCNF Detailed Comparison and Decomposition Rules में 'Third Normal Form (3NF)' का कार्य/विवरण 'For X->A: X is Superkey OR A is Prime attribute' (Allows prime dependency; avoids transitive non-prime FDs) है।
Q18. Which option accurately describes 'Boyce-Codd Form (BCNF)' in 3NF vs BCNF Detailed Comparison and Decomposition Rules?
(3NF vs BCNF Detailed Comparison and Decomposition Rules के संदर्भ में 'Boyce-Codd Form (BCNF)' की सही विशेषता कौन सी है?)
(A) (R1 intersect R2) -> R1 OR (R1 intersect R2) -> R2 holds
(B) For X->A: Determinant X MUST strictly be a Superkey
(C) Produces Lossless AND Dependency-Preserving 3NF schema
(D) For X->A: X is Superkey OR A is Prime attribute
Correct Answer: (B)
[EN] 'Boyce-Codd Form (BCNF)' provides 'For X->A: Determinant X MUST strictly be a Superkey' — key point: Stricter than 3NF; removes all FD-based redundancy.
[HI] 'Boyce-Codd Form (BCNF)' का मुख्य विवरण 'For X->A: Determinant X MUST strictly be a Superkey' है (Stricter than 3NF; removes all FD-based redundancy)।
Q19. In 3NF vs BCNF Detailed Comparison and Decomposition Rules, identify the correct parameter for the specification: "Produces Lossless AND Dependency-Preserving 3NF schema".
(3NF vs BCNF Detailed Comparison and Decomposition Rules में "Produces Lossless AND Dependency-Preserving 3NF schema" विवरण किस विकल्प के लिए सही है?)
(A) Bernstein Synthesis
(B) Binary Lossless Test
(C) Boyce-Codd Form (BCNF)
(D) Third Normal Form (3NF)
Correct Answer: (A)
[EN] 'Bernstein Synthesis' corresponds to 'Produces Lossless AND Dependency-Preserving 3NF schema' (Uses Canonical/Minimal Cover (Fc) of FDs).
[HI] 'Bernstein Synthesis' का संबंध 'Produces Lossless AND Dependency-Preserving 3NF schema' (Uses Canonical/Minimal Cover (Fc) of FDs) से है।
Q20. Considering 3NF vs BCNF Detailed Comparison and Decomposition Rules, what key behavior defines 'Binary Lossless Test'?
(3NF vs BCNF Detailed Comparison and Decomposition Rules में 'Binary Lossless Test' की मुख्य भूमिका या मान क्या है?)
(A) For X->A: X is Superkey OR A is Prime attribute
(B) For X->A: Determinant X MUST strictly be a Superkey
(C) (R1 intersect R2) -> R1 OR (R1 intersect R2) -> R2 holds
(D) Produces Lossless AND Dependency-Preserving 3NF schema
Correct Answer: (C)
[EN] 'Binary Lossless Test' represents '(R1 intersect R2) -> R1 OR (R1 intersect R2) -> R2 holds' (Common columns must form a superkey in R1 or R2).
[HI] 'Binary Lossless Test' का अर्थ/मान '(R1 intersect R2) -> R1 OR (R1 intersect R2) -> R2 holds' है (Common columns must form a superkey in R1 or R2)।
3NF vs BCNF Detailed Comparison and Decomposition Rules — Exam FAQs
Q1: How do I quickly check whether a 3NF table is also in BCNF?
किसी 3NF टेबल को BCNF में है या नहीं, यह तुरंत कैसे जांचें?
[EN] Check every non-trivial FD X -> A in the table: compute the attribute closure X+. If X+ contains ALL attributes of the table for every FD, it is in BCNF; if even one X+ misses an attribute, it fails BCNF.
[HI] हर नॉन-ट्रिवियल FD X -> A का क्लोज़र (X+) निकालें। यदि हर FD का X+ पूरी टेबल के सभी कॉलम दे, तो वह BCNF है; अन्यथा नहीं।
Q2: Why can BCNF lose a functional dependency while 3NF never does?
BCNF में कोई FD क्यों खो सकती है जबकि 3NF में कभी नहीं खोती?
[EN] BCNF forces splitting any non-superkey determinant out into its own table, which can separate attributes of another composite-key FD across two different tables. 3NF avoids splitting prime-attribute FDs when doing so isn't required.
[HI] BCNF में नॉन-सुपरकी को अलग करने पर किसी दूसरी बड़ी FD के कॉलम दो अलग टेबल्स में बंट सकते हैं, जबकि 3NF प्राइम एट्रीब्यूट वाली FD को वहीं रहने देकर सभी FDs बचा लेता है।
Q3: Can a relation be in BCNF and still have data redundancy?
क्या कोई टेबल BCNF में होने के बाद भी रिडंडेंसी रख सकती है?
[EN] Yes. BCNF eliminates all redundancy from Functional Dependencies, but redundancy from Multi-Valued Dependencies (resolved by 4NF) and Join Dependencies (resolved by 5NF) can still exist.
[HI] हाँ। BCNF केवल FD से होने वाली रिडंडेंसी हटाता है; मल्टी-वैल्यूड (4NF) या जॉइन डिपेंडेंसी (5NF) वाली पुनरावृत्ति तब भी बची रह सकती है।
Post a Comment
Post a Comment