2010-12-05 15 views
12
Scheme (R) = (A,B,C,D,E,F,G,H) 

Function Dependencies (F) = {A->CGH, AD->C, DE->F, G->H} 

मैं स्कीमा आर के तीसरे सामान्य फॉर्म (3 एनएफ) में लापरवाही-शामिल अपघटन कैसे करूं?तीसरे सामान्य फॉर्म (3 एनएफ) में विघटन

किसी भी मदद की सराहना की जाएगी।

+0

अध्ययन गाइड आप समस्या की इस तरह सुलझाने की प्रक्रिया को नहीं चाहिए जोड़ सकता हूँ? या कम से कम, आपको एक उत्तर दें जिसके खिलाफ आप जांच कर सकते हैं? –

+4

नहीं, यह – Chris

उत्तर

18

किसी भी अक्षर x के लिए एक → सीजीएच और एक्स → सी के बाद से, हम कार्यात्मक निर्भरताओं (एडी → सी) के दूसरे को अनदेखा कर सकते हैं क्योंकि यह हमें कुछ भी नहीं बताता है कि ए → सीजीएच हमें यह भी नहीं बताता है।

कुछ भी नहीं है जो बी निर्धारित करता है; ऐसा कुछ भी नहीं है जो डी

चूंकि जी एच निर्धारित करता है, और ए जी और एच दोनों निर्धारित करता है, हम जी → एच को एक संबंध में अलग कर सकते हैं (एक ट्रांजिटिव निर्भरता ए → जी और जी → एच) है।

R1 = { G, H }  : PK = { G } 

कि एफ छोड़ देता है '= {A → तटरक्षक, डे → एफ} और आर' = (ए, बी, सी, डी, ई, एफ, जी)।

दो कार्यात्मक छोड़ दो और संबंधों फार्म कर सकते हैं निर्भरता:

R2 = { A, C, G } : PK = { A } 
R3 = { D, E, F } : PK = { D, E } 

कि आर '' = {ए, बी, डी, ई}

R4 = { A, B, D, E } : PK = { A, B, D, E } 

R1, R2 के शामिल होने के पत्ते , आर 3, और आर 4 आपको आर के साथ छोड़ना चाहिए जिसे आपने आर के शुरुआती मूल्य के लिए शुरू किया था (जो दिए गए कार्यात्मक निर्भरताओं की बाधाओं को पूरा करता है)।

+0

बेकार नहीं है 1. किसी भी अक्षर x के लिए ए → सीजीएच और एक्स → सी के बाद से, हम कार्यात्मक निर्भरताओं (एडी → सी) के दूसरे को अनदेखा कर सकते हैं क्योंकि यह हमें कुछ भी नहीं बताता है कि एक → सीजीएच हमें भी नहीं बताता है? ए एक सबसेट निर्धारित करता है, क्या यह विशेष रूप से प्रत्येक गायक परमाणुओं को निर्धारित करता है, जो एडी लगता है? – Marine1

+0

2. तो आपने "नई कुंजी" और आपके द्वारा निर्धारित 'F''' गुणों को हटा दिया है? क्या यह तरीका 3 एनएफ डिकंपोस्टियन निर्धारित करता है? लेकिन इस तरह के एल्गोरिदम शुरू करने के लिए क्या जरूरत है? कम से कम दो एफडी को एक ही विशेषता निर्धारित करना है? – Marine1

+0

@ समुद्री 1: मुझे यकीन नहीं है कि आप जो पूछ रहे हैं। जवाब में, मैंने कहा (और आपने उद्धृत) _ "किसी भी अक्षर x के लिए ए → सीजीएच और एक्स → सी के बाद से, हम कार्यात्मक निर्भरताओं (एडी → सी) के दूसरे को अनदेखा कर सकते हैं क्योंकि यह हमें कुछ भी नहीं बताता है कि ए → सीजीएच हमें यह भी नहीं बताता है। "क्या आप उस दावे की वैधता के बारे में पूछ रहे हैं? [आर्मस्ट्रांग के एक्सीम्स] (http://en.wikipedia.org/wiki/Armstrong's_axioms) या [कार्यात्मक निर्भरता] (http://en.wikipedia.org/wiki/Functional_dependency) पर विकिपीडिया की जांच करें और अपघटन, वृद्धि और उपयोग करें ए → सीजीएच से एडी → सी प्राप्त करने के लिए फिर से अपघटन। –

0

कुल मिलाकर आप मिनट कवर पहले मिलना चाहिए और फिर कुंजी ABDE

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