उम्मीदवार कुंजी

एक संबंध स्कीमा की उम्मीदवार कुंजी, या बस कुंजी, एक न्यूनतम key है। दूसरे शब्दों में, यह स्तंभों का कोई भी समुच्चय है जिसमें प्रत्येक पंक्ति में मानों का अनूठा संयोजन होता है (जो इसे सुपरकी बनाता है), अतिरिक्त बाधा के साथ कि किसी भी कॉलम को हटाने से मानों के डुप्लिकेट संयोजन उत्पन्न हो सकते हैं (जो इसे न्यूनतम सुपरकी बनाता है) .

विशिष्ट उम्मीदवार कुंजियों को कभी-कभी प्राथमिक कुंजी, द्वितीयक कुंजी या वैकल्पिक कुंजी कहा जाता है।

कैंडिडेट की में कॉलम को प्राइम एट्रिब्यूट कहा जाता है, और कॉलम जो किसी उम्मीदवार कुंजी में नहीं होता है उसे गैर-प्रमुख विशेषता कहा जाता है।

NULL मानों के बिना प्रत्येक संबंध में कम से कम एक उम्मीदवार कुंजी होगी: चूँकि डुप्लिकेट पंक्तियाँ नहीं हो सकती हैं, सभी स्तंभों का समुच्चय एक सुपरकी है, और यदि वह न्यूनतम नहीं है, तो उसका कुछ सबसमुच्चय न्यूनतम होगा।

संबंध में सभी विशेषताओं के लिए उम्मीदवार कुंजी से कार्यात्मक निर्भरता है।

किसी संबंध की कैंडिडेट कुंजी वे सभी संभव तरीके हैं जिनसे हम पंक्ति की पहचान कर सकते हैं। जैसे, वे डेटाबेस स्कीमा के डिजाइन के लिए महत्वपूर्ण अवधारणा हैं।

उदाहरण

उम्मीदवार कुंजियों की परिभाषा को निम्नलिखित (सार) उदाहरण के साथ चित्रित किया जा सकता है। विशेषताओं (ए, बी, सी, डी) के साथ रिलेशन वेरिएबल (रिलेवर) आर पर विचार करें जिसमें केवल निम्नलिखित दो नियमी मूल्य आर 1 और आर 2 हैं:

r1

A	B	C	D
a1	b1	c1	d1
a1	b2	c2	d1
a2	b1	c2	d1

r2

A	B	C	D
a1	b1	c1	d1
a1	b2	c2	d1
a1	b1	c2	d2

यहाँ r2 केवल अंतिम tuple के 'A' और 'D' मानों में r1 से भिन्न है।

r1 के लिए निम्नलिखित समुच्चयों में विशिष्टता गुण है, अर्थात, समुच्चय में समान विशेषता मानों के साथ उदाहरण में दो अलग-अलग टुपल्स नहीं हैं:

{A,B}, {A,C}, {B,C}, {A,B,C}, {A,B,D}, {A,C,D}, {B,C,D}, {A,B,C,D}

r2 के लिए अद्वितीयता संपत्ति निम्नलिखित समुच्चयों के लिए है;

{B,C}, {B,D}, {C,D}, {A,B,C}, {A,B,D}, {A,C,D}, {B,C,D}, {A,B,C,D}

चूंकि रिल्वर की सुपरकीज़ उन विशेषताओं के समुच्चय हैं जिनके पास उस रिल्वर के सभी नियमी मूल्यों के लिए विशिष्टता संपत्ति है और क्योंकि हम मानते हैं कि आर 1 और आर 2 सभी नियमी मूल्य हैं जो आर ले सकते हैं, हम आर के सुपरकीज़ के समुच्चय को निर्धारित कर सकते हैं दो सूचियों का प्रतिच्छेदन लेना:

{B,C}, {A,B,C}, {A,B,D}, {A,C,D}, {B,C,D}, {A,B,C,D}

अंत में हमें उन समुच्चयों का चयन करने की आवश्यकता है जिनके लिए सूची में कोई उपसमुच्चय या उचित उपसमुच्चय नहीं है, जो इस स्थितियों में हैं:

{B,C}, {A,B,D}, {A,C,D}

ये वास्तव में रिल्वर आर की उम्मीदवार कुंजी हैं।

हमें उन सभी संबंधों पर विचार करना होगा जो यह निर्धारित करने के लिए रिलेवर को सौंपे जा सकते हैं कि क्या विशेषताओं का निश्चित समुच्चय एक उम्मीदवार कुंजी है। उदाहरण के लिए, यदि हमने केवल r1 पर विचार किया होता तो हम यह निष्कर्ष निकालते कि {A,B} उम्मीदवार कुंजी है, जो गलत है। चूंकि, हम इस तरह के संबंध से यह निष्कर्ष निकालने में सक्षम हो सकते हैं कि निश्चित समुच्चय एक उम्मीदवार कुंजी नहीं है, क्योंकि उस समुच्चय में अद्वितीयता गुण नहीं है (उदाहरण के लिए {A,D} r1 के लिए)। ध्यान दें कि समुच्चय के उचित उपसमुच्चय का अस्तित्व जिसमें अद्वितीयता संपत्ति है, को सामान्यतः सबूत के रूप में उपयोग नहीं किया जा सकता है कि सुपरसमुच्चय उम्मीदवार कुंजी नहीं है। विशेष रूप से, ध्यान दें कि खाली संबंध के स्थितियों में, शीर्षक के प्रत्येक उपसमुच्चय में खाली समुच्चय सहित अद्वितीयता गुण होता है।

