Normalization

Normalization describes in hindi language.

1. संगोष्ठी पत्र प्रश्नपत्र:- DBMS विषय :- Normalization (सामान्यीकरण) मार्गदर्शक डॉ.पीयूष प्रताप सिंह सहायक प्रोफेसर प्रस्तुतकर्ता अंजना किशनपुरी एम. आई. एल. ई. दूसरी छमाही अध्ययन सत्र- 2016-17 कंप्यूटेशनल भाषाविज्ञान विभाग महात्मा गांधी अंतरराष्ट्रीय हिंदी विश्वविद्यालय, वर्धा

2. Normalization Normalization का मूलभूत लक्ष्य redundency को remove करना है । इसका अर्थ है information सिर्फ एक बार store होनी चाहिए । क्योंकि information को कई बार store करने से storage space की बर्बादी होती है और store किए डाटा का कुल आकार भी बढ़ जाता है । Normalization विसंगति पूर्ण relations को विघटित कर छोटे ,सुगंठित relations निर्मित करने की प्रक्रिया है ।

3. Redundancy के कारण तीन बड़ी समस्याएं आती हैं :- 1. Insertion Anomaly 2. Deletion Anomaly 3. Modification Anomaly Roll no. Name Age Br_id Br_name HOD_name HOD_phone No. 1 A 20 101 CS xyz 1234 2 B 19 101 CS xyz 1234 3 C 21 101 CS xyz 1234

4. Normalized form table को दो parts, Student Entity एवं Branch Entity में break करते हैं । Student Branch Roll no. Name Age Br_id 1 A 20 101 2 B 19 101 3 C 21 101 Br_id Br_name HOD_name HOD_phone no. 101 CS xyz 1234

5. Normal Form वे Theoretical Rules जिनका किसी भी relational database design के compatible होना जरुरी होता है , Normal form कहलाते हैं । प्रत्येक normal form कुछ strict rules का समूह होता है । theoretically database जितने higher form में होता है , relations के बीच का design उतना ही अच्छा होता है ।

6. Normalization के प्रकार

7. First Normal Form (1NF) 1NF में repeating group को remove करने का कार्य किया जाता है । इसमें values atomic होनी चाहिए । 1NF में horizontal redundancy हटाने पर focus किया जाता है । अर्थात् DBMS table में कोई भी दो column’s एक जैसी information hold नहीं कर सकते । प्रत्येक single column में एक ही value /idea होना चाहिए । प्रत्येक Row unique होनी चाहिए ।

8. उदाहरण

9. Second Normal Form (2NF) 2 NF में partial functional dependency को remove करने का कार्य किया जाता है । एक आंशिक functional dependency एक ऐसी functional dependency होती है ,जिसमें एक या अधिक non key attribute कार्यकीय रूप से primary key के एक आंशिक (लेकिन संपूर्ण नहीं ) भाग पर निर्भर होते हैं ।

10. उदाहरण Table R (A B C D) (AB)+ =ABCD B -> C (Partial dependency) (AB) – Candidate key A B – key attributes C D – non key attribute

11. Attributes की value null नहीं होनी चाहिए । जैसे :- A B - 1 2 - - - 3 4 Normalized in 2 NF - There is no partial dependency R1 ( A B D ) R2 ( B C )

12. Third Normal Form (3 NF) 3 NF में Transitive dependency को remove करने का कार्य किया जाता है । Transitive dependency अर्थात् एक non key attribute दूसरे non key attribute पर dependent होता है ।

13. उदाहरण T able R ( A B C D ) (AB)+ =ABCD AB - Candidate key AB – key attribute CD – non key attribute AB -> C C -> D (Transitive dependency) Normalized in 3 NF R1 ( A B C ) R2 ( C D) C – key attribute

14. Boyce Codd Normal Form (BCNF) कोई भी DBMS system BCNF में लेने के लिए उसका 1 NF , 2 NF , 3 NF में होना जरुरी है तथा इस relation में प्रत्येक deteminant एक candidate key होना चाहिए । यह 3 NF का बहुत ही refined form है तथा यह achieved हो जाये तो हमारा database बहुत ही strong हो जाता है और database की life भी बढ़ जाती है ।

15. Fourth Normal Form (4 NF) 4 NF में multivalued dependency को remove करने का कार्य किया जाता है । M ultivalued dependency अर्थात् जब relation में कम से कम 3 attributes हो (जैसे A ,B एवं C) एवं A की प्रत्येक value के लिए ,B और C के परिभाषित values set हों ।हालांकि B values का set , C के set से स्वतंत्र हो और इसी प्रकार C की values का set B पर निर्भर ना हो ।

16. उदाहरण Teacher Text Course Instructor M anagement White M anagement Green M anagement Black Finance Gray Course Textbook M anagement Drucker M anagement P eters Finance J ones Finance C hang

17. Fifth Normal Form (5 NF) 5 NF में join dependency को remove करने का कार्य किया जाता है । उदाहरण :- R (table) supply parts projects s1 p1 r1 s1 p2 r2 s2 p1 r1 s2 p1 r2

18. supply parts s1 p1 s1 p2 s2 p1 supply project s1 r1 s1 r2 s2 r1 s2 r2 parts project p1 r1 p1 r2 p2 r2 supply parts project s1 p1 r1 s1 p1 r2 s1 p2 r2

19. सन्दर्भ सूची :- http://www.mahipalreddy.com/images/Normalization.gif https://www.google.co.in/search?q=1nf+2nf+3nf+normalization+examples&source=lnms&tbm=isch&sa=X&ved=0ahUKEwivuufI0-TTAhVKqI8KHYa1BqQQ_AUICigB&biw=1366&bih=651#spf=1 https://www.bccfalna.com/what-is-normalization-in-dbms/ Mr. Ameet laad - Database Management System , fourth Edition : 2010.