We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byKyra Brittan
Modified over 2 years ago
© Pearson Education Limited, Chapter 8 Normalization Transparencies
© Pearson Education Limited, Chapter 8 - Objectives How tables that contain redundant data can suffer from update anomalies, which can introduce inconsistencies into a database. The rules associated with the most commonly used normal forms, namely first (1NF), second (2NF), and third (3NF). The identification of various types of update anomalies such as insertion, deletion, and modification anomalies.
© Pearson Education Limited, Chapter 8 - Objectives How tables that break the rules of 1NF, 2NF, and 3NF are likely to contain redundant data and suffer from update anomalies. How to restructure tables that break the rules of 1NF, 2NF, and 3NF.
© Pearson Education Limited, Normalization A technique for producing a set of tables with desirable properties that support the requirements of a user or company.
© Pearson Education Limited, Data redundancy and update anomalies Major aim of relational database design is to group columns into tables to minimize data redundancy and reduce file storage space required by base tables. Problems associated with data redundancy are illustrated by comparing the Staff and Branch tables with the StaffBranch table.
© Pearson Education Limited, Data redundancy and update anomalies
© Pearson Education Limited, Data redundancy and update anomalies
© Pearson Education Limited, Data redundancy and update anomalies StaffBranch table has redundant data; the details of a branch are repeated for every member of staff. In contrast, the branch information appears only once for each branch in the Branch table and only the branch number (branchNo) is repeated in the Staff table, to represent where each member of staff is located.
© Pearson Education Limited, Data redundancy and update anomalies Tables that contain redundant information may potentially suffer from update anomalies. Types of update anomalies include insertion deletion modification
© Pearson Education Limited, First normal form (1NF) Only 1NF is critical in creating appropriate tables for relational databases. All subsequent normal forms are optional. A table in which the intersection of every column and record contains only one value.
© Pearson Education Limited, Branch table is not in 1NF
© Pearson Education Limited, Converting Branch table to 1NF
© Pearson Education Limited, Second normal form (2NF) 2NF only applies to tables with composite primary keys. A table that is in 1NF and in which the values of each non-primary-key column can be worked out from the values in all the columns that make up the primary key.
© Pearson Education Limited, TempStaffAllocation table is not in 2NF
© Pearson Education Limited, Functional dependency The particular relationships that we show between the columns of a table are more formally referred to as functional dependencies. Functional dependency describes the relationship between columns in a table.
© Pearson Education Limited, Functional dependency For example, consider a table with columns A and B, where B is functionally dependent on A (denoted A B). If we know the value of A, we find only one value of B in all the records that has this value of A, at any moment in time.
© Pearson Education Limited, Second normal form (2NF) Formal definition of 2NF is a table that is in 1NF and every non-primary-key column is fully functional dependent on the primary key. Full functional dependency indicates that if A and B are columns of a table, B is fully dependent on A if B is functionally dependent on A but not on any proper subset of A.
© Pearson Education Limited, Converting TempStaffAllocation table to 2NF
© Pearson Education Limited, Third normal form (3NF) A table that is in 1NF and 2NF and in which all non-primary-key column can be worked out from only the primary key column(s) and no other columns.
© Pearson Education Limited, StaffBranch table is not in 3NF
© Pearson Education Limited, Third normal form (3NF) The formal definition of 3NF is a table that is in 1NF and 2NF and in which no non-primary-key column is transitively dependent on the primary key.
© Pearson Education Limited, Third normal form (3NF) For example, consider a table with A, B, and C. If B is functional dependent on A (A B) and C is functional dependent on B (B C), then C is transitively dependent on A via B (provided that A is not functionally dependent on B or C). If a transitive dependency exists on the primary key, the table is not in 3NF.
© Pearson Education Limited, Converting the StaffBranch table to 3NF
Database Design: Normalization Reading: C&B, Chaps 14.
Assoc.Prof.Dr.B.Gültekin Çetiner First Normal Form Second Normal Form Third Normal Form Fourth Normal Form Fifth Normal Form
Lecture 6 : Data Normalisation UFCE8V-20-3 Information Systems Development 3 (SHAPE HK)
Functional Dependencies and Normalization for Relational Databases.
17 May Multiple Sites. 17 May Multiple Sites This presentation assumes you are already familiar with Doors and all its standard commands It.
UML and WSDL for JISC e-Learning Projects Major Practical Richard Hopkins NeSC Training Team Member
UML and WSDL for JISC e-Learning Projects INTRODUCTION TO UML Richard Hopkins NeSC Training Team Member
Advanced SQL (part 1) CS263 Lecture 7. Processing Multiple Tables – Joins The real power of the relational model derives from its storage of data in many.
MSc IT UFIE8K-15-M Data Management Prakash Chatterjee Department of Computer Science and Creative Technologies.
Normalisation 1 Chapter 4.1 V3.0 Napier University Dr Gordon Russell.
Copyright: ©2005 by Elsevier Inc. All rights reserved. 1 Author: Graeme C. Simsion and Graham C. Witt Chapter 3 The Entity-Relationship Approach.
1 Term 2, 2004, Lecture 2, Normalisation - IntroductionMarian Ursu, Department of Computing, Goldsmiths College Normalisation Introduction.
Database Relationships in Access As you recall, the data in a database is stored in tables. In a relational database like Access, you can have multiple.
Chapter 2: Entity-Relationship Model Entity Sets Relationship Sets Design Issues Mapping Constraints Keys E-R Diagram Extended E-R Features Design of an.
Chapter 4 Operations and Transactions The Strategic Management of Information Systems.
Database Design: ER Modelling (Continued) Reading: C&B, Chaps 11,12&16.
Functional dependencies 1. 2 Outline motivation: update anomalies cause: not expressed constraints on data (FDs) functional dependencies (FDs) definitions.
David Evans CS200: Computer Science University of Virginia Computer Science Class 38: Intractable Problems (Smiley Puzzles.
Testing Relational Database. Overview Once the design of a database system has been completed, the developers are ready to move into the implementation.
REDS: A Reconfigurable Event Dispatching Infrastructure Gianpaolo Cugola Dipartimento di Elettronica e Informazione Politecnico di Milano, Italy
Spring Process Control Spring Outline 1.Optimization 2.Statistical Process Control 3.In-Process Control.
Relational Database and Data Modeling Lecture 10 (Chapter 4)
RDA Relational Data Analysis Stems from work of Ted Codd in early 1970s Led to relational database theory –Detailed mathematical theory Relational.
Database Design: Normalization J.G. Zheng June 29 th 2005 DB Chapter 4.
Query Processing Chapter 21 in Textbook. Overview What is Query Processing? What is Query Optimization? Example. Phases of Query Processing. 1. Decomposition.
1 Term 2, 2007, Lectures 2/3, NormalisationD. Tidhar (based on M. Ursu) Department of Computing, Goldsmiths College Normalisation 5.
Chapter 4: SQL Basic Structure Data Definition Language Modification of the Database Set Operations Aggregate Functions Null Values Nested.
Build a database I: Design tables for a new Access database Start with a plan Before you start planning, remember a key fact: Databases organize your information.
Data Analysis 1 Chapter 2.1 V3.1 Napier University Dr Gordon Russell.
Overview Of Relational DBMS Presented by Satrio Agung Wicaksono.
© 2016 SlidePlayer.com Inc. All rights reserved.