Super Key: Definition, Minimal Super Key and Candidate Keys Notes in Hindi & English : सुपर की (Super Key): परिभाषा, न्यूनतम सुपर की और कैंडिडेट कीज़ और 20 महत्वपूर्ण MCQ प्रश्न (Rajasthan IT Exam)

Post a Comment

PGDCA, BCA, B-Tech, MCA, M-Tech, B.Sc computer science राजस्थान सूचना सहायक व कंप्यूटर शिक्षक विशेष नोट्स: इस अध्याय में हम Super Key: Definition, Minimal Super Key and Candidate Keys (सुपर की (Super Key): परिभाषा, न्यूनतम सुपर की और कैंडिडेट कीज़) की संपूर्ण थ्योरी, मुख्य तकनीकी बिंदु, तुलनात्मक तालिका और विगत परीक्षाओं के पैटर्न पर आधारित 20 अति-महत्वपूर्ण बहुविकल्पीय प्रश्न (MCQs) विस्तृत हिंदी व अंग्रेजी व्याख्या सहित पढ़ेंगे।

Overview: A Super Key is any set of one or more attributes that uniquely identifies every tuple in a relation, and adding any extra attributes to a super key preserves this uniqueness. A Candidate Key is specifically a minimal (irreducible) super key in which no proper subset remains a super key.

अध्याय सार: सुपर की (Super Key) एक या अधिक एट्रिब्यूट्स का वह समुच्चय है जो किसी रिलेशन की प्रत्येक पंक्ति (Tuple) की अद्वितीय पहचान करता है। जब किसी सुपर की से कोई भी अनावश्यक एट्रिब्यूट हटाने पर उसकी अद्वितीय पहचान क्षमता समाप्त हो जाए, तो ऐसी न्यूनतम (Minimal) सुपर की को कैंडिडेट की (Candidate Key) कहा जाता है।

Super Key: Definition, Minimal Super Key and Candidate Keys: Detailed Notes & Architecture (सुपर की (Super Key): परिभाषा, न्यूनतम सुपर की और कैंडिडेट कीज़)

1. Formal Definition & Superset Property of Super Keys (सुपर की की औपचारिक परिभाषा और सुपरसेट नियम)

[EN] Formally, an attribute subset SK ⊆ R is a Super Key of relation schema R if for any valid relation instance r(R) and any two distinct tuples t1, t2 ∈ r, t1[SK] ≠ t2[SK]. By the Superset Property, if K is a super key and K ⊆ S ⊆ R, then S is ALSO guaranteed to be a super key—meaning redundant attributes can freely be appended without losing uniqueness. Because a mathematical relation forbids duplicate rows, the set of ALL attributes R itself is always trivially a super key.

[HI] औपचारिक रूप से एट्रिब्यूट्स का उपसमुच्चय SK किसी रिलेशन R की सुपर की कहलाता है यदि रिलेशन की किन्हीं भी दो भिन्न पंक्तियों t1 व t2 के लिए t1[SK] ≠ t2[SK] हो। सुपरसेट नियम के अनुसार, यदि K एक सुपर की है तो K में कोई भी अन्य एट्रिब्यूट जोड़ने पर बना बड़ा सेट भी सदैव एक सुपर की होगा। चूंकि शुद्ध रिलेशन में दो पंक्तियाँ पूरी तरह समान नहीं हो सकतीं, इसलिए सभी एट्रिब्यूट्स का संपूर्ण सेट R स्वयं हमेशा एक सुपर की होता है।

2. Minimal Super Key (Irreducibility) & Candidate Keys (न्यूनतम सुपर की (Irreducibility) और कैंडिडेट कीज़)

[EN] A Candidate Key (CK) is a Minimal Super Key—meaning SK is a super key AND no proper subset of SK is a super key. Crucially, 'minimal' in DBMS theory means subset-irreducible (no redundant attributes can be removed), NOT necessarily having the smallest cardinality/attribute count; thus, {Emp_ID} (size 1) and {Dept_ID, Emp_No} (size 2) can BOTH be candidate keys simultaneously. Attributes belonging to at least one Candidate Key are called Prime Attributes, whereas all other attributes are Non-Prime Attributes.

