Normalizacion bases de datos

Tema 5: Normalizaci´n en Bases da Datos o
Andr´s Cord´n Franco e o

Departamento de Ciencias de la Computaci´n e Inteligencia Artificial o UNIVERSIDAD DE SEVILLA

Bases de Datos Curso 2005–06

1

Contenido:

5.1 Introducci´n a la Teor´ de la Normalizaci´n o ıa o 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 Boyce–Codd (FNBC)

2

Introducci´n: o Relaci´n ESCRIBE: o AUTOR Date, C. Date, C. Gardarin Gardarin Kim,W. Problemas: 1. Redundancia de datos 2. Anomal´ de modificaci´n de datos ıas o 3. Anomal´ de inserci´n de datos ıas o 4. Anomal´ de borrados de datos ıas Formas normales(FN): conjunto de restricciones sobretablas que evitan problemas de redundancia y anomal´ de modificaci´n, inıas o serci´n y borrado de datos. o
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´n, X, Y subconjuntos de sus campos. o (•) Y depende funcionalmente de X si cada valor de X tiene asociado elmismo valor de Y en la relaci´n R. Lo escribiremos: X → Y . o 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´ ser e posible averiguar el valor de Y . S´lo se exige o que todas las tuplas que aparezcan en la tabla R con el mismo valorpara 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´n u subconjunto propio de X. Ejemplo: EVAL(alumno, asignatura, nota) El campo nota de la relaci´n EVAL tienedeo pendencia 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´s de Y si secumple: e (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´lo las dependencias elementales son o u ´tiles para la normalizaci´n. o Propiedad: Todas las dependencias funcionales de una relaci´n pueden deducirse a partir de o las dependencias elementales aplicando lassiguientes reglas: Axiomas de Armstrong: (A1) (Reflexi´n) o 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´n de una o relaci´n R se parte de: o 1. Conjunto de las dependencias funcionales elementales que aparecen en R, y 2. Conjunto de todas las clavescandidatas.

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

Segunda Forma Normal(I): Definici´n: Un campo de R es...