PGDCA, BCA, B-Tech, MCA, M-Tech, B.Sc computer science राजस्थान सूचना सहायक व कंप्यूटर शिक्षक विशेष नोट्स: इस अध्याय में हम Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs (कार्यात्मक निर्भरता (FD): परिभाषा, ट्रिवियल बनाम नॉन-ट्रिवियल FDs) की संपूर्ण थ्योरी, मुख्य तकनीकी बिंदु, तुलनात्मक तालिका और विगत परीक्षाओं के पैटर्न पर आधारित 20 अति-महत्वपूर्ण बहुविकल्पीय प्रश्न (MCQs) विस्तृत हिंदी व अंग्रेजी व्याख्या सहित पढ़ेंगे।
Overview: A Functional Dependency (X -> Y) is a semantic constraint stating that two tuples with identical X values must always share identical Y values across every valid relation instance. FDs are classified as Trivial (Y is a subset of X), Non-Trivial (Y is not a subset of X), or Completely Non-Trivial (X and Y are disjoint).
अध्याय सार: कार्यात्मक निर्भरता (X -> Y) एक सिमैंटिक नियम है जिसके अनुसार किसी टेबल की किन्हीं भी दो पंक्तियों में यदि X का मान समान है, तो Y का मान भी अनिवार्यतः समान होगा। इसे ट्रिवियल (Y ⊆ X), नॉन-ट्रिवियल (Y ⊈ X) और पूर्णतः नॉन-ट्रिवियल (X ∩ Y = ∅) में वर्गीकृत किया जाता है।
Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs: Detailed Notes & Architecture (कार्यात्मक निर्भरता (FD): परिभाषा, ट्रिवियल बनाम नॉन-ट्रिवियल FDs)
1. Formal Mathematical Definition of Functional Dependency (X -> Y) (कार्यात्मक निर्भरता (FD) की औपचारिक परिभाषा)
[EN] Let R be a relation schema and X, Y be subsets of attributes of R. The Functional Dependency X -> Y ('X functionally determines Y') holds on R iff for EVERY permissible relation instance r(R) and any two tuples t1, t2 in r: whenever t1[X] = t2[X], it MUST follow that t1[Y] = t2[Y]. Here, X is the Determinant and Y is the Dependent. Crucially, X -> Y is a many-to-one mapping: identical X forces identical Y, whereas identical Y does NOT force identical X (RollNo -> Branch holds even though many students share the same Branch).
[HI] मान लें R एक रिलेशन स्कीमा है और X, Y उसके कॉलम समूह हैं। X -> Y ('X, Y को निर्धारित करता है') तब सत्य होता है जब किसी भी वैध टेबल की किन्हीं भी दो पंक्तियों t1 और t2 में t1[X] = t2[X] होने पर t1[Y] = t2[Y] भी अवश्य हो। यहाँ X को डिटर्मिनेंट (Determinant) और Y को डिपेंडेंट (Dependent) कहते हैं; यह एक मेनी-टू-वन (Many-to-One) संबंध है।
2. Semantic Nature vs Instance Falsification Rule (सिमैंटिक प्रकृति और उदाहरण द्वारा असत्य सिद्ध करना)
[EN] FDs capture real-world business semantics defined at schema-design time and CANNOT be permanently proven from a single table snapshot alone. However, a single snapshot CAN definitively DISPROVE (falsify) an FD: X -> Y fails on an instance iff there exist two tuples t1 and t2 where t1[X] = t2[X] AND t1[Y] != t2[Y]. Conversely, if all values in column X are unique (no duplicates) OR all values in column Y are identical across every row, X -> Y vacuously holds on that snapshot.
[HI] FD वास्तविक व्यापारिक नियमों से तय होती है; केवल एक सैंपल टेबल देखकर किसी FD को हमेशा के लिए सत्य साबित नहीं किया जा सकता। लेकिन एक ही सैंपल टेबल में यदि दो पंक्तियों में X समान हो और Y अलग-अलग हो (t1[X]=t2[X] लेकिन t1[Y]≠t2[Y]), तो वह FD तुरंत असत्य (Violated) सिद्ध हो जाती है।
3. Trivial, Non-Trivial, and Completely Non-Trivial FDs (ट्रिवियल, नॉन-ट्रिवियल और पूर्णतः नॉन-ट्रिवियल FDs)
[EN] FDs divide cleanly by attribute overlap between LHS (X) and RHS (Y). A Trivial FD has Y ⊆ X (e.g., {Sid, Name} -> Name or A -> A); trivial FDs always hold in every relation universally and impose zero real constraint. A Non-Trivial FD has Y ⊈ X (at least one attribute in Y is absent from X, such as {A, B} -> {B, C}). A Completely (Strictly) Non-Trivial FD satisfies X ∩ Y = ∅ (zero shared attributes, such as Sid -> Email).
[HI] LHS (X) और RHS (Y) के बीच कॉलम के साझा होने पर FD तीन प्रकार की होती हैं: (1) ट्रिवियल FD (Y ⊆ X, जैसे AB -> A) जो हर टेबल में हमेशा सत्य रहती है, (2) नॉन-ट्रिवियल FD (Y ⊈ X, कम से कम एक कॉलम नया हो, जैसे AB -> BC), और (3) पूर्णतः नॉन-ट्रिवियल FD (X ∩ Y = ∅, कोई कॉलम साझा न हो, जैसे Sid -> Email)।
4. Role of FDs in Keys, Constraints, and Normalization (की (Keys), बाधाएं व नॉर्मलाइजेशन में FD की भूमिका)
[EN] Functional Dependencies generalize the concept of keys: an attribute set K is a Super Key of R iff K -> R (K functionally determines all attributes of R). FDs also power schema normalization: 2NF detects partial FDs where a proper subset of a Candidate Key determines a non-prime attribute, 3NF detects transitive FDs where non-keys determine non-prime attributes, and BCNF insists every non-trivial FD determinant must be a Super Key.
[HI] FD प्राइमरी व सुपर की की परिभाषा का आधार है—कॉलम समूह K तभी सुपर की होता है जब K -> R सत्य हो। इसके अतिरिक्त 2NF, 3NF और BCNF के सभी नियम केवल इन्हीं नॉन-ट्रिवियल FDs की जांच करके ही लागू किए जाते हैं।
Syntax, Formula & Technical Example (Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs)
-- Sample Relation R(A, B, C) Instance:
-- Row 1: (1, 10, 100)
-- Row 2: (1, 10, 200) <-- Same A=1 & B=10, but C differs (100 != 200)!
-- Row 3: (2, 20, 100)
-- FD Check on this instance:
-- A -> B : HOLDS (both rows with A=1 have B=10; A=2 has B=20)
-- A -> C : FAILS (A=1 gives C=100 in Row 1 and C=200 in Row 2)
-- AB -> A : TRIVIAL FD (since {A} subset of {A,B})
-- A -> B : COMPLETELY NON-TRIVIAL (since {A} intersect {B} = empty)
Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs Quick Reference & Comparison Table
| FD Classification / Rule | Formal Set Condition | Database / Exam Behavior |
|---|---|---|
| Trivial FD | Y is a subset of X (Y ⊆ X) | Always holds universally; imposes zero constraint (e.g., AB -> B) |
| Non-Trivial FD | At least one attribute of Y is not in X (Y ⊈ X) | Includes partial overlap like AB -> BC |
| Completely Non-Trivial FD | Zero overlap between X and Y (X ∩ Y = ∅) | Pure semantic rule (e.g., RollNo -> Email) |
| FD Falsification Rule | Exists t1, t2 with t1[X]=t2[X] AND t1[Y]!=t2[Y] | Single snapshot disproves FD, never proves permanently |
Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs Top 20 Bilingual MCQs with Answers
Q1. Which formal implication defines the Functional Dependency X -> Y on a relation instance r(R)?
(किसी रिलेशन r(R) में कार्यात्मक निर्भरता X -> Y की सटीक गणितीय परिभाषा क्या है?)
(A) X and Y must share at least one primary key column
(B) t1[X] != t2[X] implies t1[Y] != t2[Y]
(C) For all tuples t1, t2 in r: t1[Y] = t2[Y] implies t1[X] = t2[X]
(D) For all tuples t1, t2 in r: t1[X] = t2[X] implies t1[Y] = t2[Y]
Correct Answer: (D)
[EN] X -> Y enforces that matching X values guarantee matching Y values (not vice versa, and distinct X values are free to share the same Y).
[HI] X -> Y का अर्थ है कि किन्हीं भी दो पंक्तियों में X समान होने पर Y का मान भी समान होना अनिवार्य है।
Q2. In the functional dependency {EmpID, DeptID} -> {DeptID, Salary}, how is this FD classified?
(कार्यात्मक निर्भरता {EmpID, DeptID} -> {DeptID, Salary} किस श्रेणी में आती है?)
(A) Trivial FD
(B) Non-Trivial (NOT Completely Non-Trivial, because DeptID is shared)
(C) Invalid FD syntax
(D) Completely Non-Trivial FD
Correct Answer: (B)
[EN] Because Salary ∉ {EmpID, DeptID}, it is Non-Trivial; however, DeptID appears on both sides so it is NOT Completely Non-Trivial.
[HI] Salary बाईं ओर नहीं है इसलिए यह Non-Trivial है, लेकिन DeptID दोनों ओर होने से यह Completely Non-Trivial नहीं है।
Q3. Which condition guarantees an FD X -> Y is ALWAYS Trivial?
(कौन सी शर्त यह सुनिश्चित करती है कि X -> Y हमेशा एक Trivial FD होगी?)
(A) X ∩ Y = ∅
(B) Y ⊆ X (every attribute of Y already belongs to X)
(C) X ⊆ Y
(D) X is a Candidate Key
Correct Answer: (B)
[EN] When Y is a subset of X, knowing X automatically reveals Y, so X -> Y holds identically in every possible table.
[HI] जब RHS (Y) पूरी तरह LHS (X) का सबसेट हो (Y ⊆ X), तो X -> Y हमेशा ट्रिवियल होता है।
Q4. Given relation R(A, B, C) with rows {(1,2,3), (1,2,4), (2,3,4)}, which FD is VIOLATED by this snapshot?
(R(A, B, C) में पंक्तियाँ {(1,2,3), (1,2,4), (2,3,4)} हैं। इस डेटा द्वारा कौन सी FD असत्य (Violated) सिद्ध होती है?)
(A) C -> B
(B) A -> B
(C) B -> A
(D) A -> C (since A=1 maps to both C=3 and C=4)
Correct Answer: (D)
[EN] Rows 1 and 2 share A=1 (and B=2) while differing on C (3 vs 4), disproving both A -> C and B -> C; A -> B holds (both A=1 have B=2).
[HI] पहली दो पंक्तियों में A=1 समान है लेकिन C के मान 3 और 4 अलग-अलग हैं, इसलिए A -> C असत्य है।
Q5. In the same snapshot {(1,2,3), (1,2,4), (2,3,4)}, does B -> A hold or fail?
(उसी डेटा {(1,2,3), (1,2,4), (2,3,4)} पर B -> A सत्य है या असत्य?)
(A) Cannot be checked on 3 rows
(B) Fails because A=1 appears twice
(C) Holds on this snapshot (B=2 always gives A=1, and B=3 always gives A=2)
(D) Fails because B repeats
Correct Answer: (C)
[EN] Even though B=2 repeats twice, both occurrences map to the exact same A=1, so no contradiction exists on this instance.
[HI] B=2 दोनों बार A=1 ही देता है और B=3 केवल A=2 देता है, अतः इस उदाहरण पर B -> A सत्य है।
Q6. If every value in column X of an instance r(R) is strictly unique (no duplicates in X), which FDs X -> Y hold on r?
(यदि किसी टेबल की एक स्थिति r में कॉलम X के सभी मान बिल्कुल अद्वितीय (Unique) हों, तो उस स्थिति में कौन सी FD X -> Y सत्य मानी जाएगी?)
(A) Only when X is integer
(B) Only trivial FDs X -> X
(C) No FDs hold unless Y is also unique
(D) Every possible FD with X as determinant (X -> Y for ANY attribute set Y)
Correct Answer: (D)
[EN] Vacuously, no two distinct tuples share t1[X] = t2[X], so t1[X] = t2[X] => t1[Y] = t2[Y] can never be violated on that instance!
[HI] जब X में कोई भी मान दोबारा आया ही नहीं है, तो t1[X]=t2[X] की स्थिति बनेगी ही नहीं—अतः X सभी कॉलम्स Y को निर्धारित करता दिखेगा।
Q7. What if column Y holds the exact same constant value (e.g., Country='India') in ALL 1000 rows of an instance?
(यदि किसी टेबल की सभी 1000 पंक्तियों में कॉलम Y का मान एक समान ('India') हो, तो उस स्थिति में किस FD का पालन होगा?)
(A) X -> Y fails everywhere
(B) Every FD X -> Y holds on this instance for any X
(C) Only NULL -> Y holds
(D) Only Y -> X holds
Correct Answer: (B)
[EN] Because t1[Y] == t2[Y] ('India' == 'India') for every pair of rows, X -> Y cannot be falsified on that snapshot.
[HI] जब सभी पंक्तियों में Y एक जैसा है तो t1[Y] ≠ t2[Y] कभी नहीं मिलेगा, इसलिए कोई भी X -> Y इस डेटा पर सत्य रहेगा।
Q8. Which statement correctly defines X -> Y in terms of Super Keys?
(सुपर की (Super Key) और कार्यात्मक निर्भरता के बीच क्या सटीक संबंध है?)
(A) Super Keys have zero functional dependencies
(B) Every determinant X of any FD is always a Super Key
(C) K is a Super Key iff R -> K holds
(D) Attribute set K is a Super Key of R iff K -> R holds
Correct Answer: (D)
[EN] A Super Key uniquely identifies entire tuples, meaning identical K values guarantee identical values across all attributes R (K -> R).
[HI] K तभी सुपर की होता है जब K पूरे रिलेशन R के सभी कॉलम्स को कार्यात्मक रूप से निर्धारित करे (K -> R)।
Q9. In Employee(EmpID, AadharNo, Name, City), both EmpID -> AadharNo and AadharNo -> EmpID hold. What cardinality relationship exists between EmpID and AadharNo?
(यदि Employee में EmpID -> AadharNo और AadharNo -> EmpID दोनों सत्य हैं, तो दोनों कॉलम्स के बीच कौन सा संबंध है?)
(A) Trivial subset relationship
(B) One-to-One (1:1) bijection between EmpID and AadharNo
(C) Many-to-Many (M:N)
(D) One-to-Many only
Correct Answer: (B)
[EN] Mutual functional determination X <-> Y enforces a strict 1:1 mapping between values of X and Y.
[HI] दोनों तरफ से निर्धारण (X -> Y और Y -> X) होने पर उन दोनों के बीच 1:1 (एक-से-एक) संबंध होता है।
Q10. If X -> Y holds on a schema, does Y -> X automatically hold as well?
(यदि किसी स्कीमा में X -> Y सत्य है, तो क्या Y -> X भी अपने आप सत्य हो जाता है?)
(A) No — Functional Dependency is asymmetric (directional)
(B) Yes, inside 3NF tables
(C) Yes, by Symmetry Axiom
(D) Yes, whenever Y is non-null
Correct Answer: (A)
[EN] For example, RollNo -> City is true, while City -> RollNo is false because many students live in the same city.
[HI] नहीं — FD एकतरफा (Asymmetric) होती है; जैसे RollNo -> City सत्य है पर City -> RollNo सत्य नहीं।
Q11. Which of the following is a Completely Non-Trivial FD?
(निम्नलिखित में से कौन सी FD 'पूर्णतः नॉन-ट्रिवियल' (Completely Non-Trivial) है?)
(A) {OrderID, Date} -> {Date}
(B) {OrderID} -> {CustomerID, Amount}
(C) {A, B} -> {A}
(D) {OrderID, Date} -> {Date, Amount}
Correct Answer: (B)
[EN] Completely Non-Trivial requires X ∩ Y = ∅; {OrderID} and {CustomerID, Amount} share zero attributes.
[HI] पूर्णतः नॉन-ट्रिवियल FD में LHS और RHS में एक भी कॉलम साझा नहीं होता (X ∩ Y = ∅)।
Q12. Can NULL values affect Functional Dependency evaluation in SQL tables compared to pure theory?
(साधारण थ्योरी की तुलना में SQL डेटाबेस में NULL मान FD जांच को कैसे प्रभावित करते हैं?)
(A) No — SQL forbids NULL in all non-key columns
(B) SQL deletes rows containing NULL before checking FDs
(C) Yes — standard theory assumes atomic known values or treats NULL=NULL in UNIQUE/FD checks, whereas SQL = gives UNKNOWN
(D) NULL automatically makes every FD trivial
Correct Answer: (C)
[EN] In theoretical normalization and SQL UNIQUE/GROUP BY semantics, NULLs are typically treated as matching markers or handled via specialized Null-FD rules.
[HI] SQL में सामान्य '=' तुलना NULL पर UNKNOWN देती है, लेकिन FD और UNIQUE नियम थ्योरी में NULL को विशेष रूप से संभालते हैं।
Q13. Which statement is NOT true about Functional Dependencies?
(कार्यात्मक निर्भरता (FD) के विषय में कौन सा कथन असत्य (NOT true) है?)
(A) A single counterexample tuple pair can disprove an FD
(B) Inspecting a sample 10-row table instance is sufficient to prove an FD holds permanently for all future inserts
(C) Trivial FDs always hold for every relation instance
(D) If X -> YZ holds, then both X -> Y and X -> Z must hold
Correct Answer: (B)
[EN] FDs are semantic constraints across ALL possible future instances; a finite sample can only disprove (never permanently prove) an FD.
[HI] केवल 10 पंक्तियों का सैंपल देखकर यह साबित नहीं किया जा सकता कि कोई FD भविष्य में भी हमेशा सत्य रहेगी—यह व्यापारिक नियम से तय होती है।
Q14. How many Trivial FDs exist on a single-attribute relation R(A) (counting distinct X -> Y where X, Y are subsets of {A})?
(एक कॉलम वाले रिलेशन R(A) पर कुल कितनी ट्रिवियल (Trivial) FD बन सकती हैं (खाली सेट ∅ सहित उपसमुच्चयों से)?)
(A) Only 1 (A->A)
(B) 3 trivial FDs: ∅->∅, A->∅, A->A (out of 4 total pairs ∅->A is non-trivial)
(C) 8
(D) 0
Correct Answer: (B)
[EN] Subsets of {A} are ∅ and {A}: pairs with Y ⊆ X are (∅,∅), ({A},∅), and ({A},{A}) = 3 trivial FDs (or 1 non-empty trivial FD A->A).
[HI] यदि खाली सेट ∅ भी गिनें तो Y ⊆ X वाली 3 ट्रिवियल जोड़ियाँ (∅->∅, A->∅, A->A) होती हैं (केवल अरिक्त मानें तो 1: A->A)।
Q15. If X -> Y is a Non-Trivial FD on R(A,B,C), what is the Determinant and Dependent in A -> BC?
(FD 'A -> BC' में क्रमशः Determinant और Dependent क्या हैं?)
(A) Determinant = BC; Dependent = A
(B) Both A and BC are Determinants
(C) Determinant = A; Dependent = BC
(D) Determinant = A only; Dependent = R
Correct Answer: (C)
[EN] In X -> Y, the left side X is always the Determinant and the right side Y is the Dependent.
[HI] तीर के बाईं ओर (LHS) वाला कॉलम A डिटर्मिनेंट और दाईं ओर (RHS) वाला BC डिपेंडेंट कहलाता है।
Q16. In normalized relational design, which type of FDs are actively kept vs considered harmless?
(नॉर्मलाइजेशन जांचते समय किन FDs को गंभीरता से परखा जाता है और कौन सी FDs हमेशा निष्क्रिय/सुरक्षित मानी जाती हैं?)
(A) Non-Trivial FDs drive normalization tests; Trivial FDs (Y ⊆ X) are always ignored as harmless
(B) All FDs are removed during 1NF
(C) Trivial FDs trigger BCNF violations
(D) Only Completely Trivial FDs cause 2NF errors
Correct Answer: (A)
[EN] BCNF and 3NF formulas explicitly inspect 'every non-trivial FD X -> Y', because trivial FDs can never cause redundancy.
[HI] नॉर्मलाइजेशन के सभी नियम केवल नॉन-ट्रिवियल FDs पर लागू होते हैं; ट्रिवियल FDs से कोई रिडंडेंसी नहीं होती।
Q17. Within Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs, which fd classification / rule directly maps to: "Y is a subset of X (Y ⊆ X)"?
(Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs में कौन सा FD Classification / Rule सीधे "Y is a subset of X (Y ⊆ X)" से संबंधित है?)
(A) Completely Non-Trivial FD
(B) Non-Trivial FD
(C) FD Falsification Rule
(D) Trivial FD
Correct Answer: (D)
[EN] In Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs, 'Trivial FD' handles 'Y is a subset of X (Y ⊆ X)' (Always holds universally; imposes zero constraint (e.g., AB -> B)).
[HI] Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs में 'Trivial FD' का कार्य/विवरण 'Y is a subset of X (Y ⊆ X)' (Always holds universally; imposes zero constraint (e.g., AB -> B)) है।
Q18. Which option accurately describes 'Non-Trivial FD' in Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs?
(Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs के संदर्भ में 'Non-Trivial FD' की सही विशेषता कौन सी है?)
(A) At least one attribute of Y is not in X (Y ⊈ X)
(B) Y is a subset of X (Y ⊆ X)
(C) Zero overlap between X and Y (X ∩ Y = ∅)
(D) Exists t1, t2 with t1[X]=t2[X] AND t1[Y]!=t2[Y]
Correct Answer: (A)
[EN] 'Non-Trivial FD' provides 'At least one attribute of Y is not in X (Y ⊈ X)' — key point: Includes partial overlap like AB -> BC.
[HI] 'Non-Trivial FD' का मुख्य विवरण 'At least one attribute of Y is not in X (Y ⊈ X)' है (Includes partial overlap like AB -> BC)।
Q19. In Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs, identify the correct parameter for the specification: "Zero overlap between X and Y (X ∩ Y = ∅)".
(Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs में "Zero overlap between X and Y (X ∩ Y = ∅)" विवरण किस विकल्प के लिए सही है?)
(A) Completely Non-Trivial FD
(B) FD Falsification Rule
(C) Trivial FD
(D) Non-Trivial FD
Correct Answer: (A)
[EN] 'Completely Non-Trivial FD' corresponds to 'Zero overlap between X and Y (X ∩ Y = ∅)' (Pure semantic rule (e.g., RollNo -> Email)).
[HI] 'Completely Non-Trivial FD' का संबंध 'Zero overlap between X and Y (X ∩ Y = ∅)' (Pure semantic rule (e.g., RollNo -> Email)) से है।
Q20. Considering Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs, what key behavior defines 'FD Falsification Rule'?
(Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs में 'FD Falsification Rule' की मुख्य भूमिका या मान क्या है?)
(A) At least one attribute of Y is not in X (Y ⊈ X)
(B) Zero overlap between X and Y (X ∩ Y = ∅)
(C) Y is a subset of X (Y ⊆ X)
(D) Exists t1, t2 with t1[X]=t2[X] AND t1[Y]!=t2[Y]
Correct Answer: (D)
[EN] 'FD Falsification Rule' represents 'Exists t1, t2 with t1[X]=t2[X] AND t1[Y]!=t2[Y]' (Single snapshot disproves FD, never proves permanently).
[HI] 'FD Falsification Rule' का अर्थ/मान 'Exists t1, t2 with t1[X]=t2[X] AND t1[Y]!=t2[Y]' है (Single snapshot disproves FD, never proves permanently)।
Functional Dependency (FD): Definition, Trivial vs Non-Trivial FDs — Exam FAQs
Q1: Why can't we prove an FD X -> Y just by looking at sample table data?
केवल दी गई टेबल के डेटा को देखकर किसी FD को स्थायी रूप से सत्य क्यों नहीं मान सकते?
[EN] A sample instance only shows current tuples; two rows might look unique right now by coincidence, yet a future valid insert could violate the FD unless business rules forbid it.
[HI] मौजूदा डेटा में संयोग से मान अलग दिख सकते हैं, लेकिन जब तक व्यापारिक नियम इसकी मनाही न करे, भविष्य में आने वाली नई पंक्ति उस FD को तोड़ सकती है।
Q2: What is the exact difference between Non-Trivial and Completely Non-Trivial FDs?
Non-Trivial और Completely Non-Trivial FD में क्या सटीक अंतर है?
[EN] Non-Trivial (Y not subset of X) allows partial attribute overlap like AB -> BC, whereas Completely Non-Trivial forbids ANY overlap (X intersect Y = empty) like AB -> C.
[HI] Non-Trivial में आंशिक कॉलम साझा हो सकते हैं (जैसे AB -> BC), जबकि Completely Non-Trivial में LHS और RHS के बीच कोई भी कॉलम साझा नहीं होना चाहिए (जैसे AB -> C)।
Q3: If A -> B holds in R(A, B), must B -> A also hold?
यदि A -> B सत्य है, तो क्या B -> A भी हमेशा सत्य होगा?
[EN] No! Functional dependencies are directional (many-to-one). Knowing StudentID determines City does not mean knowing City determines a single StudentID.
[HI] नहीं! FD एक दिशा में काम करती है; जैसे RollNo से City पता चलती है पर एक City से एक ही RollNo तय नहीं होता।
Post a Comment
Post a Comment