[HI] कैंडिडेट की एक 'न्यूनतम सुपर की' (Minimal Super Key) होती है, जिसका अर्थ है कि इसका कोई भी उचित उपसमुच्चय (Proper Subset) स्वयं सुपर की न हो। परीक्षाओं में ध्यान रखें कि 'Minimal' का अर्थ सबसे कम कॉलम्स की संख्या नहीं बल्कि 'अनावश्यक कॉलम रहित' होना है—अतः एक ही टेबल में 1-कॉलम की {Emp_ID} और 2-कॉलम की {Dept_ID, Roll} दोनों एक साथ कैंडिडेट की हो सकती हैं। किसी भी कैंडिडेट की का हिस्सा बनने वाले एट्रिब्यूट्स को प्राइम एट्रिब्यूट्स (Prime Attributes) कहते हैं।

3. Finding Candidate Keys via Functional Dependency Attribute Closure (X+) (फंक्शनल डिपेंडेंसी और एट्रिब्यूट क्लोज़र (X+) से कैंडिडेट की ज्ञात करना)

[EN] Given Functional Dependencies F over relation R, an attribute set X is a Super Key if and only if its attribute closure X+ equals R (all attributes of the relation). To systematically discover all Candidate Keys, classify attributes into three sets: L (appear only on left-hand sides of FDs or nowhere—MUST belong to every CK), R_only (appear only on right-hand sides—NEVER in any CK unless absent elsewhere), and Both (appear on both sides). Start with the essential core L and test subsets until minimal closures equal R.

[HI] फंक्शनल डिपेंडेंसी (FD) दिए होने पर यदि किसी सेट X का क्लोज़र X+ टेबल के सभी एट्रिब्यूट्स R को प्राप्त कर ले, तो X एक सुपर की होती है। सभी कैंडिडेट कीज़ खोजने के लिए देखें कि कौन से एट्रिब्यूट FD के बाईं ओर ही हैं या कहीं नहीं हैं (ये अनिवार्य रूप से हर कैंडिडेट की में रहेंगे); फिर न्यूनतम संयोजन की जांच करके अनावश्यक एट्रिब्यूट्स हटाने से सभी कैंडिडेट कीज़ मिल जाती हैं।

4. Counting Total Super Keys (Combinatorics & Inclusion-Exclusion) (कुल सुपर कीज़ की संख्या निकालने के गणितीय सूत्र)

[EN] In a relation with n attributes and a single Candidate Key K of size k, the remaining (n − k) attributes can either be included or excluded freely alongside K, yielding exactly 2^(n − k) super keys. When there are two candidate keys K1 and K2, use the Inclusion-Exclusion Principle to avoid double counting supersets containing both: |SK| = 2^(n − |K1|) + 2^(n − |K2|) − 2^(n − |K1 ∪ K2|). For instance, on R(A, B, C) with candidate keys {A,B} and {B,C}, total super keys = 2^(3−2) + 2^(3−2) − 2^(3−3) = 2 + 2 − 1 = 3.

[HI] यदि n एट्रिब्यूट्स वाले रिलेशन में k आकार की केवल एक कैंडिडेट की K हो, तो शेष (n − k) एट्रिब्यूट्स को चुनने या छोड़ने से कुल 2^(n − k) सुपर कीज़ बनती हैं। जब दो कैंडिडेट कीज़ K1 और K2 हों, तो दोहरी गिनती से बचने हेतु Inclusion-Exclusion सूत्र लगता है: 2^(n − |K1|) + 2^(n − |K2|) − 2^(n − |K1 ∪ K2|)। जैसे R(A,B,C) में {A,B} व {B,C} कैंडिडेट की होने पर कुल सुपर कीज़ = 2 + 2 − 1 = 3 होंगी।

Syntax, Formula & Technical Example (Super Key: Definition, Minimal Super Key and Candidate Keys)

