1.  Database normalization is a design technique for structuring relational database tables.  More highly normalized tables reduce data duplication.

Slides:



Advertisements
Similar presentations
Chapter 5 Normalization of Database Tables
Advertisements

5 5 Normalization of Database Tables Database Systems: Design, Implementation, and Management 4th Edition Peter Rob & Carlos Coronel.
Chapter 5 Normalization of Database Tables
© Pearson Education Limited, Chapter 8 Normalization Transparencies.
Chapter 5 Normalization of Database Tables
RJP/RDA 1 /93 Relational Data Analysis (RDA) RDA organises all the system’s data items into a set of well NORMALISED relations. These should avoid: 1.
Lecture – 5 Course Code – MIS4102.  Edgar F. Codd, the inventor of the relational model, introduced the concept of normalization and what we now know.
Normalisation The theory of Relational Database Design.
The Relational Model System Development Life Cycle Normalisation
1 Database Systems: A Practical Approach to Design, Implementation and Management International Computer Science S. Carolyn Begg, Thomas Connolly Lecture.
Database Design Conceptual –identify important entities and relationships –determine attribute domains and candidate keys –draw the E-R diagram Logical.
Boyce-Codd Normal Form Kelvin Nishikawa SE157a-03 Fall 2006 Kelvin Nishikawa SE157a-03 Fall 2006.
Normalization I.
SLIDE 1IS 257 – Fall 2004 Database Design: Normalization and The Relational Model University of California, Berkeley School of Information.
Chapter 5 Normalization Transparencies © Pearson Education Limited 1995, 2005.
1 Minggu 10, Pertemuan 19 Normalization (cont.) Matakuliah: T0206-Sistem Basisdata Tahun: 2005 Versi: 1.0/0.0.
NORMALIZATION N. HARIKA (CSC).
Introduction to Schema Refinement. Different problems may arise when converting a relation into standard form They are Data redundancy Update Anomalies.
Week 6 Lecture Normalization
Lecture 12 Inst: Haya Sammaneh
Chapter 5 The Relational Model and Normalization David M. Kroenke Database Processing © 2000 Prentice Hall.
Avoiding Database Anomalies
Normalization. 2 Objectives u Purpose of normalization. u Problems associated with redundant data. u Identification of various types of update anomalies.
NormalizationNormalization Chapter 4. Purpose of Normalization Normalization  A technique for producing a set of relations with desirable properties,
RDBMS Concepts/ Session 3 / 1 of 22 Objectives  In this lesson, you will learn to:  Describe data redundancy  Describe the first, second, and third.
Chapter 13 Normalization Transparencies. 2 Last Class u Access Lab.
The Relational Model and Normalization R. Nakatsu.
Normalization. Learners Support Publications 2 Objectives u The purpose of normalization. u The problems associated with redundant data.
1 Pertemuan 23 Normalisasi Matakuliah: >/ > Tahun: > Versi: >
Lecture 6 Normalization: Advanced forms. Objectives How inference rules can identify a set of all functional dependencies for a relation. How Inference.
Normalization. We will take a look at –First Normal Form –Second Normal Form –Third Normal Form There are also –Boyce-Codd, Fourth and Fifth normal forms.
SALINI SUDESH. Primarily a tool to validate and improve a logical design so that it satisfies certain constraints that avoid unnecessary duplication of.
Normalization Transparencies
Normalization Well structured relations and anomalies Normalization First normal form (1NF) Functional dependence Partial functional dependency Second.
Chapter 13 Normalization Transparencies. 2 Chapter 13 - Objectives u Purpose of normalization. u Problems associated with redundant data. u Identification.
Lecture 5 Normalization. Objectives The purpose of normalization. How normalization can be used when designing a relational database. The potential problems.
Chapter 13 Normalization Transparencies Last Updated: 08 th May 2011 By M. Arief
Chapter 10 Normalization Pearson Education © 2009.
Normalization Transparencies 1. ©Pearson Education 2009 Objectives How the technique of normalization is used in database design. How tables that contain.
In this session, you will learn to: Describe data redundancy Describe the first, second, and third normal forms Describe the Boyce-Codd Normal Form Appreciate.
Dr. Mohamed Osman Hegaz1 Logical data base design (2) Normalization.
© Pearson Education Limited, Normalization Bayu Adhi Tama, M.T.I. Faculty of Computer Science University of Sriwijaya.
9/23/2012ISC329 Isabelle Bichindaritz1 Normalization.
Normalization. 2 u Main objective in developing a logical data model for relational database systems is to create an accurate representation of the data,
Brian Thoms.  Databases normalization The systematic way of ensuring that a database structure is suitable for general-purpose querying and free of certain.
11/10/2009GAK1 Normalization. 11/10/2009GAK2 Learning Objectives Definition of normalization and its purpose in database design Types of normal forms.
Dr. T. Y. Lin | SJSU | CS 157A | Fall 2015 Chapter 3 Database Normalization 1.
Normalization. Overview Earliest  formalized database design technique and at one time was the starting point for logical database design. Today  is.
Normalization ACSC 425 Database Management Systems.
ITD1312 Database Principles Chapter 4C: Normalization.
Normal Forms (Part 1) Steven Le ~ CS157B. Normalization is a systematic way of ensuring that a database structure is suitable for general-purpose querying.
Database Architecture Normalization. Purpose of Normalization A technique for producing a set of relations with desirable properties, given the data requirements.
NORMALIZATION Handout - 4 DBMS. What is Normalization? The process of grouping data elements into tables in a way that simplifies retrieval, reduces data.
Logical Database Design and Relational Data Model Muhammad Nasir
SLIDE 1IS 257 – Fall 2006 Normalization Normalization theory is based on the observation that relations with certain properties are more effective.
1 CS490 Database Management Systems. 2 CS490 Database Normalization.
Chapter 8 Relational Database Design Topic 1: Normalization Chuan Li 1 © Pearson Education Limited 1995, 2005.
Normalization.
Advanced Normalization
Normalization Karolina muszyńska
Payroll Management System
Advanced Normalization
Database Normalization
The Relational Model and Normalization
Database Normalization
Chapter 14 & Chapter 15 Normalization Pearson Education © 2009.
Normalization Dale-Marie Wilson, Ph.D..
Chapter 14 Normalization.
Normalization February 28, 2019 DB:Normalization.
Database Normalisation
Presentation transcript:

