Normalizacion Bases Datos

Prctica de la
Normalizacin
Sergio Ilarri
Contexto (I)
Problema a Modelo Entidades
modelar (E)ER Atributos
Normalizacin Modelo Relaciones

Relacional (datos)
Propiedades
2 Noviembre, 2005 - Sergio Ilarri

Contexto (II)
Mundo
real
Diseo conceptual
Modelado Diseo lgico
de datos
Normalizacin
Diseo
Denormalizacin fsico
Base de datos

Diseo de BDs
Dos aproximaciones:
Bottom-up (sntesis)
Top-down (anlisis)

Relaciones
DiseaBD:
Entrada: conjunto de atributos
Salida:
conjunto de relaciones
atributos de cada relacin
Todas las tablas son relaciones?:

Nombre nico
Requisitos
Atributos monovaluados
(genricos)
Filas nicas
Atributos (columnas) con nombre nico
Orden de filas/columnas irrelevantes
Joins de Relaciones
Customer ID Company Name Contact Phone Number Credit Limit
Invoice ID Invoice Date Order Date Customer ID Employee ID Customer PO
Invoice ID Inventory ID Quantity Unit Price Discount
Inventory ID Item ID Caffeinated Price On Hand

Parece Fcil, Pero...
Problemas:
Redundancia
Anomalas:
Actualizacin Creacin
Insercin Mantenimiento
Borrado Modificacin
Solucin:
Normalizar (identificar y eliminar anomalas)

Objetivo
Mejorar y validar el diseo lgico
Evitar duplicaciones de datos:
descomposicin de relaciones
Desarrollado inicialmente por E.F. Codd
Relaciones bien estructuradas
Normalizacin: proceso consistente en
asegurar que cada tabla trata de un solo
concepto
Es Necesaria?
Un modelo E/R bien diseado evita la
necesidad de usarla
Gua para evitar fallos (principiantes)

Modo de probar la correccin del diseo
Formalizan el sentido comn
Posibilidad de automatizacin

Employees Ejemplo
Sno SName SAddress Position Bno Tel_No Fax_No
S11 Jane Doe 11 Wood St. Manager B5 817-256-2234 817-256-2231
S23 Ann Martin 114 S. Main Deputy B4 972-456-8970 972-456-8842
S2 Leslie King 112 S. Main Deputy B4 972-456-8970 972-456-8842
S15 Matt Hoffa 29 Market St. Assistant B8 317-869-4511 317-869-1123
S45 Jill Emory 11 S. Elm Manager B4 972-456-8970 972-456-8842
Clave primaria
Nuevo empleado en sucursal B4
Nueva sucursal
Despiden al primer empleado
Cambia el nmero de telfono de B4

Formas Normales
1FN MALAS
2FN
Dependencias funcionales
3FN
Boyce-Codd
Dependencias multivaluadas
4FN
Dependencias de join
5FN
BUENAS

Relacin Formas Normales
Relaciones en 2FN
Relaciones en 3FN
Relations inenBCNF
Relaciones BCFN
Relaciones
Relations
in 4NF
en 4FN

Conceptos Bsicos
Clave
Clave candidata:
clave primaria
claves secundarias
Clave extranjera (ajena)

Dependencia Funcional
A B
determinante
Ejemplos:
ISBN BookTitle
EmpID, Course_Title DateCompleted
SSN Name, Address, Birthdate
A R sii A es clave candidata
Casos triviales (se excluyen):
B es subconjunto de A
Obtencin de Dependencias
Funcionales
A B Cules son las dependencias
funcionales?
1 4
Hay algo que se pueda deducir
1 5 de los datos?
3 7 De una instancia de una relacin
slo pueden obtenerse
contraejemplos
Dependencias Funcionales:
Reglas de Inferencia
Amstrong
Cierre de F
Primera Forma Normal (I)
No atributos multivaluados
Todas las relaciones
Ejemplo:
PROJECTS(PROJECT_ID, HOURS)
EMP_PROJ(SSN, E_NAME, PROJECTS)
EMP_PROJ(SSN, PROJECT_ID)
PROJ_HOURS(PROJECT_ID, HOURS)
EMP (SSN, E_NAME)
Algunos prohben atributos compuestos (ej:

nmero de cuenta de 20 dgitos, una fecha)
Primera Forma Normal (II)
Cmo evitar atributos multivaluados:
en relacin aparte con clave primaria la
combinacin
expandir la clave con el atributo multivaluado
sustituir por varios atributos
Cmo evitar relaciones anidadas:

