2010-12-06 16 views
10

मैं बीसीएनएफ अपघटन करने में सही कदमों को समझने की कोशिश कर रहा हूं। मुझे यह उदाहरण मिला, लेकिन मुझे नहीं पता कि सही कदम कैसे करें।बीसीएनएफ अपघटन

स्कीमा = (ए, बी, सी, डी, ई, एफ, जी, एच) एफडी के + {A -> सीजीएच, प्रशासनिक> सी, डी> एफ, जी> जी}

क्या कोई सही कदम दिखा सकता है?

+0

आप अपने होमवर्क असाइनमेंट पर इस उदाहरण मिला? –

+0

नहीं, यह पाठ्यपुस्तक में था, लेकिन निश्चित रूप से उत्तर नहीं दिया गया। मैं फाइनल में मेरी मदद करने के लिए और उदाहरण ढूंढने की कोशिश कर रहा हूं। – Mike

+0

होमवर्क की तरह दिखता है। निम्नलिखित [स्लाइड शो] (http://www.comp.nus.edu.sg/~lingtw/rm.pdf) की समीक्षा करने का प्रयास करें। यदि आप इसका पालन करते हैं, तो आप अभ्यास को पूरा करने में सक्षम होना चाहिए। – NealB

उत्तर

11

अपने एफडी का उपयोग एक न्यूनतम कवर का निर्धारण:

{A -> C, A -> G, A -> H, 
B -> nothing, 
C -> nothing, 
D -> nothing, 
E -> nothing, 
F -> nothing 
G -> nothing 
H -> nothing 
DE -> F} 

नोट AD -> C बाहर चला जाता है क्योंकि A अकेले निर्धारित करता है C जिसका मतलब D एफडी में अनावश्यक है (देखें आर्मस्ट्रांग के स्वयंसिद्ध कथन - विस्तार)।

3 एनएफ और बीसीएनएफ परिभाषाएं कंपंड कुंजी के बारे में निर्भरताओं से संबंधित हैं। एकमात्र यौगिक कुंजी आपके पास DE है। न तो D या E किसी भी अन्य गैर-शून्य एफडी के में भाग लेते हैं ताकि पारस्परिक निर्भरता को समाप्त किया जा सके और यह सुनिश्चित किया जा सके कि निर्भर गुण 'कुंजी, पूरी कुंजी और कुछ भी नहीं बल्कि कुंजी' पर निर्भर हैं। संबंधों में

तोड़ ताकि एफडी बाएं हाथ की ओर कुंजी और दाहिने हाथ पक्षों है कि कुंजी के गैर कुंजी निर्भर गुण हैं:

[Key(A), C, G, H] 
[Key(D, E), F] 

अब कवर, से इन विशेषताओं को खत्म जो कुछ भी छोड़ दिया गया है स्टैंडअलोन संबंध हैं।

[Key(B)] 

यह 3NF में होना चाहिए/BCNF

+0

पर सहायता प्राप्त कर सकता हूं - ए, सी, मुझे समझ में नहीं आता कि कैसे बढ़ाना नियम लागू होता है। हालांकि, मुझे विश्वास है कि इसे हटा दिया गया है क्योंकि यह आंशिक कुंजी निर्भरता है, जिसे 2 एनएफ में अनुमति नहीं है। –

+1

@ एलेक्स डब्ल्यू अच्छा बिंदु। यदि 'ए -> सी' तो 'एडी -> सीडी' संवर्धन द्वारा सच है। अपघटन के माध्यम से हम 'एडी -> सी' प्राप्त कर सकते हैं। लेकिन 'ए -> सी' या 'एडी -> सी' को संरक्षित करने की पसंद एफडी के दिए गए सेट से न्यूनतम कवर बनाने के लिए नियमों द्वारा निर्धारित की जाती है। एफडी के एलएचएस से 'डी' को हटाने से एफ + में निर्धारित होने से' सी' को रोका नहीं जा सकता है, इसके परिणामस्वरूप, "रिडंडेंसी" इसे छोड़ने का वास्तविक आधार है। – NealB

+0

मुझे आर 1 (डीईएफ), आर 2 (एसीएचजी) और आर 3 (एबीडीई) के रूप में विघटित संबंध मिल रहे हैं। मुझे समझ में नहीं आता कि बी उम्मीदवार कुंजी कैसे हो सकता है। मुझे उपरोक्त संबंध के लिए कुंजी के रूप में ABDE मिला। – Josh

संबंधित मुद्दे