PGDCA, BCA, B-Tech, MCA, M-Tech, B.Sc computer science राजस्थान सूचना सहायक व कंप्यूटर शिक्षक विशेष नोट्स: इस अध्याय में हम Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant (BCNF (बॉयस-कॉड नॉर्मल फॉर्म): कड़ा 3NF और डिटर्मिनेंट का सुपर की होना) की संपूर्ण थ्योरी, मुख्य तकनीकी बिंदु, तुलनात्मक तालिका और विगत परीक्षाओं के पैटर्न पर आधारित 20 अति-महत्वपूर्ण बहुविकल्पीय प्रश्न (MCQs) विस्तृत हिंदी व अंग्रेजी व्याख्या सहित पढ़ेंगे।
Overview: Boyce-Codd Normal Form (BCNF) strengthens 3NF by requiring that for every non-trivial FD (X -> Y), the determinant X MUST be a Super Key—removing 3NF's prime-attribute exception. While BCNF eliminates 100% of FD-based redundancy with a Lossless Join, decomposing into BCNF cannot always preserve every functional dependency.
अध्याय सार: बॉयस-कॉड नॉर्मल फॉर्म (BCNF) कड़ा 3NF है जो यह अनिवार्य करता है कि प्रत्येक नॉन-ट्रिवियल FD (X -> Y) का डिटर्मिनेंट (X) अवश्य एक सुपर की हो—इसमें RHS के प्राइम होने की छूट समाप्त कर दी जाती है। BCNF लॉसलेस-जॉइन के साथ FD-जनित 100% रिडंडेंसी हटाता है, परंतु कभी-कभी सभी FDs सुरक्षित नहीं रख पाता।
Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant: Detailed Notes & Architecture (BCNF (बॉयस-कॉड नॉर्मल फॉर्म): कड़ा 3NF और डिटर्मिनेंट का सुपर की होना)
1. Formal Definition of BCNF: 'Strict 3NF' (BCNF की औपचारिक परिभाषा: 'कड़ा 3NF')
[EN] Introduced in 1974 by Raymond F. Boyce and Edgar F. Codd, a relation R is in BCNF iff for EVERY non-trivial functional dependency X -> Y holding on R (where Y ⊈ X), X MUST be a Super Key of R. Compared to 3NF, BCNF drops the second clause ('OR A is a Prime Attribute'), strictly enforcing Codd's famous maxim: 'every non-trivial determinant must be a key, the whole key, and nothing but the key.' Every BCNF table is automatically in 3NF, 2NF, and 1NF.
[HI] 1974 में रेमंड बॉयस और एडगर कॉड द्वारा प्रतिपादित BCNF के अनुसार किसी भी नॉन-ट्रिवियल FD (X -> Y) में बायाँ पक्ष अर्थात डिटर्मिनेंट X अनिवार्य रूप से एक सुपर की (Super Key) होना चाहिए। BCNF में 3NF वाली 'या दायाँ हिस्सा Prime हो' की छूट खत्म कर दी जाती है; हर BCNF टेबल स्वतः 3NF, 2NF और 1NF में होती है।
2. Exact Boundary: When Is a Relation in 3NF but NOT in BCNF? (3NF बनाम BCNF: अंतर कब और कैसे उत्पन्न होता है?)
[EN] A relation falls in the exact gap between 3NF and BCNF ONLY when: (1) it has multiple overlapping composite Candidate Keys sharing at least one attribute, AND (2) a non-superkey determinant X determines a Prime attribute A. Classic example: R(Student, Subject, Teacher) where each Student+Subject has one Teacher ({Student, Subject} -> Teacher) and each Teacher teaches only ONE Subject (Teacher -> Subject). Here CKs are {Student, Subject} and {Student, Teacher}—all attributes are Prime (so it passes 3NF!), yet Teacher -> Subject breaks BCNF because Teacher alone is NOT a Super Key!
[HI] कोई टेबल 3NF में होकर भी BCNF से बाहर तभी होती है जब उसमें कम से कम दो ओवरलैपिंग कैंडिडेट कीज़ हों और एक गैर-सुपर की किसी Prime कॉलम को निर्धारित करे। जैसे Student, Subject, Teacher में यदि {Student, Subject} -> Teacher और Teacher -> Subject हों, तो सभी कॉलम Prime होने से 3NF तो पास है, पर Teacher सुपर की न होने से BCNF टूट जाती है!
3. Automatic BCNF Shortcuts for Competitive Exams (परीक्षा के लिए स्वतः BCNF पहचानने के शॉर्टकट नियम)
[EN] Two ironclad theorems save massive time in exams: (1) Any 2-Attribute Relation R(A, B) is ALWAYS in BCNF! (Because any non-trivial FD can only be A -> B or B -> A, making the LHS immediately a Super Key of {A, B}.) (2) Any 3NF relation that has ONLY ONE Candidate Key is ALWAYS in BCNF! (Proof: if X -> A is non-trivial with A belonging to the sole CK K, then (K - {A}) ∪ X would generate a second CK unless X already contains K—contradiction!) Notice also that if ALL attributes of every FD LHS are Super Keys, BCNF holds immediately.
[HI] दो अचूक प्रमेय याद रखें: (1) केवल 2 कॉलम्स वाली कोई भी टेबल R(A, B) हमेशा स्वतः BCNF में होती है। (2) यदि कोई टेबल 3NF में है और उसकी केवल एक ही कैंडिडेट की (Single CK) है, तो वह भी हमेशा स्वतः BCNF में होती है (BCNF टूटने के लिए कम से कम 2 ओवरलैपिंग CKs का होना जरूरी है)।
4. BCNF Decomposition Algorithm & Loss of Dependency Preservation (BCNF विभाजन एल्गोरिथम और डिपेंडेंसी छूटने का समझौता)
[EN] To decompose R into BCNF: while any sub-relation Ri contains a BCNF-violating FD X -> Y (where X is not a Super Key of Ri and Y ⊈ X), split Ri into R1 = X ∪ Y (or X+ within Ri) and R2 = Ri - (Y - X). Because R1 ∩ R2 = X and X -> R1 holds, EVERY BCNF decomposition is guaranteed **Lossless Join**. However, BCNF is NOT always Dependency Preserving: splitting R(A, B, C) with {AB -> C, C -> B} on C -> B yields R1(C, B) and R2(C, A), permanently breaking AB -> C across separate tables!
[HI] BCNF में तोड़ने के लिए हर उल्लंघनकारी FD (X -> Y) पर टेबल को R1(X ∪ Y) और R2(Ri - (Y - X)) में बांटा जाता है; साझा कॉलम X, R1 की की बनने से लॉसलेस जॉइन हमेशा पक्का रहता है। लेकिन सावधान: R(A,B,C) में {AB->C, C->B} को तोड़ने पर R1(C,B) व R2(C,A) बनते हैं जिसमें AB->C नियम नष्ट हो जाता है—अर्थात BCNF हमेशा डिपेंडेंसी प्रिजर्विंग नहीं होता!
Syntax, Formula & Technical Example (Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant)
-- Classic 3NF-but-NOT-BCNF Case: Teaching(Student, Subject, Teacher)
-- F = { (Student, Subject) -> Teacher; Teacher -> Subject }
-- Candidate Keys = { (Student, Subject), (Student, Teacher) }
-- Teacher -> Subject fails BCNF (Teacher is NOT a Super Key!)
-- BCNF Decomposition (Split on violating Teacher -> Subject):
-- R1: TeacherSubject(Teacher, Subject) -- PK: Teacher (2 attrs -> BCNF!)
-- R2: StudentTeacher(Student, Teacher) -- PK: (Student, Teacher) (BCNF!)
-- Result: LOSSLESS JOIN on Teacher, BUT (Student, Subject)->Teacher is LOST!
Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant Quick Reference & Comparison Table
| BCNF Property / Rule | Exact Condition | Comparison & Exam Insight |
|---|---|---|
| BCNF Determinant Rule | For every non-trivial X -> Y, X MUST be a Super Key | Removes 3NF's 'A is Prime' exception completely |
| 2-Attribute Relation | Any relation R(A, B) with degree 2 | AUTOMATICALLY in BCNF (zero violations possible) |
| 3NF Single-CK Shortcut | Relation in 3NF with exactly ONE Candidate Key | AUTOMATICALLY in BCNF (no overlapping CKs exist) |
| BCNF Decomposition Flaw | Always Lossless Join; may lose Dependency Preservation | Classic split of AB->C, C->B into CB and CA loses AB->C |
Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant Top 20 Bilingual MCQs with Answers
Q1. What single strict requirement defines Boyce-Codd Normal Form (BCNF)?
(बॉयस-कॉड नॉर्मल फॉर्म (BCNF) की एकमात्र कठोर शर्त क्या है?)
(A) Every non-prime attribute depends on the full key without transitivity
(B) For every non-trivial FD X -> Y holding on R, X must be a Super Key of R
(C) No Multi-Valued Dependencies exist in R
(D) For every non-trivial FD X -> Y, X is a Super Key OR Y is Prime
Correct Answer: (B)
[EN] BCNF strengthens 3NF by removing the prime-attribute exception on Y, demanding every non-trivial determinant X to be a Super Key.
[HI] BCNF की शर्त है कि प्रत्येक नॉन-ट्रिवियल FD (X -> Y) का बायाँ पक्ष (डिटर्मिनेंट X) अनिवार्य रूप से सुपर की होना चाहिए।
Q2. Who jointly formulated Boyce-Codd Normal Form (BCNF) in 1974?
(1974 में बॉयस-कॉड नॉर्मल फॉर्म (BCNF) का निर्माण किन दो वैज्ञानिकों ने मिलकर किया था?)
(A) Donald Knuth and Ronald Fagin
(B) Raymond F. Boyce and Edgar F. Codd
(C) Philip Bernstein and Jeffrey Ullman
(D) William W. Armstrong and Peter Chen
Correct Answer: (B)
[EN] Raymond F. Boyce and Edgar F. Codd proposed BCNF to resolve anomalies left behind by 3NF on overlapping composite keys.
[HI] रेमंड एफ. बॉयस और एडगर एफ. कॉड ने 1974 में 3NF में बचे दोषों को दूर करने के लिए BCNF प्रस्तुत किया।
Q3. Given R(A, B, C, D) with F = {AB -> C, C -> D, D -> A}. Identify the Candidate Keys and the highest normal form.
(R(A, B, C, D) और F = {AB -> C, C -> D, D -> A} के लिए कैंडिडेट की और उच्चतम नॉर्मल फॉर्म ज्ञात कीजिए।)
(A) CK = AB only; highest normal form is 2NF
(B) CKs = {AB, BC, BD}; highest normal form is 3NF (NOT BCNF)
(C) CKs = {AB, BC, BD}; in BCNF
(D) CKs = {AB, AC}; highest normal form is 1NF
Correct Answer: (B)
[EN] B is missing from RHS -> mandatory in every CK; AB+=ABCD, BC+=ABCD, BD+=ABCD so all attributes A,B,C,D are Prime (passes 3NF!). Yet C->D and D->A have non-superkey LHS, violating BCNF!
[HI] यहाँ B किसी RHS में नहीं है अतः CKs = {AB, BC, BD} बनती हैं और सभी कॉलम Prime हैं (3NF पास!)। पर C->D व D->A में LHS सुपर की न होने से BCNF टूटती है!
Q4. Given R(A, B, C, D) with F = {A -> B, B -> C, C -> D, D -> A}. What is its highest normal form?
(R(A, B, C, D) और F = {A -> B, B -> C, C -> D, D -> A} का उच्चतम नॉर्मल फॉर्म क्या है?)
(A) BCNF (every determinant A, B, C, D is itself a Candidate Key!)
(B) 2NF only
(C) 3NF only (not BCNF)
(D) 1NF only
Correct Answer: (A)
[EN] Computing closures gives A+=B+=C+=D+=ABCD! Thus {A}, {B}, {C}, and {D} are all Candidate Keys, making every FD determinant a Super Key -> BCNF!
[HI] यहाँ A, B, C, D चारों का क्लोज़र पूरा ABCD है, अर्थात चारों अकेले ही कैंडिडेट की हैं—प्रत्येक FD का बायाँ पक्ष सुपर की होने से यह सीधे BCNF में है!
Q5. Why is ANY relation R(A, B) containing exactly TWO attributes ALWAYS in BCNF?
(ठीक दो कॉलम्स (Degree = 2) वाली कोई भी टेबल R(A, B) हमेशा स्वतः BCNF में क्यों होती है?)
(A) Any non-trivial FD (A -> B or B -> A) immediately makes its LHS a Super Key of {A, B}
(B) 2-attribute tables cannot have any FDs
(C) 2-attribute tables cannot have a Primary Key
(D) Because 2 < 3 in BCNF
Correct Answer: (A)
[EN] With only A and B, the only possible non-trivial FDs are A -> B (LHS A+=AB, superkey!) and B -> A (LHS B+=AB, superkey!).
[HI] दो कॉलम R(A,B) में कोई भी नॉन-ट्रिवियल FD केवल A->B या B->A हो सकती है, और दोनों ही स्थितियों में बायाँ पक्ष पूरे {A,B} का सुपर की बन जाता है।
Q6. Suppose a relation R is ALREADY in 3NF and has ONLY ONE Candidate Key. Can R fail BCNF?
(यदि कोई रिलेशन पहले से 3NF में है और उसकी केवल एक ही कैंडिडेट की (Single CK) है, तो क्या उसमें कभी BCNF टूट सकती है?)
(A) Yes — if there are >= 2 non-prime attributes
(B) Yes — if the single Candidate Key has >= 3 attributes
(C) No — a 3NF relation with a single Candidate Key is ALWAYS in BCNF
(D) Only if F is empty
Correct Answer: (C)
[EN] Violating BCNF while in 3NF requires a non-superkey X determining a Prime attribute A, which mathematically forces (CK - {A}) ∪ X to contain a second Candidate Key!
[HI] नहीं — 3NF में रहते हुए BCNF टूटने के लिए कम से कम 2 ओवरलैपिंग कैंडिडेट कीज़ का होना अनिवार्य है; एकल CK वाली 3NF टेबल हमेशा BCNF में होती है।
Q7. When decomposing R(A, B, C) with F = {AB -> C, C -> B} into BCNF tables R1(C, B) and R2(C, A), which anomaly/property occurs?
(R(A, B, C) व F = {AB -> C, C -> B} को BCNF में R1(C, B) और R2(C, A) में तोड़ने पर क्या परिणाम होता है?)
(A) Lossless Join holds, BUT Dependency Preservation fails (AB -> C is lost!)
(B) Both Lossless Join and Dependency Preservation hold
(C) Neither R1 nor R2 is in BCNF
(D) Dependency Preservation holds, but Lossy Join occurs
Correct Answer: (A)
[EN] R1 ∩ R2 = {C} and C -> CB (superkey of R1) ensures Lossless Join, and both 2-attribute tables are BCNF, yet AB -> C cannot be checked locally in either table!
[HI] साझा कॉलम C से C->B मिलने से लॉसलेस जॉइन व BCNF तो मिल गया, लेकिन AB->C नियम दोनों में से किसी भी टेबल में न बचने से Dependency Preservation समाप्त हो गई।
Q8. Can EVERY relation schema R be decomposed into BCNF with BOTH Lossless Join AND Dependency Preservation?
(क्या प्रत्येक रिलेशन स्कीमा R को हमेशा लॉसलेस-जॉइन और डिपेंडेंसी प्रिजर्वेशन दोनों के साथ BCNF में तोड़ा जा सकता है?)
(A) Yes — always possible like 3NF
(B) Only if all FDs are trivial
(C) No — BCNF always achieves Lossless Join, but NOT always Dependency Preservation
(D) No — BCNF cannot even guarantee Lossless Join
Correct Answer: (C)
[EN] While Lossless-Join BCNF decomposition always exists, some overlapping-key schemas (like AB -> C, C -> B) inherently force a choice between BCNF and Dependency Preservation.
[HI] नहीं — हर टेबल को लॉसलेस-जॉइन के साथ BCNF में तोड़ा जा सकता है, पर हमेशा सभी FDs सुरक्षित रखना संभव नहीं होता।
Q9. To achieve Dependency Preservation alongside BCNF in R(A,B,C) with {AB -> C, C -> B}, what must database engineers do if keeping BCNF?
(यदि R1(C,B) व R2(C,A) के BCNF विभाजन के साथ-साथ AB -> C नियम को भी लागू करना हो, तो डेटाबेस में क्या करना पड़ता है?)
(A) Enforce the lost cross-table FD using database Triggers, Assertions, or application checks (or stay in 3NF)
(B) Add a duplicate column B back into R2
(C) Use 1NF flattening
(D) Delete C -> B from business rules
Correct Answer: (A)
[EN] Because SQL UNIQUE constraints only inspect single tables, cross-table FDs lost in BCNF require costly triggers/assertions or choosing 3NF instead.
[HI] खोई हुई FD को एकल टेबल के UNIQUE नियम से नहीं जांचा जा सकता, इसलिए या तो महंगे Triggers/Assertions लगाने पड़ते हैं या डिज़ाइन को 3NF में रखा जाता है।
Q10. Consider Teaching(Student, Subject, Teacher) with F = {(Student, Subject) -> Teacher; Teacher -> Subject}. What concrete update anomaly exists here BEFORE BCNF decomposition?
(Teaching(Student, Subject, Teacher) में {(Student, Subject) -> Teacher; Teacher -> Subject} होने पर BCNF विभाजन से पहले क्या विसंगति बनी रहती है?)
(A) Partial dependency breaks 2NF
(B) No anomalies exist because it is in 3NF
(C) Students cannot enroll in two subjects
(D) For every student taught by Prof. Sen in DBMS, the pair ('Prof. Sen', 'DBMS') repeats redundantly, risking Insertion/Deletion/Update anomalies on Teacher->Subject
Correct Answer: (D)
[EN] Even though Teaching is in 3NF, Teacher -> Subject causes Teacher's assigned subject to repeat across every student row—which BCNF eliminates completely!
[HI] 3NF में होने के बावजूद Teacher -> Subject के कारण हर छात्र की पंक्ति में शिक्षक व उसका विषय बार-बार दोहराया जाता है, जिसे BCNF समाप्त करता है।
Q11. In the BCNF decomposition algorithm, when splitting R on a violating FD X -> Y (with X not superkey, Y ⊈ X), what two sub-relations are formed?
(BCNF विभाजन एल्गोरिथम में उल्लंघन करने वाली FD (X -> Y) पर टेबल R को किन दो उप-टेबल्स में तोड़ा जाता है?)
(A) R1 = X and R2 = R - X
(B) R1 = Y and R2 = R - Y
(C) R1 = X ∪ Y and R2 = R (unchanged)
(D) R1 = X ∪ Y (or X+) and R2 = R - (Y - X) (keeping determinant X in both)
Correct Answer: (D)
[EN] Keeping X in both R1 and R2 creates the common key R1 ∩ R2 = X with X -> R1, mathematically guaranteeing a Lossless Join!
[HI] डिटर्मिनेंट X को दोनों में रखकर R1 = X ∪ Y और R2 = R - (Y - X) बनाया जाता है ताकि साझा कॉलम X द्वारा लॉसलेस जॉइन बना रहे।
Q12. If relation R is in BCNF, does it eliminate 100% of redundancy caused by Multi-Valued Dependencies (MVDs)?
(क्या BCNF में आने के बाद टेबल से मल्टी-वैल्यूड डिपेंडेंसी (MVD) से उत्पन्न रिडंडेंसी भी समाप्त हो जाती है?)
(A) No — BCNF eliminates 100% of FD-based redundancy, while MVD redundancy requires Fourth Normal Form (4NF)
(B) Yes — BCNF removes both FDs and MVDs
(C) BCNF removes Join Dependencies (5NF) too
(D) Yes — 4NF is weaker than BCNF
Correct Answer: (A)
[EN] Example: Student(Sid, Course, Hobby) with independent multi-valued Course and Hobby has NO non-trivial FDs (so it is in BCNF!) yet suffers Cartesian-like repetition until 4NF splits it.
[HI] नहीं — BCNF केवल FD से होने वाला दोहराव हटाता है; यदि दो स्वतंत्र बहु-मान गुण (जैसे Course और Hobby) साथ हों, तो BCNF में होने के बावजूद MVD रिडंडेंसी रहती है जिसे 4NF हटाता है।
Q13. Given R(A, B, C, D) with F = {A -> B, BC -> D}. First find the Candidate Key; then state the highest normal form.
(R(A, B, C, D) व F = {A -> B, BC -> D} के लिए पहले कैंडिडेट की निकालें और फिर उच्चतम नॉर्मल फॉर्म बताइए।)
(A) CK = AC; in BCNF
(B) CK = BC; in 3NF
(C) CK = AC; highest normal form is 1NF (A -> B is a partial dependency violating 2NF!)
(D) CK = AC; in 2NF
Correct Answer: (C)
[EN] A and C are absent from RHS -> AC is mandatory; A+={A,B}, AC+={A,B,C,D}! So AC is the unique CK, Prime={A,C}, Non-Prime={B,D}. A->B has A ⊂ AC determining non-prime B -> breaks 2NF!
[HI] A और C किसी RHS में नहीं हैं अतः CK = AC है। A -> B में A (AC का हिस्सा) नॉन-प्राइम B को तय कर रहा है—यह आंशिक निर्भरता 2NF को ही तोड़ देती है, अतः रिलेशन केवल 1NF में है।
Q14. Suppose R(A, B, C, D) has Candidate Keys {AB} and {CD} (completely disjoint keys!) and F = {AB -> CD, CD -> AB}. What is the highest normal form?
(यदि R(A, B, C, D) में दो बिल्कुल अलग (Disjoint) कैंडिडेट की {AB} और {CD} हों तथा F = {AB -> CD, CD -> AB} हो, तो उच्चतम नॉर्मल फॉर्म क्या है?)
(A) BCNF (every determinant AB and CD is a Candidate/Super Key)
(B) 1NF only
(C) 3NF only (not BCNF)
(D) 2NF only
Correct Answer: (A)
[EN] Both LHS determinants AB and CD determine the entire relation ABCD, so every non-trivial FD has a Super Key on its LHS -> BCNF!
[HI] दोनों डिटर्मिनेंट AB और CD स्वयं पूर्ण कैंडिडेट की (सुपर की) हैं, इसलिए यह रिलेशन पूरी तरह BCNF में है।
Q15. Which statement is NOT true about Boyce-Codd Normal Form (BCNF)?
(बॉयस-कॉड नॉर्मल फॉर्म (BCNF) के विषय में निम्नलिखित में से कौन सा कथन असत्य (NOT true) है?)
(A) In BCNF, no non-trivial FD can have a non-superkey as its determinant
(B) Every 3NF relation with multiple Candidate Keys is impossible to convert into a Lossless-Join BCNF schema
(C) Every BCNF relation automatically satisfies 3NF, 2NF, and 1NF
(D) Any 2-attribute relation is always in BCNF
Correct Answer: (B)
[EN] ANY relation CAN ALWAYS be decomposed into a Lossless-Join BCNF schema—it is Dependency Preservation (not Lossless Join!) that BCNF cannot always guarantee.
[HI] यह कथन असत्य है कि 3NF से लॉसलेस BCNF नहीं बन सकता—हर टेबल को लॉसलेस-जॉइन के साथ BCNF में तोड़ा जा सकता है, केवल डिपेंडेंसी प्रिजर्वेशन की गारंटी नहीं होती।
Q16. Why is BCNF sometimes phrased informally as 'The Key, the Whole Key, and Nothing but the Key' (alongside 1NF-3NF)?
(1NF से BCNF तक के सिद्धांत को संक्षिप्त रूप से 'The Key, the Whole Key, and Nothing but the Key' क्यों कहा जाता है?)
(A) It describes SQL GRANT permissions
(B) It applies only to Foreign Keys
(C) It means tables must have 3 Primary Keys
(D) Key (1NF/Entity), Whole Key (2NF: no partial dep), Nothing but the Key (3NF/BCNF: no transitive/non-superkey determinants)
Correct Answer: (D)
[EN] This classic mnemonic summarizes 1NF (depends on a key), 2NF (whole key), and 3NF/BCNF (nothing but a superkey determinant).
[HI] 1NF में Key हो, 2NF में Whole Key (पूर्ण की) पर निर्भरता हो, और 3NF/BCNF में Nothing but the Key (केवल सुपर की ही डिटर्मिनेंट हो)।
Q17. Within Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant, which bcnf property / rule directly maps to: "For every non-trivial X -> Y, X MUST be a Super Key"?
(Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant में कौन सा BCNF Property / Rule सीधे "For every non-trivial X -> Y, X MUST be a Super Key" से संबंधित है?)
(A) BCNF Determinant Rule
(B) 3NF Single-CK Shortcut
(C) BCNF Decomposition Flaw
(D) 2-Attribute Relation
Correct Answer: (A)
[EN] In Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant, 'BCNF Determinant Rule' handles 'For every non-trivial X -> Y, X MUST be a Super Key' (Removes 3NF's 'A is Prime' exception completely).
[HI] Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant में 'BCNF Determinant Rule' का कार्य/विवरण 'For every non-trivial X -> Y, X MUST be a Super Key' (Removes 3NF's 'A is Prime' exception completely) है।
Q18. Which option accurately describes '2-Attribute Relation' in Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant?
(Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant के संदर्भ में '2-Attribute Relation' की सही विशेषता कौन सी है?)
(A) Any relation R(A, B) with degree 2
(B) Relation in 3NF with exactly ONE Candidate Key
(C) Always Lossless Join; may lose Dependency Preservation
(D) For every non-trivial X -> Y, X MUST be a Super Key
Correct Answer: (A)
[EN] '2-Attribute Relation' provides 'Any relation R(A, B) with degree 2' — key point: AUTOMATICALLY in BCNF (zero violations possible).
[HI] '2-Attribute Relation' का मुख्य विवरण 'Any relation R(A, B) with degree 2' है (AUTOMATICALLY in BCNF (zero violations possible))।
Q19. In Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant, identify the correct parameter for the specification: "Relation in 3NF with exactly ONE Candidate Key".
(Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant में "Relation in 3NF with exactly ONE Candidate Key" विवरण किस विकल्प के लिए सही है?)
(A) 2-Attribute Relation
(B) 3NF Single-CK Shortcut
(C) BCNF Determinant Rule
(D) BCNF Decomposition Flaw
Correct Answer: (B)
[EN] '3NF Single-CK Shortcut' corresponds to 'Relation in 3NF with exactly ONE Candidate Key' (AUTOMATICALLY in BCNF (no overlapping CKs exist)).
[HI] '3NF Single-CK Shortcut' का संबंध 'Relation in 3NF with exactly ONE Candidate Key' (AUTOMATICALLY in BCNF (no overlapping CKs exist)) से है।
Q20. Considering Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant, what key behavior defines 'BCNF Decomposition Flaw'?
(Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant में 'BCNF Decomposition Flaw' की मुख्य भूमिका या मान क्या है?)
(A) Relation in 3NF with exactly ONE Candidate Key
(B) Always Lossless Join; may lose Dependency Preservation
(C) For every non-trivial X -> Y, X MUST be a Super Key
(D) Any relation R(A, B) with degree 2
Correct Answer: (B)
[EN] 'BCNF Decomposition Flaw' represents 'Always Lossless Join; may lose Dependency Preservation' (Classic split of AB->C, C->B into CB and CA loses AB->C).
[HI] 'BCNF Decomposition Flaw' का अर्थ/मान 'Always Lossless Join; may lose Dependency Preservation' है (Classic split of AB->C, C->B into CB and CA loses AB->C)।
Boyce-Codd Normal Form (BCNF): Strict 3NF, Super Key Determinant — Exam FAQs
Q1: How can I quickly check whether a relation is in 3NF vs BCNF in competitive exams?
प्रतियोगी परीक्षा में तुरंत कैसे जांचें कि दिया गया रिलेशन 3NF में है या BCNF में?
[EN] Find all Candidate Keys first. Check every non-trivial FD X -> A: if X is ALWAYS a Super Key, it's BCNF! If some X is NOT a Super Key, check if A is a Prime attribute—if yes, it's 3NF (not BCNF); if no, it fails even 3NF (check 2NF next).
[HI] पहले सभी कैंडिडेट कीज़ निकालें। फिर हर नॉन-ट्रिवियल FD (X -> A) देखें: यदि हर X सुपर की है तो वह BCNF है! यदि कोई X सुपर की नहीं है पर उसका A एक Prime कॉलम है, तो वह 3NF (पर BCNF नहीं) है; यदि A भी Non-Prime है तो 3NF भी टूटती है।
Q2: Is BCNF always strictly better than 3NF for real database projects?
क्या वास्तविक डेटाबेस प्रोजेक्ट्स के लिए BCNF हमेशा 3NF से बेहतर होता है?
[EN] Not always! If achieving BCNF breaks a critical business FD across two tables (losing Dependency Preservation), engineers often intentionally choose 3NF so SQL UNIQUE constraints can enforce all rules natively without expensive cross-table triggers.
[HI] हमेशा नहीं! यदि BCNF बनाने से कोई महत्वपूर्ण FD दो अलग टेबल्स में बंटकर टूट जाती है, तो अक्सर प्रोजेक्ट में 3NF को ही प्राथमिकता दी जाती है ताकि डेटाबेस स्तर पर नियम आसानी से लागू रह सकें।
Q3: Can a relation with 3 attributes be in 3NF yet fail BCNF?
क्या 3 कॉलम वाली कोई टेबल 3NF में होने के बावजूद BCNF में फेल हो सकती है?
[EN] Yes! The minimal classic example has 3 attributes: R(A, B, C) with F = {AB -> C, C -> B}. Here CKs are AB and AC, all 3 attributes are Prime (so 3NF holds), yet C -> B fails BCNF because C is not a Super Key.
[HI] हाँ! इसका सबसे छोटा प्रसिद्ध उदाहरण 3 कॉलम का ही है: R(A, B, C) में {AB -> C, C -> B}। यहाँ सभी कॉलम प्राइम होने से 3NF तो है, पर C -> B के कारण BCNF टूटती है।
Post a Comment
Post a Comment