उम्मीदवार कुंजियों का निर्धारण

सभी उम्मीदवार कुंजियों के समुच्चय की गणना की जा सकती है उदा. कार्यात्मक निर्भरता के समुच्चय से। इसके लिए हमें एट्रिब्यूट क्लोजर को परिभाषित करने की आवश्यकता है $\alpha +$ विशेषता समुच्चय के लिए $\alpha$.

समुच्चय $\alpha ^{+}$ इसमें वे सभी विशेषताएँ सम्मिलित हैं जो कार्यात्मक रूप से निहित हैं $\alpha$.

एकल उम्मीदवार कुंजी खोजना अधिक सरल है।

हम समुच्चय से प्रारंभि करते हैं $\alpha$ विशेषताओं का और क्रमिक रूप से प्रत्येक विशेषता को निकालने का प्रयास करें।

यदि किसी एट्रिब्यूट को हटाने के बाद एट्रिब्यूट क्लोजर समान रहता है,

तब यह विशेषता आवश्यक नहीं है और हम इसे स्थायी रूप से हटा सकते हैं। हम परिणाम कहते हैं ${\text{minimize}}(\alpha )$.

यदि $\alpha$ सभी गुणों का समुच्चय है,

तब ${\text{minimize}}(\alpha )$ उम्मीदवार कुंजी है।

वास्तव में हम इस प्रक्रिया से प्रत्येक उम्मीदवार कुंजी का पता लगा सकते हैं

विशेषताओं को हटाने के हर संभव क्रम का प्रयास करके।

चूंकि विशेषताओं के कई और क्रमपरिवर्तन हैं ($n!$)

सत्ता स्थापित से ($2^{n}$).

यही है, कई विशेषता आदेश ही उम्मीदवार कुंजी की ओर ले जाएंगे।

उम्मीदवार कुंजी संगणना के लिए कुशल एल्गोरिदम के लिए मूलभूत कठिनाई है:

कार्यात्मक निर्भरताओं के कुछ समुच्चय तेजी से कई उम्मीदवार कुंजी की ओर ले जाते हैं।

इसपर विचार करें $2\cdot n$ कार्यात्मक निर्भरता

$\{A_{i}\rightarrow B_{i}:i\in \{1,\dots ,n\}\}\cup \{B_{i}\rightarrow A_{i}:i\in \{1,\dots ,n\}\}$

कौन सी पैदावार $2^{n}$ उम्मीदवार कुंजी:

$\{A_{1},B_{1}\}\times \dots \times \{A_{n},B_{n}\}$.

यही है, हम सबसे अच्छी उम्मीद कर सकते हैं कि एक एल्गोरिदम है जो उम्मीदवार कुंजी की संख्या के संबंध में कुशल है।

निम्नलिखित एल्गोरिदम वास्तव में उम्मीदवार कुंजी और कार्यात्मक निर्भरताओं की संख्या में बहुपद समय में चलता है:

फंक्शन find_candidate_keys (ए, एफ)

function find_candidate_keys(A, F)
    /* A is the set of all attributes and F is the set of functional dependencies */
    K[0] := minimize(A);
    n := 1; /* Number of Keys known so far */
    i := 0; /* Currently processed key */
    while i < n do
        for each α → β ∈ F do
            /* Build a new potential key from the previous known key and the current FD */
            S := α ∪ (K[i] − β);
            /* Search whether the new potential key is part of the already known keys */ 
            found := false;
            for j := 0 to n-1 do
                if K[j] ⊆ S then found := true;
            /* If not, add if 
            if not found then
                K[n] := minimize(S);
                n := n + 1;
        i := i + 1
    return K

एल्गोरिदम के पीछे विचार यह है कि एक उम्मीदवार कुंजी दी गई है $K_{i}$

और कार्यात्मक निर्भरता $\alpha \rightarrow \beta$,

कार्यात्मक निर्भरता पैदावार का उल्टा अनुप्रयोग

समुच्चय $\alpha \cup (K_{i}\setminus \beta )$,

जो कुंजी भी है।

चूंकि यह अन्य पहले से ज्ञात उम्मीदवार कुंजियों द्वारा कवर किया जा सकता है।(एल्गोरिदम 'पाया' चर का उपयोग करके इस स्थितियों की जांच करता है।)

यदि नहीं, तो नई कुंजी को न्यूनतम करने से नई उम्मीदवार कुंजी प्राप्त होती है।

मुख्य अंतर्दृष्टि यह है कि सभी उम्मीदवार कुंजी इस तरह से बनाई जा सकती हैं।

यह भी देखें

• वैकल्पिक कुंजी
• यौगिक कुंजी
• डेटाबेस सामान्यीकरण
• प्राथमिक कुंजी
• संबंध का डेटाबेस
• सुपरकी
• प्रधान सम्मिलित है बूलियन तर्क में कैंडिडेट की की संबंधित धारणा है

संदर्भ

• Date, Christopher (2003). "5: Integrity". An Introduction to Database Systems. Addison-Wesley. pp. 268–276. ISBN 978-0-321-18956-1.

बाहरी संबंध

• Relational Database Management Systems - Database Design - Terms of Reference - Keys: An overview of the different types of keys in the RDBMS (Relational Database Management System).