Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity Notes in Hindi & English : आर्मस्ट्रांग के सिद्धांत: रिफ्लेक्सिविटी, ऑग्मेंटेशन, ट्रांजिटिविटी और 20 महत्वपूर्ण MCQ प्रश्न (Rajasthan IT Exam)

Post a Comment

PGDCA, BCA, B-Tech, MCA, M-Tech, B.Sc computer science राजस्थान सूचना सहायक व कंप्यूटर शिक्षक विशेष नोट्स: इस अध्याय में हम Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity (आर्मस्ट्रांग के सिद्धांत: रिफ्लेक्सिविटी, ऑग्मेंटेशन, ट्रांजिटिविटी) की संपूर्ण थ्योरी, मुख्य तकनीकी बिंदु, तुलनात्मक तालिका और विगत परीक्षाओं के पैटर्न पर आधारित 20 अति-महत्वपूर्ण बहुविकल्पीय प्रश्न (MCQs) विस्तृत हिंदी व अंग्रेजी व्याख्या सहित पढ़ेंगे।

Overview: Armstrong's Axioms—Reflexivity, Augmentation, and Transitivity—form a sound and complete set of inference rules for deriving every logically implied Functional Dependency in F+. Secondary rules like Union, Decomposition, and Pseudotransitivity derive directly from these three primary axioms.

अध्याय सार: विलियम आर्मस्ट्रांग के तीन मूलभूत सिद्धांत—रिफ्लेक्सिविटी, ऑग्मेंटेशन और ट्रांजिटविटी—FD सेट F से सभी तार्किक रूप से निहित FDs (F+) निकालने के लिए Sound व Complete नियम हैं। यूनियन, डिकम्पोजिशन और स्यूडोट्रांजिटविटी जैसे द्वितीयक नियम इन्हीं तीनों से व्युत्पन्न होते हैं।

Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity: Detailed Notes & Architecture (आर्मस्ट्रांग के सिद्धांत: रिफ्लेक्सिविटी, ऑग्मेंटेशन, ट्रांजिटिविटी)

1. Soundness and Completeness of Armstrong's Axioms (1974) (आर्मस्ट्रांग के सिद्धांतों की Soundness व Completeness)

[EN] Proposed by William W. Armstrong in 1974, the three primary axioms compute the deductive closure F+ from an initial FD set F. They are Sound—meaning every FD generated using these rules genuinely holds on all relation instances satisfying F—and Complete—meaning repeated application derives EVERY FD logically entailed by F without requiring any hidden axioms.

[HI] 1974 में विलियम आर्मस्ट्रांग द्वारा दिए गए ये तीन मूलभूत नियम Sound (इनसे निकली हर FD वास्तव में सत्य होती है) और Complete (इनसे F के भीतर छिपी हर संभावित FD निकाली जा सकती है) हैं।

2. The Three Fundamental (Primary) Axioms: IR1, IR2, IR3 (तीन मुख्य मूलभूत नियम: रिफ्लेक्सिविटी, ऑग्मेंटेशन व ट्रांजिटविटी)

[EN] 1. Reflexivity (IR1): If Y ⊆ X (and X ⊆ R), then X -> Y (generates all trivial FDs like AB -> A). 2. Augmentation (IR2): If X -> Y, then XZ -> YZ for any attribute set Z (also yielding XZ -> Y via IR1+IR3). 3. Transitivity (IR3): If X -> Y and Y -> Z, then X -> Z, chaining dependencies across attributes.

[HI] 1. Reflexivity (IR1): यदि Y ⊆ X है तो X -> Y सत्य है। 2. Augmentation (IR2): यदि X -> Y है तो दोनों पक्षों में कोई भी Z जोड़ने पर XZ -> YZ भी सत्य होगा। 3. Transitivity (IR3): यदि X -> Y और Y -> Z हो, तो X -> Z भी सत्य होता है।

3. Derived (Secondary) Inference Rules (व्युत्पन्न (Secondary) अनुमान नियम)

[EN] Three shortcut rules simplify proofs and are themselves derived purely from IR1–IR3: (1) Union / Additivity: If X -> Y and X -> Z, then X -> YZ. (2) Decomposition / Projectivity: If X -> YZ, then X -> Y and X -> Z separately. (3) Pseudotransitivity: If X -> Y and WY -> Z, then WX -> Z. Note that Decomposition works ONLY on the RHS (Y), never by splitting the LHS (X)!