-- Relation R(Emp_ID, PAN, Email, Name, Salary) -> n = 5 attributes
-- Candidate Keys (Minimal Super Keys): {Emp_ID}, {PAN}, {Email}
-- Examples of Super Keys (not minimal): {Emp_ID, Name}, {PAN, Email}, {Emp_ID, PAN, Email, Name, Salary}

-- Worked Super Key Count Example: R(A, B, C, D) with Candidate Keys {A} and {B}
-- Super keys containing {A} = 2^(4-1) = 8
-- Super keys containing {B} = 2^(4-1) = 8
-- Super keys containing {A, B} = 2^(4-2) = 4
-- Total distinct Super Keys = 8 + 8 - 4 = 12

Super Key: Definition, Minimal Super Key and Candidate Keys Quick Reference & Comparison Table

Key Property / ConceptFormal ConditionExam Rule & Counting Formula
Super Key (SK)SK+ = R (uniquely identifies every tuple)Any superset of a Super Key is also a Super Key
Candidate Key (CK)Minimal Super Key (no proper subset is SK)All subsets are strictly NOT Super Keys
Prime AttributeMember of at least one Candidate KeyUsed in 2NF/3NF/BCNF dependency tests
Single-CK Super Key Countn attributes, 1 Candidate Key of size kExact count = 2^(n - k) distinct Super Keys

Super Key: Definition, Minimal Super Key and Candidate Keys Top 20 Bilingual MCQs with Answers

Q1. Which statement accurately defines a Candidate Key in relation to a Super Key?

(सुपर की के संदर्भ में कैंडिडेट की (Candidate Key) की सही परिभाषा क्या है?)

(A) A Candidate Key is a minimal super key with no proper subset that is also a super key

(B) A Candidate Key is the largest possible super key containing all columns

(C) A Candidate Key is any non-unique attribute used for sorting

(D) A Candidate Key can never consist of more than one attribute

Correct Answer: (A)

[EN] Minimality means no attribute can be removed from a Candidate Key without losing the uniqueness property.

[HI] कैंडिडेट की एक न्यूनतम (Minimal) सुपर की होती है जिसका कोई भी छोटा उपसमुच्चय सुपर की नहीं होता।

Q2. Is every Candidate Key guaranteed to be a Super Key, and is every Super Key a Candidate Key?

(क्या प्रत्येक कैंडिडेट की एक सुपर की होती है, और क्या प्रत्येक सुपर की एक कैंडिडेट की होती है?)

(A) Every Super Key IS a Candidate Key, but not vice versa

(B) They are strictly identical sets

(C) Every Candidate Key IS a Super Key, but NOT every Super Key is a Candidate Key

(D) Neither is a subset of the other

Correct Answer: (C)

[EN] Candidate Keys form the minimal subset of all Super Keys; adding redundant columns produces non-minimal Super Keys.

[HI] प्रत्येक कैंडिडेट की एक सुपर की अवश्य होती है, परंतु अतिरिक्त कॉलम जुड़ी हुई सुपर की कैंडिडेट की नहीं कहलाती।

Q3. For a valid mathematical relation R(A, B, C, D) with no functional dependencies explicitly given (all columns potentially needed), what is guaranteed to always be a Super Key?

(किसी भी शुद्ध रिलेशन R(A, B, C, D) में कौन सा सेट सदैव एक वैध सुपर की होना सुनिश्चित है?)

(A) The empty set {}

(B) The complete attribute set {A, B, C, D}

(C) Pair {A, B} always

(D) Single attribute {A} alone

Correct Answer: (B)

[EN] Since a relation is a set of unique tuples, the set of all attributes taken together always uniquely distinguishes every row.

[HI] चूंकि रिलेशन में कोई दो पंक्तियाँ पूर्णतः समान नहीं हो सकतीं, इसलिए सभी एट्रिब्यूट्स का संपूर्ण सेट हमेशा एक सुपर की होता है।

Q4. A relation R(A, B, C, D, E) has only ONE candidate key {A}. How many total Super Keys does R have?

(एक रिलेशन R(A, B, C, D, E) में केवल एक कैंडिडेट की {A} है। R में कुल कितनी सुपर कीज़ होंगी?)

