Tema 5: Normalizaci on en Bases da Datos

Andr es Cord on Franco

Departamento de Ciencias de la Computaci on e Inteligencia Articial UNIVERSIDAD DE SEVILLA

Bases de Datos Curso 200506

Contenido:

5.1 Introducci on a la Teor a de la Normalizaci on en Bases de Datos 5.2 Dependencias funcionales. Tipos: completa, transitiva, trivial, elemental 5.3 Primera Forma Normal (1FN) 5.4 Segunda Forma Normal (2FN) 5.5 Tercera Forma Normal (3FN) 5.6 Forma Normal de BoyceCodd (FNBC)

Introducci on: Relaci on ESCRIBE: AUTOR Date, C. Date, C. Gardarin Gardarin Kim,W. Problemas: 1. Redundancia de datos 2. Anomal as de modicaci on de datos 3. Anomal as de inserci on de datos 4. Anomal as de borrados de datos Formas normales(FN): conjunto de restricciones sobre tablas que evitan problemas de redundancia y anomal as de modicaci on, inserci on y borrado de datos.
3

PA IS USA. USA Chile Chile China

COD 01 02 03 04 04

T ITULO DB SQL(I) ModeloER SQL(II) SQL(II)

EDIT. Ad Ad Verlag ACM ACM

Dependencias funcionales(I): R relaci on, X, Y subconjuntos de sus campos. () Y depende funcionalmente de X si cada valor de X tiene asociado el mismo valor de Y en la relaci on R. Lo escribiremos: X Y . X determinante o implicante Y campos implicados Ejemplo: Escribe(autor, pais, codigo, titulo, edit) autor pais codigo titulo, editorial cod, autor editorial, pais Nota: Dado un valor de X , no tiene por qu e ser posible averiguar el valor de Y . S olo se exige que todas las tuplas que aparezcan en la tabla R con el mismo valor para los campos de X obligatoriamente tengan el mismo valor para los campos de Y .
4

Dependencias funcionales(II): () Dependencia funcional plena o completa: Y tiene dependencia funcional plena o completa del conjunto de campos X si depende funcionalmente de X , pero NO depende de ning un subconjunto propio de X . Ejemplo: EVAL(alumno, asignatura, nota) El campo nota de la relaci on EVAL tiene dependencia completa de alumno + asignatura. alumno, asignatura nota alumno nota nota asignatura

() Dependencia funcional trivial: X Y es trivial si Y es un subconjunto de X . Ejemplo: autor, cod autor alumno, asignatura, nota nota
5

Dependencias funcionales(III): () Dependencia funcional transitiva: Z tiene dependencia funcional transitiva respecto de X a trav es de Y si se cumple: (i) X Y , Y Z, pero (ii) Y X Ejemplo 1: LIBRO(isbn, editorial, pais, f echa) pais depende transitivamente de isbn, pues: isbn editorial editorial pais editorial isbn Ejemplo 2: CORREO(usuario, DN I, pais) pais NO depende de manera transitiva de DN I , puesto que: DN I usuario usuario pais, pero... usuario DN I Nota: DN I y usuario son campos equivalentes (lo escribiremos DN I usuario).
6

Dependencias funcionales(IV): () Dependencia funcional elemental: X Y es elemental si Y es un atributo unitario, y la dependencia funcional es completa y no trivial. Nota: S olo las dependencias elementales son utiles para la normalizaci on. Propiedad: Todas las dependencias funcionales de una relaci on pueden deducirse a partir de las dependencias elementales aplicando las siguientes reglas: Axiomas de Armstrong: (A1) (Reexi on ) Si Y X , entonces X Y . (A2) (Aumentativo ) Si X Y y Z W , XW Y Z . (A3) (Transitividad ) Si X Y e Y Z , X Z .
7

Primera Forma Normal: Para estudira el grado de normalizaci on de una relaci on R se parte de: 1. Conjunto de las dependencias funcionales elementales que aparecen en R, y 2. Conjunto de todas las claves candidatas.

Denici on:[Codd,1970 ] Una relaci on R est a en primera forma normal (1FN) si NO se admiten atributos multivaluados. Nota: Por la propia denici on del modelo de datos relacional, NO se admiten atributos multivaluados. En consecuencia, TODAS las relaciones que aparecen en el modelo de datos relacional est an en 1FN.
8

Segunda Forma Normal(I): Denici on: Un campo de R es principal si pertenece a alguna clave candidata de R. Ejemplo: LIBRO(isbn, codlibro, autor, edi, f echa) Campos principales: isbn, codlibro. Denici on:[Codd,1970 ] R est a en segunda forma normal (2FN) si: 1. R est a en 1FN, y 2. cada campo NO principal de R tiene dependencia funcional completa respecto de cada una de las claves candidatas.

Nota: Para determinar si una relaci on est a en 2FN es necesario calcular previamente todas sus claves candidatas.
9

Segunda Forma Normal(II): Ejemplo: ESCRIBE(autor, pais, isbn, titulo, edit) La relaci on ESCRIBE no est a en 2FN. Clave candidata: (autor, isbn) autor, isbn pais Pero la dependencia no es completa!: autor pais () C omo conseguir un conjunto de relaciones equivalentes en 2FN? Idea: R1(autor, isbn), R2(autor, pais), R3(isbn, titulo, edit) Propiedad: Si todas las claves candidatas de una relaci on son campos unitarios, dicha relaci on est a en 2FN.
10

Tercera Forma Normal: Denici on:[Codd,1970 ] R est a en tercera forma normal (3FN) si: 1. R est a en 2FN, y un campo NO principal depende tran2. ning sitivamente de una clave candidata. Ejemplo: SOCIO(dni, ciudad, pais, edad) La relaci on SOCIO no est a en 3FN. El campo no principal pais depende transitivamente de la clave dni (a trav es del campo ciudad). () C omo conseguir un conjunto de relaciones equivalentes en 3FN? Idea: R1(dni, ciudad, edad), R2(ciudad, pais) Propiedad: Si una relaci on tiene a lo sumo un campo no principal, entonces est a en 3FN.
11

Forma Normal de Boyce-Codd(I): Recordar : Si X Y , entonces X es el implicante de la dependencia funcional. Denici on:[BoyceCodd,1974 ] R est a en forma normal de BoyceCodd (FNBC) si: a en 2FN, y 1. R est 2. todo implicante de R es una clave candidata de la relaci on. Propiedad: Si R est a en forma normal de Boyce Codd, entones tambi en est a en 3FN. Dem: Si un campo no principal X depende transitivamente de una clave a trav es de un campo Y , entones Y es un implicante de la relaci on que no act ua como clave candidata.
12

Forma Normal de Boyce-Codd(II): Ejemplo: Relaci on EVAL EVAL(dni, nombre, codalumno, asig, nota) La relaci on EVAL no est a en FNBC. Claves candidatas: (dni, codasig ) y (codalumno, codasig ) Se cumple que dni nombre. Luego, dni es un implicante que NO funciona como calve de la relaci on EVAL. () C omo obtener un conjunto de relaciones equivalentes en FNBC? Idea: R1(dni, codalumno, nombre), R2(dni, codasig, nota) Propiedad: Si R est a en 3FN y sus claves candidatas NO se solapan, entonces R tambi en est a en FNBC.
13

Bibliograf a:

Concepci on y dise no de bases de datos, Adoraci on de Miguel, Mario Piattini, RA MA Editorial (1993)

Apuntes de Ficheros y Bases de Datos, Mercedes Marqu es, Universidad Jaume I en Castell on (2001)

14