PGDCA, BCA, B-Tech, MCA, M-Tech, B.Sc computer science राजस्थान सूचना सहायक व कंप्यूटर शिक्षक विशेष नोट्स: इस अध्याय में हम Third Normal Form (3NF): Eliminating Transitive Dependencies (तृतीय सामान्य रूप (3NF): सकर्मक निर्भरता (Transitive Dependency) निवारण) की संपूर्ण थ्योरी, मुख्य तकनीकी बिंदु, तुलनात्मक तालिका और विगत परीक्षाओं के पैटर्न पर आधारित 20 अति-महत्वपूर्ण बहुविकल्पीय प्रश्न (MCQs) विस्तृत हिंदी व अंग्रेजी व्याख्या सहित पढ़ेंगे।
Overview: Third Normal Form (3NF) eliminates transitive dependencies onto non-prime attributes by requiring that for every non-trivial FD (X -> A), either X is a Super Key or A is a Prime Attribute. Bernstein's Synthesis algorithm guarantees that ANY relation can be decomposed into 3NF with both Lossless Join and Dependency Preservation.
अध्याय सार: तृतीय सामान्य रूप (3NF) किसी भी नॉन-प्राइम कॉलम की सकर्मक निर्भरता (Transitive Dependency) को समाप्त करता है: प्रत्येक नॉन-ट्रिवियल FD (X -> A) में या तो X सुपर की हो या A एक Prime कॉलम हो। बर्नस्टीन सिंथेसिस विधि से हर टेबल को लॉसलेस-जॉइन व डिपेंडेंसी प्रिजर्वेशन दोनों के साथ 3NF में तोड़ा जा सकता है।
Third Normal Form (3NF): Eliminating Transitive Dependencies: Detailed Notes & Architecture (तृतीय सामान्य रूप (3NF): सकर्मक निर्भरता (Transitive Dependency) निवारण)
1. Transitive Dependency & Classical vs Formal 3NF Definitions (सकर्मक निर्भरता और 3NF की शास्त्रीय व आधुनिक परिभाषाएं)
[EN] Classically, a relation R is in 3NF iff it is in 2NF and NO non-prime attribute is transitively dependent on any Candidate Key (via K -> X -> A where X is neither a Super Key nor a subset of a CK, and A is non-prime). Equivalently, the clean modern formal definition covers BOTH 2NF and 3NF in one rule: R is in 3NF iff for EVERY non-trivial FD X -> A holding on R, AT LEAST ONE holds: (1) X is a Super Key of R, OR (2) A is a Prime Attribute.
[HI] शास्त्रीय रूप से 3NF में 2NF के साथ कोई भी नॉन-प्राइम कॉलम किसी की पर सकर्मक रूप से निर्भर (K -> X -> A) नहीं होना चाहिए। आधुनिक समतुल्य नियम 2NF व 3NF दोनों को एक साथ जांचता है: प्रत्येक नॉन-ट्रिवियल FD (X -> A) के लिए या तो X सुपर की (Super Key) हो, या A कम से कम किसी एक कैंडिडेट की का हिस्सा (Prime Attribute) हो।
2. Why 3NF Intentionally Permits Prime Attributes on RHS (3NF में RHS पर Prime कॉलम की अनुमति का कारण (3NF बनाम BCNF))
[EN] Notice the crucial disjunction 'OR A is a Prime Attribute': if a non-superkey X determines a Prime attribute A, the relation STILL qualifies as 3NF (even though it fails the stricter BCNF rule!). For example, Address(Street, City, Zip) with {Street, City -> Zip; Zip -> City} has Candidate Keys {Street, City} and {Street, Zip}, making ALL attributes Prime—so Zip -> City satisfies 3NF even though Zip is not a Super Key!
[HI] 3NF में 'या A एक Prime कॉलम हो' वाली छूट बहुत महत्वपूर्ण है: यदि कोई गैर-सुपर की X किसी Prime कॉलम A को तय करे, तो वह रिलेशन 3NF में वैध माना जाता है (हालांकि BCNF में यह अमान्य होता है)। यही छूट 3NF को हमेशा डिपेंडेंसी प्रिजर्विंग बनाती है।
3. Bernstein's 3NF Synthesis Algorithm (Lossless & Dependency Preserving) (बर्नस्टीन का 3NF सिंथेसिस एल्गोरिथम)
[EN] Unlike BCNF, ANY relation R can ALWAYS be decomposed into 3NF achieving BOTH Lossless Join AND Dependency Preservation via Bernstein's Synthesis: (1) Compute a Canonical Cover Fc of F; (2) For each FD X -> Y in Fc (grouped by identical LHS), build schema Ri = X ∪ Y; (3) If NONE of the generated schemas Ri contains a Candidate Key of R, add ONE extra schema containing any single Candidate Key of R (guaranteeing Lossless Join!); (4) Drop any schema strictly subsumed inside another Rj.
[HI] बर्नस्टीन की विधि हमेशा लॉसलेस व डिपेंडेंसी-प्रिजर्विंग 3NF देती है: (1) F का कैनोनिकल कवर Fc निकालें, (2) Fc की हर FD (X -> Y) के लिए एक टेबल Ri(X ∪ Y) बनाएं, (3) यदि किसी भी बनी हुई टेबल में R की कोई कैंडिडेट की न हो तो एक अतिरिक्त टेबल केवल एक कैंडिडेट की के साथ जोड़ दें (ताकि लॉसलेस जॉइन पक्का रहे), और (4) सबसेट टेबल्स हटा दें।
4. Practical OLTP Adoption & Residual Redundancy in 3NF (OLTP में 3NF का महत्व और शेष बची रिडंडेंसी)
[EN] Most production OLTP relational schemas target 3NF because it eliminates all partial and transitive non-prime anomalies (like storing DeptName repeatedly inside Employee) while keeping every FD verifiable locally without cross-table joins. Only when overlapping composite Candidate Keys allow a non-superkey to determine a prime attribute (like Zip -> City) does mild redundancy linger—solved by upgrading to BCNF.
[HI] व्यावहारिक OLTP सिस्टम सामान्यतः 3NF को मानक मानते हैं क्योंकि यह Employee के अंदर बार-बार DeptName आने जैसी सभी एनोमलीज हटाकर सभी FDs को सुरक्षित रखता है। इसमें केवल तभी हल्की रिडंडेंसी बचती है जब ओवरलैपिंग कैंडिडेट की के कारण गैर-सुपर की किसी प्राइम कॉलम को तय करे।
Syntax, Formula & Technical Example (Third Normal Form (3NF): Eliminating Transitive Dependencies)
-- Transitive Dependency Example: Employee(EmpID, Ename, DeptID, DeptLoc)
-- CK = {EmpID}; F = { EmpID -> Ename, DeptID; DeptID -> DeptLoc }
-- Violation: DeptID is NOT Super Key AND DeptLoc is Non-Prime -> Fails 3NF!
-- 3NF Decomposition (Bernstein Synthesis):
-- R1: Employee(EmpID, Ename, DeptID) -- PK: EmpID, FK: DeptID
-- R2: Department(DeptID, DeptLoc) -- PK: DeptID
-- Edge Case (In 3NF, NOT BCNF): R(Street, City, Zip)
-- F = { Street,City -> Zip; Zip -> City }, CKs = {(Street,City), (Street,Zip)}
-- Zip->City passes 3NF ONLY because 'City' is a Prime Attribute!
Third Normal Form (3NF): Eliminating Transitive Dependencies Quick Reference & Comparison Table
| 3NF Rule / Component | Formal Criterion | Design & Exam Note |
|---|---|---|
| 3NF Formal Condition | For every non-trivial X->A: X is Super Key OR A is Prime | Subsumes both 2NF & non-transitive checks together |
| Transitive Dependency | Non-Key X -> Non-Prime A (e.g., EmpID->DeptID->DeptLoc) | Completely eliminated in 3NF schemas |
| 3NF Synthesis Property | Always Lossless Join AND Dependency Preserving | Uses Canonical Cover Fc + CK relation if missing |
| Allowed 3NF Redundancy | Non-Super Key X -> Prime Attribute A | Permitted in 3NF; triggers violation in BCNF |
Third Normal Form (3NF): Eliminating Transitive Dependencies Top 20 Bilingual MCQs with Answers
Q1. What is the standard formal condition for a relation R to be in Third Normal Form (3NF)?
(किसी रिलेशन R के तृतीय सामान्य रूप (3NF) में होने की मानक औपचारिक शर्त क्या है?)
(A) For every non-trivial FD X -> A, X must be a Super Key with no exceptions
(B) For every FD X -> A, A must be Non-Prime
(C) R must have only one Candidate Key
(D) For every non-trivial FD X -> A in F+, either X is a Super Key OR A is a Prime Attribute
Correct Answer: (D)
[EN] The 'OR A is Prime' clause distinguishes 3NF from BCNF, while forcing any non-prime RHS A to have a Super Key determinant X (blocking both partial & transitive violations).
[HI] प्रत्येक नॉन-ट्रिवियल FD (X -> A) के लिए या तो X सुपर की हो या A एक Prime कॉलम हो—यही 3NF की पूर्ण परिभाषा है (जिसमें 2NF की शर्त भी स्वतः समाहित है)।
Q2. Why is Employee(EmpID, EmpName, DeptID, DeptManager) with F = {EmpID -> EmpName, DeptID; DeptID -> DeptManager} NOT in 3NF despite having a single-column PK?
(सिंगल-कॉलम प्राइमरी की होने के बावजूद Employee(EmpID, EmpName, DeptID, DeptManager) (जहाँ DeptID -> DeptManager) 3NF में क्यों नहीं है?)
(A) EmpID -> EmpName is a partial dependency
(B) DeptManager is a Prime attribute
(C) DeptID -> DeptManager is a Transitive Dependency where non-key DeptID determines non-prime DeptManager
(D) EmpID is not a Super Key
Correct Answer: (C)
[EN] Single-column PK guarantees 2NF, but EmpID -> DeptID -> DeptManager violates 3NF because DeptID is not a Super Key and DeptManager is Non-Prime.
[HI] सिंगल की से यह 2NF में तो है, परंतु EmpID -> DeptID -> DeptManager सकर्मक निर्भरता है जहाँ DeptID सुपर की नहीं और DeptManager नॉन-प्राइम है।
Q3. Given R(A, B, C) with F = {AB -> C, C -> B}, determine whether R is in 3NF and/or BCNF.
(R(A, B, C) और F = {AB -> C, C -> B} के लिए बताइए कि रिलेशन 3NF और BCNF में है या नहीं?)
(A) In 3NF, but NOT in BCNF
(B) In both 3NF and BCNF
(C) In 2NF only (violates 3NF)
(D) Violates 2NF
Correct Answer: (A)
[EN] CKs are AB and AC, so Prime={A,B,C} (every attribute is Prime!). In C->B, C is not a superkey (fails BCNF), yet B is Prime (passes 3NF!).
[HI] यहाँ CKs = {AB, AC} हैं अतः सभी कॉलम (A, B, C) प्राइम हैं। C -> B में C सुपर की न होने से BCNF टूटती है, लेकिन B के प्राइम होने से 3NF मान्य है!
Q4. In Bernstein's 3NF Synthesis algorithm, why do we sometimes add an extra relation containing just a Candidate Key of R?
(बर्नस्टीन के 3NF सिंथेसिस एल्गोरिथम में कभी-कभी केवल एक कैंडिडेट की वाली अतिरिक्त टेबल क्यों जोड़नी पड़ती है?)
(A) To violate BCNF intentionally
(B) To double the number of Foreign Keys
(C) When none of the synthesized tables Ri = X ∪ Y contains a Candidate Key, adding a CK table guarantees Lossless Join
(D) To remove duplicate rows in SQL
Correct Answer: (C)
[EN] Example: R(A,B,C,D) with F={A->B, C->D} synthesizes R1(A,B) and R2(C,D) which share nothing (Lossy!). Adding R3(A,C) restores Lossless Join!
[HI] यदि Fc से बनी किसी भी टेबल में पूरी कैंडिडेट की न आ पाए (जैसे R1(A,B), R2(C,D) में CK={AC} छूट गई), तो R3(A,C) जोड़कर लॉसलेस-जॉइन सुनिश्चित किया जाता है।
Q5. Apply 3NF Synthesis to R(A, B, C, D) with Canonical Cover Fc = {A -> B, C -> D}. What is the resulting lossless, dependency-preserving 3NF decomposition?
(R(A, B, C, D) व Fc = {A -> B, C -> D} पर 3NF सिंथेसिस लगाने से प्राप्त लॉसलेस व डिपेंडेंसी-प्रिजर्विंग विभाजन क्या होगा?)
(A) R1(A, B), R2(C, D), and R3(A, C)
(B) R1(A, B, C) and R2(D)
(C) R1(A, D) and R2(B, C)
(D) R1(A, B) and R2(C, D) only
Correct Answer: (A)
[EN] Unique CK of R is AC (neither A nor C on RHS). Since neither R1(A,B) nor R2(C,D) contains AC, Bernstein adds R3(A, C)!
[HI] यहाँ एकमात्र CK = AC है जो न R1(A,B) में है और न R2(C,D) में, इसलिए लॉसलेस जॉइन हेतु तीसरी टेबल R3(A, C) जोड़नी अनिवार्य है।
Q6. Given R(A, B, C, D) with F = {A -> B, B -> C, C -> D}, what is the highest normal form of R?
(R(A, B, C, D) और F = {A -> B, B -> C, C -> D} के लिए रिलेशन का उच्चतम नॉर्मल फॉर्म क्या है?)
(A) BCNF
(B) 2NF (in 2NF because CK is single attribute A; violates 3NF due to B -> C and C -> D)
(C) 3NF
(D) 1NF only
Correct Answer: (B)
[EN] Unique CK is {A} (length 1 -> automatically 2NF!). However B->C and C->D have non-superkey LHS and non-prime RHS, failing 3NF.
[HI] एकमात्र CK = A (सिंगल कॉलम) होने से टेबल 2NF में है, पर B -> C और C -> D सकर्मक निर्भरताओं के कारण 3NF का उल्लंघन होता है।
Q7. If every non-trivial FD in R has a Super Key on its LHS, except one FD X -> A where X is NOT a Super Key and A is Prime, what is the exact highest normal form of R?
(यदि किसी टेबल की केवल एक नॉन-ट्रिवियल FD (X -> A) में X सुपर की नहीं है पर A एक Prime कॉलम है (और बाकी सबकी LHS सुपर की है), तो उच्चतम नॉर्मल फॉर्म क्या होगा?)
(A) 1NF
(B) 2NF (violates 3NF)
(C) BCNF
(D) 3NF (strictly 3NF, NOT BCNF)
Correct Answer: (D)
[EN] Because A is Prime, X -> A satisfies 3NF's 'OR A is Prime' branch while violating BCNF's strict superkey requirement.
[HI] A के Prime होने से यह 3NF की शर्त पूरी करता है, परंतु X के सुपर की न होने से BCNF में नहीं पहुँच पाता—अतः उच्चतम रूप 3NF है।
Q8. Does 3NF eliminate ALL Partial Dependencies as well as ALL Transitive Dependencies onto Non-Prime attributes?
(क्या 3NF दोनों—आंशिक निर्भरता (2NF) और नॉन-प्राइम पर सकर्मक निर्भरता—को पूरी तरह समाप्त कर देता है?)
(A) No — a table can be in 3NF while violating 2NF
(B) Eliminates transitive only, leaves partial intact
(C) Yes — satisfying the formal 3NF definition automatically proves 2NF and eliminates non-prime transitive dependencies
(D) Only if there are <= 3 attributes
Correct Answer: (C)
[EN] Think carefully: if X ⊂ CK and A is non-prime (partial dep), X is NOT a superkey (proper subset of minimal CK!) and A is NOT prime—so formal 3NF ALREADY fails!
[HI] हाँ — 3NF के नियम में 2NF स्वतः शामिल है, क्योंकि आंशिक निर्भरता में न तो X सुपर की होता है और न ही A प्राइम होता है।
Q9. For R(A, B, C) with F = {A -> B, B -> C}, what is the proper 3NF decomposition?
(R(A, B, C) और F = {A -> B, B -> C} का सही 3NF विभाजन क्या होगा?)
(A) R1(A, C) and R2(B, C)
(B) R1(A, B) and R2(A, C)
(C) R1(A, B) and R2(B, C)
(D) R1(A, B, C) unchanged
Correct Answer: (C)
[EN] Canonical cover is {A->B, B->C}. Synthesizing gives R1(A,B) and R2(B,C); CK {A} already sits in R1(A,B)! Joining on B (key of R2) is Lossless.
[HI] कैनोनिकल कवर से R1(A, B) और R2(B, C) बनते हैं; चूँकि CK = A पहले से R1 में मौजूद है, कोई अतिरिक्त टेबल नहीं चाहिए और दोनों FDs सुरक्षित हैं।
Q10. If a relation schema R(A, B, C, D) has NO non-prime attributes (all A, B, C, D belong to Candidate Keys), is R guaranteed to be in 3NF?
(यदि R(A, B, C, D) के सभी कॉलम किसी न किसी कैंडिडेट की का हिस्सा हैं (शून्य नॉन-प्राइम कॉलम), तो क्या R हमेशा 3NF में होगा?)
(A) No — it can still fail 3NF
(B) Yes — 3NF is ALWAYS satisfied when every attribute is Prime
(C) Only if F = ∅
(D) Only if it has 1 Candidate Key
Correct Answer: (B)
[EN] For EVERY FD X -> A, RHS attribute A is guaranteed to be Prime, trivially satisfying the second branch of 3NF!
[HI] हाँ — जब प्रत्येक कॉलम Prime है, तो हर FD (X -> A) का दायाँ हिस्सा A स्वतः Prime होगा और 3NF की शर्त हमेशा पूरी रहेगी।
Q11. Can ANY arbitrary relation schema R with ANY set of FDs F be decomposed into 3NF satisfying BOTH Lossless Join AND Dependency Preservation?
(क्या किसी भी स्कीमा R और किसी भी FD सेट F को हमेशा लॉसलेस-जॉइन व डिपेंडेंसी प्रिजर्वेशन दोनों के साथ 3NF में तोड़ा जा सकता है?)
(A) Yes — ALWAYS possible via Bernstein's 3NF Synthesis algorithm
(B) Only when R has <= 4 attributes
(C) No — some FD sets cannot achieve 3NF losslessly
(D) Only if FDs have single-attribute LHS
Correct Answer: (A)
[EN] This is a cornerstone theorem of relational database theory: 3NF is ALWAYS achievable with both properties (unlike BCNF, which can lose FDs).
[HI] हाँ — यह डेटाबेस सिद्धांत का प्रमुख प्रमेय है कि बर्नस्टीन सिंथेसिस से हर रिलेशन को दोनों गुणों के साथ 3NF में तोड़ा जा सकता है।
Q12. In 3NF, suppose X -> YZ holds where X is a non-superkey, Y is Prime, and Z is Non-Prime. Does X -> YZ satisfy 3NF?
(मान लें 3NF जांच में X -> YZ (जहाँ X सुपर की नहीं है, Y प्राइम है, पर Z नॉन-प्राइम है) सत्य है। क्या यह 3NF के अनुकूल है?)
(A) YES — if Y != Z
(B) YES — whenever X has >= 2 attributes
(C) YES — because Y is Prime
(D) NO — decomposing to X -> Y and X -> Z exposes X -> Z where Z is Non-Prime and X is not a Super Key!
Correct Answer: (D)
[EN] The 3NF check 'A is Prime' applies to EVERY single attribute A in the RHS (or to singleton-RHS FDs); Z being non-prime violates 3NF!
[HI] नहीं — X -> YZ को तोड़ने पर X -> Z मिलता है जहाँ न X सुपर की है और न Z प्राइम, इसलिए यह 3NF का उल्लंघन करता है!
Q13. In Step 4 of Bernstein's 3NF Synthesis, suppose synthesized schemas are R1(A, B) and R2(A, B, C). What should you do?
(बर्नस्टीन 3NF सिंथेसिस में यदि बनी हुई टेबल्स R1(A, B) और R2(A, B, C) हों, तो अंतिम चरण में क्या करना चाहिए?)
(A) Join R1 and R2 and drop C
(B) Keep both R1 and R2 as separate tables
(C) Split R2 into R2a(A) and R2b(B,C)
(D) Discard R1(A, B) because it is a strict subset of R2(A, B, C)
Correct Answer: (D)
[EN] Removing schemas that are subsets of another synthesized relation eliminates useless redundant tables while keeping all FDs and lossless join intact.
[HI] यदि एक टेबल पूरी तरह दूसरी टेबल का उपसमुच्चय हो (जैसे R1 ⊂ R2), तो छोटी अतिरिक्त टेबल R1 को हटा दिया जाता है।
Q14. Why do many real-world SQL applications stop normalization at 3NF rather than forcing BCNF?
(कई वास्तविक SQL एप्लिकेशन BCNF तक जाने के बजाय 3NF पर ही डिज़ाइन क्यों रोक देते हैं?)
(A) 3NF runs faster only for NULLs
(B) 3NF resolves almost all real anomalies while guaranteeing Dependency Preservation without cross-table constraint triggers
(C) SQL databases cannot store BCNF tables
(D) BCNF violates 1NF atomicity
Correct Answer: (B)
[EN] When BCNF breaks a composite-key FD (like Street, City -> Zip), enforcing that uniqueness across two tables requires slow triggers or materialized views—so 3NF is preferred.
[HI] क्योंकि 3NF में लगभग सभी विसंगतियाँ दूर हो जाती हैं और सभी FDs एक ही टेबल के भीतर जांची जा सकती हैं, जबकि BCNF में कभी-कभी कुछ FDs टूट जाती हैं।
Q15. Which statement is NOT true about Third Normal Form (3NF)?
(तृतीय सामान्य रूप (3NF) के संबंध में कौन सा कथन असत्य (NOT true) है?)
(A) 3NF allows non-superkeys to determine Prime attributes
(B) Every 3NF relation automatically satisfies 2NF and 1NF
(C) Any relation can be decomposed into lossless, dependency-preserving 3NF
(D) In a 3NF relation, NO non-trivial FD can ever have a non-superkey on its LHS
Correct Answer: (D)
[EN] 3NF explicitly ALLOWS a non-superkey X on the LHS provided the RHS attribute A is a Prime attribute—forbidding ALL non-superkey determinants is the definition of BCNF, not 3NF!
[HI] यह कथन असत्य है कि 3NF में LHS कभी भी नॉन-सुपर की नहीं हो सकता—यदि RHS प्राइम हो तो 3NF इसकी अनुमति देता है (सब LHS सुपर की होने की शर्त BCNF की है)।
Q16. In a 3NF schema decomposed via Bernstein's algorithm, what happens if an FD set contains two rules with the same LHS: A -> B and A -> C?
(बर्नस्टीन सिंथेसिस से 3NF बनाते समय यदि Fc में समान LHS वाली दो FDs (A -> B और A -> C) हों, तो क्या किया जाता है?)
(A) Merge only if B = C
(B) Delete A -> C as redundant
(C) Create R1(A,B) and R2(A,C) always separately
(D) Combine them by Union into A -> BC to create a single table R1(A, B, C) instead of two separate tables
Correct Answer: (D)
[EN] Grouping FDs sharing the exact same determinant LHS reduces unnecessary table fragmentation and keeps all attributes determined by A in one clean table.
[HI] समान डिटर्मिनेंट (LHS) वाली FDs को Union से जोड़कर एक ही टेबल R1(A, B, C) बनाई जाती है ताकि अनावश्यक टुकड़े न हों।
Q17. Within Third Normal Form (3NF): Eliminating Transitive Dependencies, which 3nf rule / component directly maps to: "For every non-trivial X->A: X is Super Key OR A is Prime"?
(Third Normal Form (3NF): Eliminating Transitive Dependencies में कौन सा 3NF Rule / Component सीधे "For every non-trivial X->A: X is Super Key OR A is Prime" से संबंधित है?)
(A) Allowed 3NF Redundancy
(B) 3NF Formal Condition
(C) 3NF Synthesis Property
(D) Transitive Dependency
Correct Answer: (B)
[EN] In Third Normal Form (3NF): Eliminating Transitive Dependencies, '3NF Formal Condition' handles 'For every non-trivial X->A: X is Super Key OR A is Prime' (Subsumes both 2NF & non-transitive checks together).
[HI] Third Normal Form (3NF): Eliminating Transitive Dependencies में '3NF Formal Condition' का कार्य/विवरण 'For every non-trivial X->A: X is Super Key OR A is Prime' (Subsumes both 2NF & non-transitive checks together) है।
Q18. Which option accurately describes 'Transitive Dependency' in Third Normal Form (3NF): Eliminating Transitive Dependencies?
(Third Normal Form (3NF): Eliminating Transitive Dependencies के संदर्भ में 'Transitive Dependency' की सही विशेषता कौन सी है?)
(A) Non-Key X -> Non-Prime A (e.g., EmpID->DeptID->DeptLoc)
(B) Non-Super Key X -> Prime Attribute A
(C) Always Lossless Join AND Dependency Preserving
(D) For every non-trivial X->A: X is Super Key OR A is Prime
Correct Answer: (A)
[EN] 'Transitive Dependency' provides 'Non-Key X -> Non-Prime A (e.g., EmpID->DeptID->DeptLoc)' — key point: Completely eliminated in 3NF schemas.
[HI] 'Transitive Dependency' का मुख्य विवरण 'Non-Key X -> Non-Prime A (e.g., EmpID->DeptID->DeptLoc)' है (Completely eliminated in 3NF schemas)।
Q19. In Third Normal Form (3NF): Eliminating Transitive Dependencies, identify the correct parameter for the specification: "Always Lossless Join AND Dependency Preserving".
(Third Normal Form (3NF): Eliminating Transitive Dependencies में "Always Lossless Join AND Dependency Preserving" विवरण किस विकल्प के लिए सही है?)
(A) 3NF Formal Condition
(B) Allowed 3NF Redundancy
(C) 3NF Synthesis Property
(D) Transitive Dependency
Correct Answer: (C)
[EN] '3NF Synthesis Property' corresponds to 'Always Lossless Join AND Dependency Preserving' (Uses Canonical Cover Fc + CK relation if missing).
[HI] '3NF Synthesis Property' का संबंध 'Always Lossless Join AND Dependency Preserving' (Uses Canonical Cover Fc + CK relation if missing) से है।
Q20. Considering Third Normal Form (3NF): Eliminating Transitive Dependencies, what key behavior defines 'Allowed 3NF Redundancy'?
(Third Normal Form (3NF): Eliminating Transitive Dependencies में 'Allowed 3NF Redundancy' की मुख्य भूमिका या मान क्या है?)
(A) Always Lossless Join AND Dependency Preserving
(B) Non-Super Key X -> Prime Attribute A
(C) For every non-trivial X->A: X is Super Key OR A is Prime
(D) Non-Key X -> Non-Prime A (e.g., EmpID->DeptID->DeptLoc)
Correct Answer: (B)
[EN] 'Allowed 3NF Redundancy' represents 'Non-Super Key X -> Prime Attribute A' (Permitted in 3NF; triggers violation in BCNF).
[HI] 'Allowed 3NF Redundancy' का अर्थ/मान 'Non-Super Key X -> Prime Attribute A' है (Permitted in 3NF; triggers violation in BCNF)।
Third Normal Form (3NF): Eliminating Transitive Dependencies — Exam FAQs
Q1: Can a relation be in 3NF and STILL have data redundancy?
क्या 3NF में मौजूद टेबल में अभी भी कुछ डेटा अतिरेक (Redundancy) बच सकता है?
[EN] Yes, in the rare case where overlapping composite Candidate Keys allow a non-superkey to determine a Prime attribute (e.g., Zip -> City when CKs are {Street, City} and {Street, Zip}). That remaining redundancy is only eliminated by BCNF.
[HI] हाँ, जब एक ही टेबल में ओवरलैपिंग कंपोजिट कैंडिडेट कीज़ हों और कोई गैर-सुपर की किसी Prime कॉलम को तय करे (जैसे Zip -> City), तब 3NF में रहते हुए भी हल्का डेटा दोहराव बचता है जिसे BCNF हटाता है।
Q2: Do we always need to add a Candidate Key table during 3NF decomposition?
क्या 3NF सिंथेसिस में हमेशा एक अतिरिक्त कैंडिडेट की टेबल जोड़नी पड़ती है?
[EN] No! You ONLY add a Candidate Key table if none of the tables formed from the Canonical Cover already contains at least one complete Candidate Key of the original relation.
[HI] नहीं! अतिरिक्त कैंडिडेट की टेबल केवल तभी जोड़ी जाती है जब Fc से बनी टेबल्स में से किसी के भी भीतर मूल टेबल की कोई एक पूरी कैंडिडेट की मौजूद न हो।
Q3: If a table has 2 columns (degree 2), can it EVER violate 3NF?
क्या केवल 2 कॉलम (Degree 2) वाली कोई टेबल कभी भी 3NF का उल्लंघन कर सकती है?
[EN] Never! Any 2-attribute table is automatically in 1NF, 2NF, 3NF, AND BCNF because any non-trivial FD (A->B or B->A) immediately makes the LHS a Super Key.
[HI] कभी नहीं! केवल 2 कॉलम वाली कोई भी टेबल हमेशा स्वतः 1NF, 2NF, 3NF और BCNF सभी में होती है।
Post a Comment
Post a Comment