propagar la clave primaria

Est en 1FN? (I)
S23 Ann Martin 114 S. Main Deputy B4 972-456-8970 972-456-8842

Est en 1FN? (II)
S23 Ann Martin 114 S. Main Deputy, B4 972-456-8970 972-456-8842

Assistant
S45 Jill Emory 11 S. Elm Manager B4 972-456-8970 972-456-8842

Paso a Primera Forma Normal (I)
Orders
Order Order Part Number of

Number Date Number Units
12489 9/02/01 AX12 11
12491 9/02/01 BT04 1

BZ66 1
12494 9/04/01 CB03 4

Paso a Primera Forma Normal
Orders (II)
Order Order Part Number of
Number Date Number Units
12489 9/02/01 AX12 11
12491 9/02/01 BT04 1
12491 9/02/01 BZ66 1
12494 9/04/01 CB03 4

Es 1FN Suficiente?
Employee(EmpID, Name, DeptName, Salary,
CourseTitle, DateCompleted)
Problemas:
Insercin: insertar un empleado que no est en ningn curso
Borrado: si borramos el ltimo empleado que est en cierto curso
Modificacin de los datos de un empleado
Dependencias funcionales:
EmpID, CourseTitle DateCompleted
EmpID Name, DeptName, Salary

Segunda Forma Normal (I)
1FN y no dependencias funcionales parciales
atributos no clave que dependen de parte de la clave
1FN equivale a 2FN si:

no hay atributos no claves
la clave es atmica
Employee no est en 2FN:

EmpID Name, DeptName, Salary

Segunda Forma Normal (II)
Cmo pasar a 2FN:
asociar los atributos implicados slo con la
parte de la clave de la que depende

Paso a Segunda Forma
Normal
Dependencias
funcionales
EmpID Name DeptName Salary
completas
EmpID CourseTitle DateCompleted

Ejemplo (I)
Student: Student_ID, Activity, Fee
Clave: Student_ID, Activity
Dependencias funcionales:Activity Fee
Student_ID Activity Fee

222-22-2020 Swimming 30
232-22-2111 Golf 100
222-22-2020 Golf 100
255-24-2332 Hiking 50

Ejemplo (II)
STUDENT_ACTIVITY
Clave: Student_ID, Activity
Student_ID Activity
ACTIVITY_COST Clave: Activity

Activity Fee Activity Fee
Student_ID Activity Activity Fee

222-22-2020 Swimming Swimming 30
232-22-2111 Golf Golf 100
222-22-2020 Golf Hiking 50
255-24-2332 Hiking

Orders
Otro Ejemplo (I)
Order Order Part Part Number Quoted
Number Date Number Descript. of Units Price
12489 9/02/01 AX12 Iron 11 $14.95
12491 9/02/01 BT04 Gas Grill 1 $149.99
12491 9/02/01 BZ66 Washer 1 $399.99
12494 9/04/01 CB03 Bike 4 $279.99
12500 9/05/01 BT04 Gas Grill 1 $149.99

Otro Ejemplo (II)
Orders (Order Number, Order Date, Part Number,
Part Description, Number of Units, Quoted Price)
Order Number Order Date
Part Number Part Description
Order Number, Part Number Number of Units, Quoted Price
Order Order Part Part Number Quoted

Number Date Number Descript. of Units Price

Otro Ejemplo (III)
Orders Parts Order Line
Order Order Part Part Order Part Number Quoted
Number Date Number Descript. Number Number of Units Price
12489 9/02/01 AX12 Iron 12489 AX12 11 $14.95
12491 9/02/01 BT04 Gas Grill 12491 BT04 1 $149.99
12491 BZ66 1 $399.99

