2011-06-15 22 views
5

क्षमा करें यदि यह एक हास्यास्पद प्रश्न है;कैनोलिक कवर और न्यूनतम कवर के बीच अंतर

मैंने बिना किसी लाभ के उत्तर के लिए उच्च और निम्न खोज की है।

मुझे पता है कि न्यूनतम कवर की गणना कैसे करें;

यानी प्रत्येक कार्य निर्भरता सुनिश्चित केवल आरएचएस पर एक विशेषता है, extratraneous/redudant एलएचएस विशेषताओं प्रत्येक सभी एफडी की की जांच को बंद करने की गणना के द्वारा, को दूर करता है, तो किसी भी हटाया जा सकता है (फिर से बंद करने की गणना के द्वारा)

देखकर

क्या 'कैनोनिकल' एक ही चीज़ के लिए सिर्फ एक और शब्द है?

उत्तर

1

मुझे विश्वास है कि ये एक ही हैं, लेकिन मैंने इसे सुनिश्चित करने के लिए देखा। कैनोनिकल की गणना करने का लक्ष्य न्यूनतम, मामलों या अनावश्यकता में प्रदान करना है।

Canonical

1

विहित कवर बंद सेट एफ + विहित बंद करने के लिए नीचे लाने का मुख्य कारक से कम से कम एफडी का उत्पादन होता है सुनिश्चित करने के लिए हमारे डेटाबेस में कोई अनावश्यक निर्भरता देखते हैं कि है।

  • divyalakshmi
9

एक विहित कवर "की अनुमति" है दाहिने हाथ की ओर से अधिक विशेषता है। एक न्यूनतम कवर नहीं कर सकता है। उदाहरण के तौर पर, कैनोलिक कवर "ए -> बीसी" हो सकता है जहां न्यूनतम कवर "ए -> बी, ए -> सी" होगा। यही एकमात्र अंतर है।

+0

यह सही है। – Mohammad

+0

"आरएचएस पर एक न्यूनतम कवर में एक से अधिक गुण नहीं हो सकते हैं" यह सच कैसे है? इसके लिए कोई संदर्भ? –