Database Normalization

Slides:



Advertisements
Similar presentations
CHAPTER OBJECTIVE: NORMALIZATION THE SNOWFLAKE SCHEMA.
Advertisements

Normal Forms By Christopher Archibald October 16 th 2007.
Relational Databases Chapter 4.
File Systems and Databases
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 By Albert Lin. 2 Basics Process of efficiently organizing data in a database. Goals Eliminate redundant data Ensure data dependency sensibility.
Chapter 4 Relational Databases Copyright © 2012 Pearson Education, Inc. publishing as Prentice Hall 4-1.
Chapter 4 Relational Databases Copyright © 2012 Pearson Education 4-1.
Chapter 5 Normalization of Database Tables
Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall 9.1.
Data at the Core of the Enterprise. Objectives  Define of database systems.  Introduce data modeling and SQL.  Discuss emerging requirements of database.
Week 6 Lecture Normalization
DBSQL 4-1 Copyright © Genetic Computer School 2009 Chapter 4 Database Design.
Lecture 12 Inst: Haya Sammaneh
RDBMS Concepts/ Session 3 / 1 of 22 Objectives  In this lesson, you will learn to:  Describe data redundancy  Describe the first, second, and third.
Concepts of Database Management, Fifth Edition
Database Systems: Design, Implementation, and Management Ninth Edition Chapter 6 Normalization of Database Tables.
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.
M Taimoor Khan Course Objectives 1) Basic Concepts 2) Tools 3) Database architecture and design 4) Flow of data (DFDs)
MS Access: Creating Relational Databases Instructor: Vicki Weidler Assistant: Joaquin Obieta.
1 5 Normalization. 2 5 Database Design Give some body of data to be represented in a database, how do we decide on a suitable logical structure for that.
DataBase Management System What is DBMS Purpose of DBMS Data Abstraction Data Definition Language Data Manipulation Language Data Models Data Keys Relationships.
Database Goodness College of Alameda Copyright © 2008 Patrick McDermott Berthe Morisot (1841–95) The Cradle, 1872.
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.
Normalisation RELATIONAL DATABASES.  Last week we looked at elements of designing a database and the generation of an ERD  As part of the design and.
NORMALIZATION. What is Normalization  The process of effectively organizing data in a database  Two goals  To eliminate redundant data  Ensure data.
Understand Relational Database Management Systems Software Development Fundamentals LESSON 6.1.
Brian Thoms.  Databases normalization The systematic way of ensuring that a database structure is suitable for general-purpose querying and free of certain.
Ch 7: Normalization-Part 1
Normalisation 1NF to 3NF Ashima Wadhwa. In This Lecture Normalisation to 3NF Data redundancy Functional dependencies Normal forms First, Second, and Third.
1 CS 430 Database Theory Winter 2005 Lecture 7: Designing a Database Logical Level.
Deanship of Distance Learning Avicenna Center for E-Learning 1 Session - 7 Sequence - 1 Normalization DB Design Guidelines Presented by: Dr. Samir Tartir.
Dr. T. Y. Lin | SJSU | CS 157A | Fall 2015 Chapter 3 Database Normalization 1.
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.
Decomposition and Normalization Fan Qi
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.
NORMALISATION OF DATABASES. WHAT IS NORMALISATION? Normalisation is used because Databases need to avoid have redundant data, which makes it inefficient.
Relational Schema Design II
A Guide to SQL, Eighth Edition
Normalization Karolina muszyńska
A brief summary of database normalization
Chapter 15 Basics of Functional Dependencies and Normalization for Relational Databases.
Relational Database Design by Dr. S. Sridhar, Ph. D
Chapter 4 Relational Databases
Payroll Management System
Chapter 15 Basics of Functional Dependencies and Normalization for Relational Databases.
Chapter 9 Designing Databases
Introduction to Database Management System
The Relational Model and Normalization
Normalization Referential Integrity
Database Normalization
Chapter 6 Normalization of Database Tables
Module 5: Overview of Normalization
Normalization By Jason Park Fall 2005 CS157A.
Database solutions The process of normalization Marzena Nowakowska Faculty of Management and Computer Modelling Kielce University of Technology rooms:
Normalization Dale-Marie Wilson, Ph.D..
Normalization.
Normalization DB Design Guidelines Presented by: Dr. Samir Tartir
Normalization Normalization theory is based on the observation that relations with certain properties are more effective in inserting, updating and deleting.
Sampath Jayarathna Cal Poly Pomona
Chapter 17 Designing Databases
Relational Database Design
Normalization By Jason Park Fall 2005 CS157A.
Review of Week 3 Relation Transforming ERD into Relations
Database.
Chapter 7a: Overview of Database Design -- Normalization
Presentation transcript:

Database Normalization Prepared by: Dr. Samir Tartir

Definition Normalization is the process of removing redundant data from your tables in order to improve: storage efficiency data integrity scalability

Goals Eliminating redundant data Ensuring data dependencies make sense For example, storing the same data in more than one table) Ensuring data dependencies make sense

Motivation Minimize data redundancy To make database structure flexible Data should be consistent throughout the database Insert Anomaly (explained later) Update Anomaly Deletion Anomaly Complex queries required by the user should be easy to handle.

Advantages More efficient data structure. Avoid redundant fields or columns. More flexible data structure i.e. we should be able to add new rows and data values easily Better understanding of data. Ensures that distinct tables exist when necessary. Close modeling of real world entities, processes and their relationships.

Disadvantages You cannot start building the database before you know what the user needs. Normalizing the relations to higher normal forms i.e. 4NF, 5NF the performance degrades. It is very time consuming and difficult process in normalizing relations of higher degree. Careless decomposition may leads to bad design of database which may leads to serious problems.

What is a Normal Form? A set of conditions that data must satisfy First Normal Form (1NF) Second Normal Form (2NF) Third Normal Form (3NF) Boyce-Codd Normal Form (BCNF) Fourth Normal Form (4NF) Fifth Normal Form (5NF) Sixth Normal form (6NF)