[HI] इन तीनों से तीन सहायक नियम बनते हैं: (1) Union: X->Y और X->Z से X->YZ बनता है। (2) Decomposition: X->YZ से X->Y और X->Z अलग हो जाते हैं। (3) Pseudotransitivity: X->Y और WY->Z से WX->Z प्राप्त होता है। ध्यान रहे: विभाजन केवल RHS का होता है, LHS का नहीं!

4. Classic Invalid Inference Fallacies Tested in Exams (परीक्षाओं में पूछे जाने वाले गलत (अवैध) नियम)

[EN] Exams frequently trap students with three plausible-looking but INVALID rules: (1) LHS Decomposition: AB -> C does NOT imply A -> C or B -> C! (2) RHS-only Augmentation: X -> Y does NOT imply X -> YZ! (3) Cancellation / Reverse Augmentation: XZ -> YZ does NOT imply X -> Y! Always test candidate inferences against concrete relation counterexamples or attribute closure.

[HI] परीक्षा में तीन बड़े भ्रामक नियम पूछे जाते हैं जो बिल्कुल गलत हैं: (1) AB -> C से A -> C निकालना (गलत!), (2) X -> Y से X -> YZ बनाना (गलत!), और (3) XZ -> YZ से Z काटकर X -> Y बना देना (गलत!)।

Syntax, Formula & Technical Example (Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity)

-- Proof of Union Rule (Given: X->Y and X->Z, Prove: X->YZ):
1. X -> Y          (Given)
2. X -> XY         (Augment step 1 with X, since XX = X)
3. X -> Z          (Given)
4. XY -> YZ        (Augment step 3 with Y)
5. X -> YZ         (Transitivity on step 2 and step 4!)

-- Proof of Decomposition (Given: X->YZ, Prove: X->Y):
1. YZ -> Y         (Reflexivity, since Y subset of YZ)
2. X -> Y          (Transitivity on X->YZ and YZ->Y)

Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity Quick Reference & Comparison Table

Axiom / Rule NameInference StatementCategory & Validity
Reflexivity (IR1)If Y ⊆ X, then X -> YPrimary Axiom; generates all trivial FDs
Augmentation (IR2)If X -> Y, then XZ -> YZ (for any Z)Primary Axiom; adds Z to both sides safely
Transitivity (IR3)If X -> Y and Y -> Z, then X -> ZPrimary Axiom; chains indirect dependencies
Union & DecompositionX->Y, X->Z <=> X->YZ (RHS only!)Derived rules; LHS splitting (XY->Z => X->Z) is INVALID

Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity Top 20 Bilingual MCQs with Answers

Q1. Which three rules strictly comprise Armstrong's Primary Axioms?

(आर्मस्ट्रांग के तीन मूलभूत (Primary) सिद्धांत कौन से हैं?)

(A) Union, Decomposition, and Pseudotransitivity

(B) Reflexivity, Augmentation, and Transitivity

(C) Projection, Selection, and Join

(D) Reflexivity, Symmetry, and Transitivity

Correct Answer: (B)

[EN] Armstrong's minimal basis has exactly 3 primary axioms (IR1-IR3); Union, Decomposition, and Pseudotransitivity are derived rules.

[HI] आर्मस्ट्रांग के मूल तीन सिद्धांत Reflexivity, Augmentation और Transitivity हैं; बाकी नियम इनसे व्युत्पन्न होते हैं।

Q2. What does it mean that Armstrong's Axioms are both 'Sound' and 'Complete'?

(आर्मस्ट्रांग के सिद्धांतों के 'Sound' और 'Complete' होने का क्या तात्पर्य है?)

(A) Sound: removes trivial FDs; Complete: finds Candidate Keys

(B) Sound: every derived FD is true; Complete: EVERY logically implied FD in F+ can be derived

(C) Sound: runs in O(1); Complete: handles SQL NULLs

(D) Sound: applies only to 3NF; Complete: proves BCNF

Correct Answer: (B)