(A) 8

(B) 16

(C) 32

(D) 5

Correct Answer: (B)

[EN] With n = 5 and k = 1, the remaining 4 attributes {B,C,D,E} form 2^(5−1) = 2⁴ = 16 subsets combined with {A}.

[HI] यहाँ n = 5 व k = 1 होने से शेष 4 एट्रिब्यूट्स के साथ कुल 2^(5-1) = 16 सुपर कीज़ बनेंगी।

Q5. A relation R(A, B, C, D) has only ONE candidate key {A, B}. How many Super Keys does R have?

(रिलेशन R(A, B, C, D) में केवल एक कैंडिडेट की {A, B} है। कुल सुपर कीज़ की संख्या कितनी होगी?)

(A) 2

(B) 12

(C) 4

(D) 8

Correct Answer: (C)

[EN] With n = 4 and |CK| = 2, super keys = 2^(4−2) = 2² = 4: {AB, ABC, ABD, ABCD}.

[HI] n = 4 और कैंडिडेट की का आकार 2 होने से कुल सुपर कीज़ = 2^(4-2) = 4 ({AB, ABC, ABD, ABCD}) होंगी।

Q6. Relation R(A, B, C, D) has two Candidate Keys: {A} and {B}. How many distinct Super Keys exist in R?

(यदि R(A, B, C, D) की दो कैंडिडेट कीज़ {A} और {B} हों, तो R में कुल कितनी भिन्न सुपर कीज़ होंगी?)

(A) 12

(B) 14

(C) 8

(D) 16

Correct Answer: (A)

[EN] By Inclusion-Exclusion: 2^(4−1) + 2^(4−1) − 2^(4−2) = 8 + 8 − 4 = 12.

[HI] Inclusion-Exclusion से: 2³ + 2³ − 2² = 8 + 8 − 4 = 12 सुपर कीज़।

Q7. Relation R(A, B, C) has two overlapping Candidate Keys: {A, B} and {B, C}. How many Super Keys exist in total?

(यदि R(A, B, C) की दो ओवरलैपिंग कैंडिडेट कीज़ {A, B} तथा {B, C} हों, तो कुल सुपर कीज़ कितनी होंगी?)

(A) 2

(B) 6

(C) 3

(D) 4

Correct Answer: (C)

[EN] Supersets of {A,B}: {AB, ABC} (2). Supersets of {B,C}: {BC, ABC} (2). Subtract overlap {ABC} (1) -> 3.

[HI] {AB} से 2, {BC} से 2 और दोनों में उभयनिष्ठ {ABC} को 1 बार घटाने पर कुल 3 सुपर कीज़ ({AB, BC, ABC}) मिलती हैं।

Q8. In relation R(A, B, C, D) with FDs A -> B and B -> C (so A+ = {A,B,C}), what is the ONLY Candidate Key of R?

(R(A, B, C, D) में यदि A -> B और B -> C हो, तो R की एकमात्र कैंडिडेट की क्या होगी?)

(A) {A, B, D}

(B) {A}

(C) {B, D}

(D) {A, D}

Correct Answer: (D)

[EN] D never appears on any FD right-hand side, so D must be in every CK; A never appears on any RHS either, and {A,D}+ = {A,B,C,D}.

[HI] A और D किसी FD के दाईं ओर नहीं आते, इसलिए दोनों अनिवार्य हैं; {A,D}+ से सभी 4 एट्रिब्यूट प्राप्त होते हैं, अतः {A,D} कैंडिडेट की है।

Q9. Suppose relation R has Candidate Keys {Emp_ID} and {Dept_No, Serial_No}. Is {Dept_No, Serial_No} disqualified as a Candidate Key because {Emp_ID} has fewer columns?

(यदि एक रिलेशन में {Emp_ID} और {Dept_No, Serial_No} दोनों न्यूनतम रूप से प्रत्येक रो को पहचानते हैं, तो क्या अधिक कॉलम होने के कारण {Dept_No, Serial_No} कैंडिडेट की नहीं बन सकता?)