12494 9/04/01 BZ66 Washer
12494 CB03 4 $279.99

12500 9/05/01 CB03 Bike
12500 BT04 1 $149.99

Un Tercer Ejemplo (I)
Student_Teacher: Student_ID, Subject, Teacher
Clave: Student_ID, Teacher
Teacher Subject
Student_ID Subject Teacher
222-22-2020 Economy Leigh
232-22-2111 Management Gowan
222-22-2020 Economy Roberts
222-22-2111 Marketing Reynolds
255-24-2332 Marketing Reynolds

Un Tercer Ejemplo (II)
STUDENT_TEACHER
Key: Student_ID, Teacher
Student_ID Teacher
TEACHER_SUBJECT Key: Teacher

Teacher Subject Teacher Subject
Student_ID Teacher Teacher Subject

222-22-2020 Leigh Leigh Economy
232-22-2111 Gowan Gowan Management
222-22-2020 Roberts Roberts Economy
222-22-2111 Reynolds
Reynolds Marketing
255-24-2332 Reynolds
Es 2FN suficiente? (I)
Customer(CustomerID, Name, Salesperson,
Region)
CustomerID Name, Salesperson
Salesperson Region
Problemas:
Insercin: insertar un vendedor que no tenga cliente
Borrado: si borramos el ltimo cliente de cierto vendedor
Modificacin: de la regin de un vendedor
Redundancia: repetir la regin cada vez que aparezca un vendedor
Es 2FN suficiente? (II)

Tercera Forma Normal
2FN y no dependencias transitivas
Dependencia transitiva:
dependencia funcional entre atributos no clave
atributo no clave que depende indirectamente
dependencia ms especfica que la de la clave
Qu pasa con los atributos clave que

dependen indirectamente de la clave?

Ejemplo de Dependencia
Transitiva
CustomerID Salesperson Region

Atributo no clave
Paso a Tercera Forma Normal

Ejemplo (I)
Student: Student_ID, Building, Fee
Clave: Student_ID
Student_ID Building
Building Fee
Student_ID Building Fee
222-22-2020 Dabney 1200
232-22-2111 Liles 1000
222-22-5554 The Range 1100
255-24-2332 Dabney 1200
330-25-7789 The Range 1100
Ejemplo (II)
STUDENT_HOUSING Clave: Student_ID
Student_ID Building Student_ID Building
BUILDING_COST Clave: Building

Building Fee
Building Fee
Student_ID Building Building Fee

222-22-2020 Dabney Dabney 1200
232-22-2111 Liles Liles 1000
222-22-5554 The Range The Range 1100
255-24-2332 Dabney
330-25-7789 The Range
Customer
Otro Ejemplo (I)
Customer Cust Last Cust First Credit Sales Rep Slsr Last Slsr First
Number Name Name Balance Limit Number Name Name
124 Adams Sally $824.45 $1000 03 Jones Mary
256 Samuels Ann $21.43 $1500 06 Smith William
311 Charles Don $345.54 $1000 12 Diaz Miguel
315 Daniels Tom $770.45 $750 06 Smith William
405 Williams Al $450.56 $1500 12 Diaz Miguel

Otro Ejemplo (II)
Customer Sales Rep
Customer Cust Last Cust First Credit Sales Rep Sales Rep Slsr Last Slsr First
Number Name Name Balance Limit Number Number Name Name
124 Adams Sally $824.45 $1000 03 03 Jones Mary
256 Samuels Ann $21.43 $1500 06

06 Smith William
311 Charles Don $345.54 $1000 12

12 Diaz Miguel
315 Daniels Tom $770.45 $750 06
405 Williams Al $450.56 $1500 12

Es 3FN suficiente? (I)
Student(IDStudent, Subject, Teacher, Score)
IDStudent Subject Teacher Score
123 Physics Hawking 4.0
123 Music Mahler 3.3
456 Lit Michener 3.2
789 Music Bach 3.7