[EN] Soundness guarantees zero false positives (no invalid FDs), while Completeness guarantees zero false negatives (misses no valid FD in F+).

[HI] Sound का अर्थ है कोई गलत FD नहीं निकलेगी, और Complete का अर्थ है कोई भी सही FD छूटेगी नहीं (पूरा F+ प्राप्त होगा)।

Q3. By the Augmentation Axiom (IR2), if A -> B holds, which of the following MUST always hold?

(Augmentation सिद्धांत के अनुसार, यदि A -> B सत्य है, तो इनमें से कौन सी FD अवश्य सत्य होगी?)

(A) C -> B

(B) A -> BC

(C) B -> A

(D) AC -> BC (and also AC -> B)

Correct Answer: (D)

[EN] Augmentation requires adding C to BOTH sides (AC -> BC), from which AC -> B also follows via Decomposition/Reflexivity—never to RHS alone!

[HI] Augmentation में दोनों पक्षों में C जोड़ने पर AC -> BC (तथा उससे AC -> B) बनता है; केवल दाईं ओर C जोड़कर A -> BC बनाना गलत है।

Q4. Given F = {A -> B, BC -> D}, which Derived Rule directly infers AC -> D?

(यदि F = {A -> B, BC -> D} हो, तो किस नियम से सीधे AC -> D प्राप्त होता है?)

(A) Pseudotransitivity (combining A->B and CB->D yields CA->D)

(B) Decomposition directly

(C) Reflexivity directly

(D) Symmetry directly

Correct Answer: (A)

[EN] Pseudotransitivity states: if X->Y and WY->Z then WX->Z. Substituting X=A, Y=B, W=C, Z=D gives AC -> D!

[HI] Pseudotransitivity (यदि X->Y और WY->Z तो WX->Z) में A->B व BC->D रखने पर सीधे AC -> D प्राप्त होता है।

Q5. Given X -> YZ holds, which inference is guaranteed VALID by the Decomposition Rule?

(यदि X -> YZ सत्य है, तो Decomposition नियम से कौन सा निष्कर्ष हमेशा वैध (Valid) होता है?)

(A) Only XY -> Z holds

(B) Both X -> Y AND X -> Z hold

(C) Y -> Z holds

(D) Either X -> Y OR X -> Z holds, not both

Correct Answer: (B)

[EN] Decomposition splits ONLY the Right-Hand Side: if X functionally determines YZ together, it uniquely determines Y and Z individually.

[HI] Decomposition में केवल RHS को तोड़ा जा सकता है: X -> YZ से X -> Y और X -> Z दोनों सत्य होते हैं।

Q6. Suppose AB -> C holds in relation R(A, B, C). Can we conclude A -> C by Decomposition?

(यदि AB -> C सत्य है, तो क्या Decomposition से A -> C निकाला जा सकता है?)

(A) YES, if R is in 2NF

(B) YES, because A is a subset of AB

(C) YES, via Reflexivity

(D) NO — Decomposition applies ONLY to the RHS, never to splitting the LHS determinant

Correct Answer: (D)

[EN] Counterexample: (A=1, B=1, C=10) and (A=1, B=2, C=20) satisfies AB -> C yet violates A -> C!

[HI] नहीं — Decomposition केवल दाईं ओर (RHS) के कॉलम्स को तोड़ता है; बाईं ओर (LHS) से A -> C निकालना सर्वथा गलत है।

Q7. If AC -> BC holds in a relation, does cancellation allow us to infer A -> B?

(यदि AC -> BC सत्य हो, तो क्या दोनों ओर से C काटकर A -> B निष्कर्ष निकाला जा सकता है?)

(A) NO — Cancellation (reverse augmentation) is NOT a valid rule for Functional Dependencies

(B) YES, whenever C is prime

(C) YES, by Inverse Augmentation

(D) YES, by Reflexivity

Correct Answer: (A)

[EN] Counterexample: {(A=1,C=1,B=10), (A=1,C=2,B=20)} satisfies AC -> BC (all (A,C) pairs unique) yet violates A -> B!

[HI] नहीं — FD में दोनों ओर से समान कॉलम काटने (Cancellation) का कोई नियम नहीं होता।

Q8. How is the Union Rule (if X -> Y and X -> Z, then X -> YZ) proved using only Armstrong's 3 primary axioms?