(A) Yes—only the key with the fewest attributes can be a Candidate Key

(B) No—only if Dept_No is NULL

(C) Yes—all Candidate Keys must have the exact same column count

(D) No—{Dept_No, Serial_No} IS still a valid Candidate Key because neither {Dept_No} nor {Serial_No} alone is a super key

Correct Answer: (D)

[EN] 'Minimal' in Candidate Key refers to subset irreducibility, NOT minimum column count; a table can have CKs of differing sizes.

[HI] कैंडिडेट की में 'न्यूनतम' का अर्थ सबसे कम कॉलम नहीं बल्कि अनावश्यक कॉलम का न होना (Subset Irreducibility) है; अतः दोनों कैंडिडेट की हैं।

Q10. What is a 'Prime Attribute' in relational database design?

(रिलेशनल डेटाबेस डिज़ाइन में 'प्राइम एट्रिब्यूट' (Prime Attribute) किसे कहा जाता है?)

(A) Any attribute holding prime integer numbers

(B) Any attribute that is NOT part of any key

(C) Only the first column of the Primary Key

(D) Any attribute that is part of at least one Candidate Key of the relation

Correct Answer: (D)

[EN] Every attribute appearing in any Candidate Key (even a composite CK) is classified as a Prime Attribute.

[HI] वह कोई भी एट्रिब्यूट जो रिलेशन की कम से कम एक कैंडिडेट की का हिस्सा हो, प्राइम एट्रिब्यूट कहलाता है।

Q11. If a relation R has n attributes and EVERY single attribute individually is a Candidate Key (i.e., n single-attribute CKs), how many Super Keys does R have?

(यदि n एट्रिब्यूट्स वाले रिलेशन में प्रत्येक अकेला एट्रिब्यूट स्वयं एक कैंडिडेट की हो, तो कुल कितनी सुपर कीज़ होंगी?)

(A) n

(B) 2ⁿ

(C) 2ⁿ − 1 (every non-empty subset of R)

(D) n²

Correct Answer: (C)

[EN] Every subset of R except the empty set {} contains at least one attribute (hence at least one CK), giving 2ⁿ − 1 super keys.

[HI] रिक्त समुच्चय {} को छोड़कर R का प्रत्येक अरिक्त उपसमुच्चय कम से कम एक कैंडिडेट की को समाहित करेगा, अर्थात कुल 2ⁿ − 1 सुपर कीज़।

Q12. Can the empty set ∅ ever be a valid Super Key for a non-empty relation containing 2 or more tuples?

(क्या 2 या अधिक टपल्स वाले रिलेशन के लिए रिक्त समुच्चय ∅ कभी एक वैध सुपर की हो सकता है?)

(A) Yes, in BCNF only

(B) No, because every tuple would share the exact same empty projection and become indistinguishable

(C) Yes, if all columns are NULL

(D) Yes, whenever cardinality is 0 forever

Correct Answer: (B)

[EN] With 2 or more rows, projecting onto zero columns cannot distinguish two distinct tuples.

[HI] दो या अधिक पंक्तियों के लिए शून्य कॉलमों के आधार पर उनमें अंतर नहीं किया जा सकता, अतः ∅ सुपर की नहीं हो सकता।

Q13. Suppose R(A, B, C) has FDs: A -> B, B -> C, C -> A. How many Candidate Keys exist in R?

(यदि R(A, B, C) में A -> B, B -> C तथा C -> A हो, तो R में कितनी कैंडिडेट कीज़ होंगी?)

(A) 0 Candidate Keys

(B) 3 Candidate Keys: {A}, {B}, and {C}

(C) 2 Candidate Keys: {A, B} and {B, C}

(D) 1 Candidate Key: {A, B, C}

Correct Answer: (B)

[EN] Because A+ = ABC, B+ = ABC, and C+ = ABC, each individual attribute is a minimal super key.

[HI] यहाँ A+, B+ और C+ तीनों से पूरा सेट {A, B, C} प्राप्त होता है, इसलिए {A}, {B} और {C} तीनों अलग-अलग कैंडिडेट की हैं।