Es 3FN suficiente? (II)
En 1FN? S
En 2FN? S
En 3FN? S
Teacher Subject
no es dependencia transitiva
Es 3FN suficiente? (III)
123 Music Mahler 3.3
456 Lit Michener 3.2
789 Music Bach 3.7
Cambio del profesor de Fsica
Insercin de un profesor de Economa Problemas
Borrado del estudiante 789
Forma Normal de Boyce-Codd
Todo determinante de dependencias funcionales
debe ser clave
Por qu no es la 4FN?
Si un atributo no contribuye a la descripcin
de una clave, colocarlo en otra relacin
IDStudent Teacher Score
Teacher Subject

Proceso de Normalizacin
no relacin Entidad
Eliminar atributos
multivaluados y
compuestos
1FN
Eliminar dependencias
parciales
2FN
Eliminar dependencias
transitivas
3FN
Eliminar dependencias de
claves no candidatas
Boyce-Codd

Ejemplo de Normalizacin (I)
Atributos
Puppy Number
Puppy Name
Kennel Code
Kennel Name
Kennel Location
Trick ID 1n
Trick Name 1n
Trick Where Learned 1n
Skill Level 1n

Ejemplo de Normalizacin (II)
Una relacin para cada Puppy Table
grupo de atributos Puppy Number (PK)

Puppy Name
relacionados Kennel Code
Kennel Name
Dar a cada relacin una Kennel Location
clave primaria Trick Table

Evitar atributos Puppy Number (PK)
Trick ID (PK)
multivaluados Trick Name
Trick Where Learned
Skill Level

Ejemplo de Normalizacin (III)
Trick Table
Eliminar
Puppy # Trick ID Trick Name Where Learned Skill Level
dependencias
parciales: 52 27 Roll Over 16 9
TrickID 53 16 Nose Stand 9 9

Trick Name 54 27 Roll Over 9 5
Tricks Puppy Tricks Puppy Table
Trick ID (PK) Puppy Number (PK) Puppy Number (PK)

Trick Name Trick ID (PK) Puppy Name
Trick Where Learned Kennel Code
Skill Level Kennel Name
Kennel Location

Ejemplo de Normalizacin (IV)
Puppy Table Puppies
Puppy Number (PK) Puppy Number (PK)

Puppy Name Puppy Name
Kennel Code Kennel Code
Kennel Name
Kennel Location
Kennels
Kennel Code (PK)

Todo determinante debe Kennel Name
Kennel Location
ser clave candidata:
Puppy Number Tricks
Puppy Tricks
Puppy Name Puppy Number (PK)

Kennel Code
Trick ID (PK)
Trick ID (PK)
Trick Name
Trick Where Learned
Kennel Name, Skill Level
Kennel Location

Objetivos de Diseo (I)
1) Descomposicin si prdida

Objetivos de Diseo (II)
Ejemplo:
EMP_PROJ(SSN, PNUMBER, HOURS,
ENAME, PNAME, PLOCATION)
descompuesto en:
EMP_LOCS(ENAME, PLOCATION)
EMP_PROJ1(SSN, PNUMBER, HOURS, PNAME,
PLOCATION)
Problema: tuplas espreas

Objetivos de Diseo (III)
2) Conservacin de dependencias:
evitar joins para comprobar dependencias
funcionales
3) Evitar redundancias (formas normales):
desperdicio de espacio
inconsistencias

Ejemplo
R=(A, B, C):
AB
BC
a) R1(A, B), R2(B, C)
b) R1(A, B), R2(A, C)
Con b) no se conserva la dependencia B C

Otro Ejemplo
Banquero(NSUCURSAL, NCLIENTE, NBANQUERO)
NBANQUERO NSUCURSAL (no est en FNBC)
NSUCURSAL, NCLIENTE NBANQUERO

Otro Ejemplo (II)
SucursalBanquero(NBANQUERO, NSUCURSAL)
ClienteBanquero(NCLIENTE , NBANQUERO)
NBANQUERO NSUCURSAL
1 1 NCLIENTE NBANQUERO
2 1 1 3
3 3 1 4
4 3
No se conserva: NSUCURSAL, NCLIENTE NBANQUERO
BCFN y Preservacin de
Dependencias
A veces, no puede obtenerse BCFN y
conservar las dependencias al mismo
tiempo (ver ejemplo anterior)
Aunque siempre se puede obtener una
descomposicin 3FN sin prdidas