(केवल 3 मूल सिद्धांतों से Union नियम (X->Y, X->Z => X->YZ) कैसे सिद्ध होता है?)

(A) Divide X->Y by X->Z

(B) Augment X->Y by X to get X->XY, augment X->Z by Y to get XY->YZ, then apply Transitivity

(C) Augment X->Y by Z only

(D) Apply Reflexivity twice

Correct Answer: (B)

[EN] Since X ∪ X = X, augmenting X->Y with X yields X->XY; augmenting X->Z with Y yields XY->YZ; transitivity links X -> YZ.

[HI] X->Y को X से ऑग्मेंट कर X->XY और X->Z को Y से ऑग्मेंट कर XY->YZ बनाकर दोनों में Transitivity लगाने से X->YZ सिद्ध होता है।

Q9. Which Armstrong axiom alone proves {EmpID, Name, Dept} -> {Name, Dept}?

(केवल किस एक आर्मस्ट्रांग सिद्धांत से {EmpID, Name, Dept} -> {Name, Dept} तुरंत सिद्ध होता है?)

(A) Pseudotransitivity

(B) Reflexivity (since {Name, Dept} ⊆ {EmpID, Name, Dept})

(C) Augmentation

(D) Transitivity

Correct Answer: (B)

[EN] Whenever the RHS is a subset of the LHS, Reflexivity (IR1) immediately asserts the trivial FD.

[HI] जब RHS बाईं ओर का उपसमुच्चय हो, तो केवल Reflexivity नियम से यह तुरंत सिद्ध हो जाता है।

Q10. Using Armstrong's axioms, if A -> B holds, which trivial derivation also follows directly via Augmentation with C and Reflexivity?

(यदि A -> B सत्य हो, तो Augmentation और Reflexivity मिलाकर कौन सी FD स्वतः सिद्ध होती है?)

(A) A -> C

(B) AC -> B (since AC -> BC by Augmentation, and BC -> B by Reflexivity)

(C) B -> AC

(D) C -> AB

Correct Answer: (B)

[EN] Augmenting A -> B with C gives AC -> BC; decomposing BC -> B via Reflexivity + Transitivity produces AC -> B.

[HI] A->B से Augmentation द्वारा AC->BC और Reflexivity/Transitivity द्वारा AC->B प्राप्त होता है।

Q11. Which of the following is NOT one of Armstrong's primary axioms (IR1–IR3) nor a valid derived rule?

(निम्नलिखित में से कौन आर्मस्ट्रांग का न तो मूल सिद्धांत है और न ही वैध व्युत्पन्न नियम है?)

(A) Pseudotransitivity: X->Y, WY->Z => WX->Z

(B) Reflexivity: Y ⊆ X => X -> Y

(C) Union: X->Y, X->Z => X->YZ

(D) Composition of LHS: if A -> C and B -> C then A -> B

Correct Answer: (D)

[EN] Two attributes determining the same C implies zero dependency between A and B (e.g., EmpID -> Dept and ManagerID -> Dept).

[HI] यदि A -> C और B -> C दोनों एक ही C को तय करें, तो इससे A और B के बीच कोई निर्भरता सिद्ध नहीं होती।

Q12. Who introduced Armstrong's Axioms in 1974?

(1974 में कार्यात्मक निर्भरताओं के लिए ये तीन सिद्धांत (Axioms) किसने प्रतिपादित किए थे?)

(A) William W. Armstrong

(B) Edgar F. Codd

(C) Peter Chen

(D) Raymond F. Boyce

Correct Answer: (A)

[EN] William W. Armstrong published the axiomatization of functional dependencies in his landmark 1974 IFIP Congress paper.

[HI] विलियम डब्ल्यू. आर्मस्ट्रांग (William W. Armstrong) ने 1974 में यह सिद्धांत प्रस्तुत किया था।

Q13. Given F = {A -> BC, B -> D, CD -> E}, which derivation path proves A -> E?

(यदि F = {A -> BC, B -> D, CD -> E} है, तो A -> E किस क्रम से सिद्ध होगा?)

(A) A->BC => (Decomp) A->B & A->C; A->B & B->D => (Trans) A->D; A->C & A->D => (Union) A->CD => (Trans with CD->E) A->E

