2012-10-01 18 views
11

क्यों एक हानिकारक अपघटन को हानिकारक कहा जाता है? एक हानिकारक अपघटन में हम वास्तव में क्या नुकसान?हानिकारक अपघटन

एक संबंध आर है। यह दो संबंध आर 1 और आर 2 में विघटित है।

यदि आर = (आर 1 जॉइन आर 2) तो यह अपर्याप्तता में शामिल हो गया है। यह ठीक है।

यदि आर एक उप-समूह (आर 1 जॉइन आर 2) है तो हानिकारक विघटन में शामिल हो जाता है।

यहां आर 1 और आर 2 में शामिल होने के बाद अपघटन में हानिकारक शामिल है, हम वास्तव में आर से तुलना में अधिक रिकॉर्ड प्राप्त कर रहे हैं। तो हम क्या खो रहे हैं। ?

उत्तर

28

चूंकि हम कुछ उदाहरण से निपट रहे हैं, आर, संबंध में रिकॉर्ड्स की एक निश्चित संख्या है। इसमें अंतर्निहित जानकारी भी शामिल है कि कौन से रिकॉर्ड मौजूद नहीं हैं। यदि आर 1 और आर 2 के अतिरिक्त रिकॉर्ड अतिरिक्त रिकॉर्ड उत्पन्न करते हैं, तो हम सूचनात्मक अखंडता खो देते हैं।

मान लीजिए आप निम्नलिखित संबंध आर = (एसएसएन, नाम, पता) का उपयोग कर रहे थे:

  R 
SSN  Name  Address 
1111 Joe  1 Pine 
2222 Alice  2 Oak 
3333 Alice  3 Pine 

Let R1 = (एसएसएन, नाम) और आर 2 = (नाम, पता)।

 R1      R2 
SSN  Name  |  Name Address 
1111 Joe  |  Joe  1 Pine 
2222 Alice |  Alice 2 Oak 
3333 Alice |  Alice 3 Pine 

R1 और R2 के शामिल होने के लिए निम्न तालिका का उत्पादन होगा:

 R1 join R2 
SSN  Name  Address 
1111 Joe  1 Pine 
2222 Alice  2 Oak 
2222 Alice  3 Pine 
3333 Alice  2 Oak 
3333 Alice  3 Pine 

जानकारी इस उदाहरण में खो व्यक्ति 2222 और 3333. के लिए पता मूल के संबंध में है, अनुसंधान, व्यक्ति 2222 2 ओक पर रहता है। आर 1 और आर 2 के शामिल होने पर, 2222 व्यक्ति या तो 2 ओक या 3 पाइन पर रहता है - अब हमारे पास यह जानकारी नहीं है।

यह अतिरिक्त जानकारी के परिणामस्वरूप हानिकारक अपघटन हो सकता है। रिकॉर्ड खो नहीं गए थे - जो हमने खोया था जानकारी के बारे में मूल संबंध में कौन से रिकॉर्ड थे।

+0

उत्तर – user1710986

+0

के लिए धन्यवाद, यह अनुमान लगा रहा था कि क्या हानिकारक अपघटन के परिणामस्वरूप दो संबंधों में शामिल होने के बाद केवल ट्यूपल्स में वृद्धि हुई है। दो (हानिकारक विघटित) संबंधों में शामिल होने से परिणामस्वरूप कम संख्या में ट्यूपल्स हो सकते हैं? – Mahesha999

+0

हानि रहित अपघटन की परिभाषा रिकॉर्ड या टुपल्स की संख्या से बंधी नहीं है - जिन घटकों से हम यहां काम कर रहे हैं वे एक संबंध और दो या अधिक विघटित संबंध हैं। लेकिन आपके प्रश्न का उत्तर देने के लिए, हानिकारक अपघटन न केवल रिकॉर्ड/tuples में वृद्धि का परिणाम है। इसके परिणामस्वरूप कम रिकॉर्ड, या रिकॉर्ड्स की एक ही संख्या हो सकती है। – ithinkisam