BCFN y Preservacin de
Dependencias: Ejemplo
R=(A, B, C):
F = {AB C, C B}
Claves candidatas: (A, B), (A, C)
No est en BCFN (C B)
Al descomponer se perder AB C

De Ah la Utilidad de 3FN...
Siempre se puede obtener una descomposicin
en 3FN:
sin prdidas (conservar junta una clave candidata)
conservando las dependencias
Coste: algo de redundancia
BCFN: todo atributo depende completamente
de la clave
3FN: todo atributo no clave depende
completamente de la clave
Es suficiente con BCFN? (I)
Stars
name street city title

C. Fisher 123 Maple Str. Hollywood Star Wars
C. Fisher 5 Locust Ln. Malibu Star Wars
C. Fisher 123 Maple Str. Hollywood Empire Strikes Back
C. Fisher 5 Locust Ln. Malibu Empire Strikes Back
C. Fisher 123 Maple Str. Hollywood Return of the Jedi
C. Fisher 5 Locust Ln. Malibu Return of the Jedi

Es suficiente con BCFN? (II)
Hay que asociar todas las
direcciones con todas las pelculas
Problemas
Redundancia (informacin de
direcciones)
En BCFN? S (todo es clave)

Dependencias Multivaluadas
AB
Generalizacin de la dependencia funcional
Declaracin de la independencia entre
conjuntos de atributos:
relacin entre A y B independiente de entre A y R-B
Si A B, entonces A R-B
Casos triviales (se excluyen):
B subconjunto de A
AB=R
Dependencias Multivaluadas:
Algunas Reglas de Inferencia
Transitividad:
Si A B y A C, entonces A C
Complementariedad:
Si A B, entonces A R (A B)
Unin:
Si A B y A C, entonces A B, C

Cuarta Forma Normal
Todo determinante de dependencias
multivaluadas debe ser clave
Mientras haya dependencias multivaluadas
descomponer la relacin en dos relaciones
R1: Determinante, atributos determinados
R2: Determinante, atributos que no estn en R1
para cada descomposicin, comprobar nuevas

dependencias

Ejemplo (I)
Stars

Ejemplo (I)
Stars

Ejemplo (II)
name street, city
Hay que repetir:
cada direccin para cada pelcula Hechos
independientes
cada pelcula para cada direccin

EXTENSIN
C. Fisher 5 Locust Ln. Malibu Empire Strikes Back INCOMPLETA

Ejemplo (III)
Descomponer en:
R1(name, street, city)
R2(name, title)

Otro Ejemplo (I)
Todos los atributos son clave => BCFN

Anomalas:
insertar un nuevo profesor de bases de datos
Otro Ejemplo (II)
course teacher
course book

Ejercicio 1
Normalizar a 4FN la relacin R(A,B,C,D), donde:
AB
AC
Clave: A, B, C, D (no dependencias funcionales)
AB y AC violan 4FN
R1(A, B), R2(A, C, D)
AC viola R2:
R21(A, C), R22(A, D)
Ejercicio 2
R(A,B,C)
AB
(a,b1,c1), (a,b2,c2), y (a,b3,c3) son tuplas de R
Qu tuplas sabemos que deben estar en R?
Pista: A determina los valores de B con
independencia de C (para cualquier valor de C)
Respuesta: todas las tuplas de la forma (a, b, c)
con b=b1,b2,b3 y c=c1,c2,c3 (9 tuplas)

Ms Formas Normales
5FN = Forma normal de proyeccin-join
generalizacin de las dependencias
multivaluadas: dependencias de join
Restricciones ms generales llevan a la
forma normal de Dominio/Clave
Problemas de estas formas normales:
es difcil razonar con ellas raramente
usadas
no hay un conjunto de reglas de inferencia
completo y correcto
Nota al Margen
Cuando se realiza diseo por sntesis, lo que
se hace es deducir relaciones entre atributos
a partir de las dependencias existentes
El diseo por sntesis, sin embargo, no goza
de mucha popularidad, entre otras cosas por
el elevado nmero de dependencias que
pueden estar implicadas