(B) B->D => A->D by LHS Decomposition

(C) CD->E => C->E by Decomposition then A->E

(D) A->BC => directly A->E by Reflexivity

Correct Answer: (A)

[EN] Combining Decomposition, Transitivity, Union, and Transitivity cleanly constructs A -> CD -> E.

[HI] पहले A->BC को तोड़कर A->B व A->C लें, फिर B->D से A->D बनाएं, Union से A->CD पाएं और CD->E से A->E सिद्ध करें।

Q14. Which property fails if you attempt to replace Transitivity (IR3) with only Reflexivity and Augmentation?

(यदि आर्मस्ट्रांग के सिद्धांतों से Transitivity (IR3) हटा दिया जाए, तो कौन सा गुण भंग हो जाएगा?)

(A) Soundness fails

(B) Trivial FDs disappear

(C) Reflexivity fails

(D) Completeness fails (implied FDs like A->C from A->B, B->C can no longer be derived)

Correct Answer: (D)

[EN] Without Transitivity, the axiom system remains Sound (derives only truths) but loses Completeness!

[HI] Transitivity हटाने पर प्रणाली Sound तो रहेगी पर Complete नहीं रहेगी—कई सही FDs निकाली नहीं जा सकेंगी।

Q15. What does the 'Composition Rule' (sometimes listed as an extra derived rule) state?

(एक अतिरिक्त व्युत्पन्न नियम 'Composition Rule' का सटीक कथन क्या है?)

(A) If X -> Y and Z -> W, then X -> W

(B) If XY -> ZW, then X -> Z

(C) If X -> Y and Z -> W, then XZ -> YW

(D) If X -> Y, then Y -> X

Correct Answer: (C)

[EN] Proof: Augment X->Y by Z (XZ->YZ) and Z->W by X (XZ->WX), wait: augmenting X->Y with Z gives XZ->YZ, augmenting Z->W with Y gives YZ->YW? Better: XZ -> YZ (by X->Y aug Z) and XZ -> XW (by Z->W aug X), then Decomp+Union yields XZ -> YW!

[HI] यदि X -> Y और Z -> W दोनों सत्य हों, तो दोनों बाएँ व दाएँ पक्षों को मिलाकर XZ -> YW सत्य होता है।

Q16. Which statement is NOT true about Decomposition and Union rules?

(Decomposition और Union नियमों के संदर्भ में कौन सा कथन असत्य (NOT true) है?)

(A) They are totally independent axioms that CANNOT be proved from Reflexivity, Augmentation, and Transitivity

(B) Union merges X->Y and X->Z into X->YZ

(C) Decomposition splits X->YZ into X->Y and X->Z

(D) Both rules operate strictly on the RHS attributes

Correct Answer: (A)

[EN] Both Union and Decomposition are derived rules mathematically provable from IR1, IR2, and IR3.

[HI] यह गलत है कि वे स्वतंत्र हैं—Union और Decomposition दोनों आर्मस्ट्रांग के तीनों मूलभूत सिद्धांतों से ही सिद्ध होते हैं।

Q17. Within Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity, which axiom / rule name directly maps to: "If Y ⊆ X, then X -> Y"?

(Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity में कौन सा Axiom / Rule Name सीधे "If Y ⊆ X, then X -> Y" से संबंधित है?)

(A) Transitivity (IR3)

(B) Augmentation (IR2)

(C) Union & Decomposition

(D) Reflexivity (IR1)

Correct Answer: (D)

[EN] In Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity, 'Reflexivity (IR1)' handles 'If Y ⊆ X, then X -> Y' (Primary Axiom; generates all trivial FDs).

[HI] Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity में 'Reflexivity (IR1)' का कार्य/विवरण 'If Y ⊆ X, then X -> Y' (Primary Axiom; generates all trivial FDs) है।

Q18. Which option accurately describes 'Augmentation (IR2)' in Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity?

(Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity के संदर्भ में 'Augmentation (IR2)' की सही विशेषता कौन सी है?)

(A) If X -> Y, then XZ -> YZ (for any Z)

(B) If Y ⊆ X, then X -> Y

(C) If X -> Y and Y -> Z, then X -> Z