1

 Database normalization is a design technique for structuring relational database tables.  More highly normalized tables reduce data duplication and opportunities for various kinds of logical inconsistencies.  They greatly simplify development, maintenance, and expandability of the database. 2

A table that is not sufficiently normalized can suffer from logical inconsistencies of various types Update anomaly Insertion Anomaly Deletion Anomaly 3 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN

The Normal Forms Edgar F. Codd, the inventor of the relational model, introduced the concept of normalization and what we now know as the First Normal Form (1NF) in Edgar F. Coddrelational model1NF Codd went on to define the Second Normal Form (2NF) and Third Normal Form (3NF) in NF3NF Codd and Raymond F. Boyce defined the Boyce-Codd Normal Form (BCNF) in 1974.Raymond F. BoyceBoyce-Codd Normal Form Higher normal forms were defined by other theorists in subsequent years, the most recent being the Sixth normal form (6NF) introduced by Chris Date, Hugh Darwen, and Nikos Lorentzos in 2002.Sixth normal formChris DateHugh DarwenNikos Lorentzos 4 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN

The most common normal forms, from least normalized to most normalized, are as follows: 1.First normal form(1NF) 2.Second normal form (2NF) 3.Third normal form (3NF) 4.Boyce-Code normal form (BCNF) 5.Fourth normal form(4NF) 6.Fifth normal form(5NF) 7.Sixth normal form(6NF) 5 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN

Emp IdNameMgr IdManagerDepttDeptt IdChildren 285Carl01SmithersFinance01FBart 365Jenny01SmithersFinance01FLina 458Jay02JoelIT01IDivya 459Jeet02JoelITo1ISaumya, Shalin 560Tina03MargareettHR01HMaggie, Lisa Zero Normal Form 6 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN

Rules(Converting from UNF to 1NF): First normal form sets the most basic rules for the database.  A relation in which the intersection of each row and column contains one and only one value.  Remove the repeating group by Entering data into empty columns of rows which contain the repeating data. Children Bart Lina Divya Saumya, Shalin Maggie, Lisa Children Bart Lina Divya Saumya Shalin Maggie Lisa 7 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN

Emp IdNameMgr IdManagerDepttDeptt IdChildren 285Carl01SmithersFinance01FBart 365Jenny01SmithersFinance01FLina 458Jay02JoelIT01IDivya 459Jeet02JoelITo1ISaumya 459Jeet02JoelITo1IShalin 560Tina03MargareettHR01HMaggie 560Tina03MargareettHR01HLisa 8 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN

In Our Problem : Emp Id Children Emp Id Name Emp Id Mgr Id,manager, Deptt, Deptt Id Functional Dependency: Main concept associated with normalization. Describes the relationship between attributes in a relation. – For example, if A and B are attributes of relation R, B is functionally dependent on A (denoted A -> B) 9 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN

Emp IdMgr IdManagerDepttDeptt Id 28501SmithersFinance01F 36501SmithersFinance01F 45802JoelIT01I 45902JoelITo1I 56003MargareettHR01H Emp IdName 285Carl 365Jenny 458Jay 459Jeet 560Tina Emp IdChildren 285Bart 365Lina 458Divya 459Saumya 459Shalin 560Maggie 560Lisa 10 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN

Transitive Dependency : In a relation, if attribute(s) A->B and B->C, then C is transitively dependent on A via B (provided that A is not functionally dependent on C). In Our Problem : Emp Id Mgr Id Mgr Id Manager, Deppt, Deptt Id UNF Remove Repeating Groups 1NF Remove Functional Dependencies 2NF Remove Transitive Dependencies 3NF 11 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN

Emp IdName 285Carl 365Jenny 458Jay 459Jeet 560Tina Emp IdChildren 285Bart 365Lina 458Divya 459Saumya 459Shalin 560Maggie 560Lisa Mgr IdManagerDepttDeptt Id 01SmithersFinance01F 02JoelIT01I 03MargareettHR01H Emp IdMgr Id Emp NameID Children Manager Entity Tuple Attributes 12 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN

ID Name Children Manager Mgr Id Emp Id Name Emp Id Children Mgr Id Manager Deptt Deptt Id Emp IdMgr Id E – R Diagram 13 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN

Relationship In MS Access Primary Key Composite Key Tables Relationship 14 BY ILTAF MEHDI, MIHE, KART-I-PARWAN BRANCH, KABUL, AFGHANISTAN