Presentacin Disponible en...
http://webdiis.unizar.es/~silarri/

FIN

Normalizacion Bases Datos

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Normalizacion Bases Datos

Diunggah oleh

Hak Cipta:

Format Tersedia

Prctica de la

Normalizacin Modelo Relaciones

2 Noviembre, 2005 - Sergio Ilarri

2 Noviembre, 2005 - Sergio Ilarri

2 Noviembre, 2005 - Sergio Ilarri

atributos de cada relacin

Todas las tablas son relaciones?:

Invoice ID Invoice Date Order Date Customer ID Employee ID Customer PO

Invoice ID Inventory ID Quantity Unit Price Discount

Inventory ID Item ID Caffeinated Price On Hand

2 Noviembre, 2005 - Sergio Ilarri

2 Noviembre, 2005 - Sergio Ilarri

Gua para evitar fallos (principiantes)

2 Noviembre, 2005 - Sergio Ilarri

S23 Ann Martin 114 S. Main Deputy B4 972-456-8970 972-456-8842

S2 Leslie King 112 S. Main Deputy B4 972-456-8970 972-456-8842

S15 Matt Hoffa 29 Market St. Assistant B8 317-869-4511 317-869-1123

S45 Jill Emory 11 S. Elm Manager B4 972-456-8970 972-456-8842

2 Noviembre, 2005 - Sergio Ilarri

2 Noviembre, 2005 - Sergio Ilarri

2 Noviembre, 2005 - Sergio Ilarri

2 Noviembre, 2005 - Sergio Ilarri

Algunos prohben atributos compuestos (ej:

Cmo evitar relaciones anidadas:

2 Noviembre, 2005 - Sergio Ilarri

S11 Jane Doe 11 Wood St. Manager B5 817-256-2234 817-256-2231

S23 Ann Martin 114 S. Main Deputy B4 972-456-8970 972-456-8842

S2 Leslie King 112 S. Main Deputy B4 972-456-8970 972-456-8842

S15 Matt Hoffa 29 Market St. Assistant B8 317-869-4511 317-869-1123

S2 Leslie King 112 S. Main Deputy B4 972-456-8970 972-456-8842

2 Noviembre, 2005 - Sergio Ilarri

S11 Jane Doe 11 Wood St. Manager B5 817-256-2234 817-256-2231

S23 Ann Martin 114 S. Main Deputy, B4 972-456-8970 972-456-8842

S2 Leslie King 112 S. Main Deputy B4 972-456-8970 972-456-8842

S15 Matt Hoffa 29 Market St. Assistant B8 317-869-4511 317-869-1123

S45 Jill Emory 11 S. Elm Manager B4 972-456-8970 972-456-8842

2 Noviembre, 2005 - Sergio Ilarri

Order Order Part Number of

12491 9/02/01 BT04 1

2 Noviembre, 2005 - Sergio Ilarri

12491 9/02/01 BT04 1

12491 9/02/01 BZ66 1

12494 9/04/01 CB03 4

2 Noviembre, 2005 - Sergio Ilarri

2 Noviembre, 2005 - Sergio Ilarri

1FN equivale a 2FN si:

Employee no est en 2FN:

2 Noviembre, 2005 - Sergio Ilarri

2 Noviembre, 2005 - Sergio Ilarri

EmpID CourseTitle DateCompleted

2 Noviembre, 2005 - Sergio Ilarri

Student_ID Activity Fee

2 Noviembre, 2005 - Sergio Ilarri

ACTIVITY_COST Clave: Activity

Student_ID Activity Activity Fee

2 Noviembre, 2005 - Sergio Ilarri

12491 9/02/01 BT04 Gas Grill 1 $149.99

12491 9/02/01 BZ66 Washer 1 $399.99

12494 9/04/01 CB03 Bike 4 $279.99

12500 9/05/01 BT04 Gas Grill 1 $149.99

2 Noviembre, 2005 - Sergio Ilarri

Order Order Part Part Number Quoted

2 Noviembre, 2005 - Sergio Ilarri