Q14. If K is a Candidate Key and X is an attribute NOT in K, what kind of key is K ∪ {X}?

(यदि K एक कैंडिडेट की है और X एक ऐसा एट्रिब्यूट है जो K में शामिल नहीं है, तो K ∪ {X} क्या कहलाएगा?)

(A) Another Candidate Key

(B) An Alternate Key

(C) A Super Key (specifically, a non-minimal Super Key)

(D) A Foreign Key automatically

Correct Answer: (C)

[EN] Adding X preserves uniqueness (making it a Super Key), while removing X leaves K (which is still a Super Key), so it is NOT minimal.

[HI] K में X जोड़ने पर अद्वितीयता बनी रहती है इसलिए यह सुपर की है, पर K स्वयं उपसमुच्चय होने से यह न्यूनतम (कैंडिडेट की) नहीं रहेगी।

Q15. In SQL, if a table enforces UNIQUE (A, B) with A NOT NULL and B NOT NULL, which kind of key constraint does (A, B) act as?

(SQL में यदि किसी टेबल में (A, B) पर UNIQUE तथा दोनों पर NOT NULL लगा हो, तो (A, B) किसकी तरह कार्य करता है?)

(A) A non-key descriptive attribute

(B) A Super Key (and Candidate Key if neither A nor B alone is unique)

(C) A Weak Entity Discriminator only

(D) A Derived Attribute

Correct Answer: (B)

[EN] Uniqueness without NULLs guarantees (A, B) uniquely identifies every row, functioning as a Super Key (or Candidate Key if minimal).

[HI] बिना NULL मान के अद्वितीयता सुनिश्चित होने से (A, B) प्रत्येक रो को विशिष्ट रूप से पहचानता है, जो एक सुपर/कैंडिडेट की की तरह काम करता है।

Q16. Which statement about Super Keys and Candidate Keys is FALSE?

(सुपर की और कैंडिडेट की के बारे में निम्नलिखित में से कौन सा कथन असत्य (FALSE) है?)

(A) Every Candidate Key is always a Super Key

(B) A relation always has at least one Super Key

(C) Any superset of a Candidate Key is a Super Key

(D) Every Super Key is always a Candidate Key

Correct Answer: (D)

[EN] Non-minimal super keys contain extra redundant attributes and are NOT candidate keys.

[HI] प्रत्येक सुपर की का कैंडिडेट की होना आवश्यक नहीं है, क्योंकि सुपर की में अनावश्यक अतिरिक्त कॉलम्स भी शामिल हो सकते हैं।

Q17. Within Super Key: Definition, Minimal Super Key and Candidate Keys, which key property / concept directly maps to: "SK+ = R (uniquely identifies every tuple)"?

(Super Key: Definition, Minimal Super Key and Candidate Keys में कौन सा Key Property / Concept सीधे "SK+ = R (uniquely identifies every tuple)" से संबंधित है?)

(A) Super Key (SK)

(B) Candidate Key (CK)

(C) Prime Attribute

(D) Single-CK Super Key Count

Correct Answer: (A)

[EN] In Super Key: Definition, Minimal Super Key and Candidate Keys, 'Super Key (SK)' handles 'SK+ = R (uniquely identifies every tuple)' (Any superset of a Super Key is also a Super Key).

[HI] Super Key: Definition, Minimal Super Key and Candidate Keys में 'Super Key (SK)' का कार्य/विवरण 'SK+ = R (uniquely identifies every tuple)' (Any superset of a Super Key is also a Super Key) है।

Q18. Which option accurately describes 'Candidate Key (CK)' in Super Key: Definition, Minimal Super Key and Candidate Keys?

(Super Key: Definition, Minimal Super Key and Candidate Keys के संदर्भ में 'Candidate Key (CK)' की सही विशेषता कौन सी है?)

(A) n attributes, 1 Candidate Key of size k

(B) Minimal Super Key (no proper subset is SK)

(C) SK+ = R (uniquely identifies every tuple)

(D) Member of at least one Candidate Key

Correct Answer: (B)