(D) X->Y, X->Z <=> X->YZ (RHS only!)

Correct Answer: (A)

[EN] 'Augmentation (IR2)' provides 'If X -> Y, then XZ -> YZ (for any Z)' — key point: Primary Axiom; adds Z to both sides safely.

[HI] 'Augmentation (IR2)' का मुख्य विवरण 'If X -> Y, then XZ -> YZ (for any Z)' है (Primary Axiom; adds Z to both sides safely)।

Q19. In Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity, identify the correct parameter for the specification: "If X -> Y and Y -> Z, then X -> Z".

(Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity में "If X -> Y and Y -> Z, then X -> Z" विवरण किस विकल्प के लिए सही है?)

(A) Union & Decomposition

(B) Transitivity (IR3)

(C) Augmentation (IR2)

(D) Reflexivity (IR1)

Correct Answer: (B)

[EN] 'Transitivity (IR3)' corresponds to 'If X -> Y and Y -> Z, then X -> Z' (Primary Axiom; chains indirect dependencies).

[HI] 'Transitivity (IR3)' का संबंध 'If X -> Y and Y -> Z, then X -> Z' (Primary Axiom; chains indirect dependencies) से है।

Q20. Considering Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity, what key behavior defines 'Union & Decomposition'?

(Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity में 'Union & Decomposition' की मुख्य भूमिका या मान क्या है?)

(A) If X -> Y, then XZ -> YZ (for any Z)

(B) If Y ⊆ X, then X -> Y

(C) If X -> Y and Y -> Z, then X -> Z

(D) X->Y, X->Z <=> X->YZ (RHS only!)

Correct Answer: (D)

[EN] 'Union & Decomposition' represents 'X->Y, X->Z <=> X->YZ (RHS only!)' (Derived rules; LHS splitting (XY->Z => X->Z) is INVALID).

[HI] 'Union & Decomposition' का अर्थ/मान 'X->Y, X->Z <=> X->YZ (RHS only!)' है (Derived rules; LHS splitting (XY->Z => X->Z) is INVALID)।

Armstrong's Axioms for Functional Dependencies: Reflexivity, Augmentation, Transitivity — Exam FAQs

Q1: Why can we split the RHS of X -> YZ into X -> Y and X -> Z, but NEVER split the LHS of XY -> Z?

X -> YZ का दायाँ पक्ष (RHS) तोड़ा जा सकता है पर XY -> Z का बायाँ पक्ष (LHS) क्यों नहीं?

[EN] Knowing X uniquely fixes the pair (Y, Z), so it obviously fixes Y alone and Z alone. Conversely, needing BOTH X and Y together to fix Z does not mean X alone has enough information to fix Z.

[HI] X से (Y, Z) जोड़ा तय होने का अर्थ है दोनों अलग-अलग भी तय हैं। इसके विपरीत, X और Y दोनों के मिलने से Z तय होता हो तो अकेला X काफी नहीं होता।

Q2: Why are Reflexivity, Augmentation, and Transitivity called 'Complete'?

आर्मस्ट्रांग के सिद्धांतों को 'Complete' क्यों कहा जाता है?

[EN] Because repeated application of just these 3 rules guarantees finding every single FD that is logically implied by F (no valid FD in F+ is ever unreachable).

[HI] क्योंकि केवल इन्हीं 3 नियमों को बार-बार लागू करके F से निकलने वाली दुनिया की हर वैध FD (F+) प्राप्त की जा सकती है।

Q3: How is Augmentation different when adding attributes to LHS only vs RHS only?

LHS में अतिरिक्त कॉलम जोड़ना और RHS में जोड़ना कैसे भिन्न हैं?

[EN] Adding Z to both sides (XZ -> YZ) or LHS alone (XZ -> Y) is ALWAYS valid, whereas adding a brand-new attribute Z to RHS alone (X -> YZ) is INVALID.

[HI] दोनों तरफ Z जोड़ना (XZ->YZ) या केवल LHS में जोड़ना (XZ->Y) हमेशा सही है, लेकिन केवल RHS में नया कॉलम जोड़ना (X->YZ) बिल्कुल गलत है।

Related Posts

  • Loading related posts...

Post a Comment

Search Topic Notes & 20 MCQs (Hindi / English)