[EN] 'Candidate Key (CK)' provides 'Minimal Super Key (no proper subset is SK)' — key point: All subsets are strictly NOT Super Keys.

[HI] 'Candidate Key (CK)' का मुख्य विवरण 'Minimal Super Key (no proper subset is SK)' है (All subsets are strictly NOT Super Keys)।

Q19. In Super Key: Definition, Minimal Super Key and Candidate Keys, identify the correct parameter for the specification: "Member of at least one Candidate Key".

(Super Key: Definition, Minimal Super Key and Candidate Keys में "Member of at least one Candidate Key" विवरण किस विकल्प के लिए सही है?)

(A) Single-CK Super Key Count

(B) Super Key (SK)

(C) Prime Attribute

(D) Candidate Key (CK)

Correct Answer: (C)

[EN] 'Prime Attribute' corresponds to 'Member of at least one Candidate Key' (Used in 2NF/3NF/BCNF dependency tests).

[HI] 'Prime Attribute' का संबंध 'Member of at least one Candidate Key' (Used in 2NF/3NF/BCNF dependency tests) से है।

Q20. Considering Super Key: Definition, Minimal Super Key and Candidate Keys, what key behavior defines 'Single-CK Super Key Count'?

(Super Key: Definition, Minimal Super Key and Candidate Keys में 'Single-CK Super Key Count' की मुख्य भूमिका या मान क्या है?)

(A) SK+ = R (uniquely identifies every tuple)

(B) Member of at least one Candidate Key

(C) n attributes, 1 Candidate Key of size k

(D) Minimal Super Key (no proper subset is SK)

Correct Answer: (C)

[EN] 'Single-CK Super Key Count' represents 'n attributes, 1 Candidate Key of size k' (Exact count = 2^(n - k) distinct Super Keys).

[HI] 'Single-CK Super Key Count' का अर्थ/मान 'n attributes, 1 Candidate Key of size k' है (Exact count = 2^(n - k) distinct Super Keys)।

Super Key: Definition, Minimal Super Key and Candidate Keys — Exam FAQs

Q1: Why is the set of all attributes always a Super Key even without knowing the data?

बिना डेटा देखे भी टेबल के सभी कॉलमों का समूह हमेशा सुपर की क्यों माना जाता है?

[EN] Because a relational table (under set semantics) cannot contain two completely identical rows. Therefore, combining all columns together guarantees that any two rows differ in at least one column.

[HI] क्योंकि रिलेशनल मॉडल में कोई भी दो पंक्तियाँ पूरी तरह एक जैसी नहीं हो सकतीं; अतः सभी कॉलमों को एक साथ लेने पर हर रो अलग पहचान रखती है।

Q2: Can a table have multiple Candidate Keys of different sizes?

क्या एक ही टेबल में अलग-अलग आकार (कॉलम संख्या) वाली एक से अधिक कैंडिडेट कीज़ हो सकती हैं?

[EN] Yes! For example, {Employee_ID} (1 column) and {Dept_Code, Local_Badge_No} (2 columns) can both be Candidate Keys as long as neither Dept_Code nor Local_Badge_No is unique on its own.

[HI] हाँ! उदाहरण के लिए 1 कॉलम वाली {Emp_ID} और 2 कॉलम वाली {Dept_Code, Badge_No} दोनों एक साथ कैंडिडेट की हो सकती हैं, बशर्ते उप-भाग अकेले अद्वितीय न हों।

Q3: What is the shortcut formula for Super Keys when a table has 1 Candidate Key?

यदि किसी टेबल में केवल एक कैंडिडेट की हो, तो कुल सुपर कीज़ निकालने का सरल सूत्र क्या है?

[EN] If the table has n columns and the single Candidate Key has k columns, the total number of Super Keys is simply 2^(n − k).

[HI] यदि टेबल में कुल n कॉलम हों और एकमात्र कैंडिडेट की में k कॉलम हों, तो कुल सुपर कीज़ की संख्या सीधे 2^(n − k) होती है।

Related Posts

  • Loading related posts...

Post a Comment

Search Topic Notes & 20 MCQs (Hindi / English)