Beruflich Dokumente
Kultur Dokumente
Semntica de los atributos Reduccin de los valores redundantes en las tuplas Reduccin de los valores nulos en las tuplas No generacin de tuplas errneas
1 BD1 Ctedra BD 2
BD1 Ctedra BD
Ejemplo
Esquema 1
Empleado(nomE,CI,FechaNac,Dir,NumD) Departamento(NomD,NumD,CIjefe) LugarDepto(NumD,LugarD) Proyecto(NomP,NumP,LugarP,NumD) Trabaja(CI,NumP,Horas)
Esquema 2
Emp-Depto(NombreE, CI, FechaN, Dir, NumD, NombreD, CIjefe) Emp-Proy(CI, NUMP, HORAS, NombreP, LugarP)
BD1 Ctedra BD 3
BD1 Ctedra BD
Pauta 3
Evite los valores nulos. Tiene mltiples interpretaciones.
BD1 Ctedra BD 6
17/03/2010
Pautas informales de diseo para esquemas relacionales Considere la siguiente reestructuracin de la base:
Emp-Proy(CI, NumP, NomE, Horas, NomP, LugarP)
Pautas informales de diseo para esquemas relacionales Para recuperar los datos originales:
Lugar-Emp * Emp-Proy
Lo que es errneo!!!!
Se cambia por:
Lugares-Emp (NombreE ,LugarP) Emp-Proy (CI, NumP, Horas, NomP, LugarP) Observar que se pueden carga los datos proyectando.
BD1 Ctedra BD 7 BD1 Ctedra BD 8
Tuplas Errneas
CI c1 c2 NumP x1 x2 NomE e1 e2 CI c1 c2 Hrs 20 35 NomP p1 p2 LugP Lp1 Lp1
Pauta 4
Disee los esquemas de forma que se puedan reconstruir usando join natural sobre las claves. De lo contrario pueden aparecer tuplas errneas.
NumP Hrs NomP LugP x1 20 p1 Lp1 x2 35 p2 Lp1 Hrs 35 20 NomP p2 p1 LugP Lp1 Lp1
9
NumP x1 x2
NomE e1 e2
BD1 Ctedra BD
10
Dependencia Funcional
Es una restriccin de integridad en el Modelo Relacional en la que intervienen dos conjuntos de atributos (X e Y). Hay una dependencia funcional X Y si para toda instancia de la base se cumple que:
En todas las tuplas en que los atributos de X toman el mismo valor, los Y tambin. t1.t2.(t1[X]=t2[X] t1[Y]=t2[Y])
BD1 Ctedra BD 12
BD1 Ctedra BD
11
17/03/2010
Que la dependencia se cumple significa que en TODAS las instancias se cumple la condicin Qu otras se cumplen? Qu tienen que ver las claves con las DF?
13
BD1 Ctedra BD
BD1 Ctedra BD
14
Problemas con F+
Dado F, calcular F+ es exponencial en la cantidad de dependencias. Sin embargo, lo que interesa normalmente es determinar si, dado F, una dependencia se cumple o no. Se puede usar la Clausura de un conjunto de Atributos con respecto a un conjunto de Dependencias.
El conjunto de todos los atributos determinados por un conjunto dado.
15 BD1 Ctedra BD 16
BD1 Ctedra BD
17/03/2010
Esquemas Equivalentes
Dos esquemas relacionales, van a ser equivalentes si tienen:
Los mismos atributos. Las mismas dependencias.
El mismo F+
Normalizacin
Proceso en el que se transforma un esquema de relacin en otro con buenas propiedades:
Baja redundancia. Nulos controlados. Sin generacin de tuplas errneas.
La idea es transformar los esquemas en otros equivalentes pero con mejores propiedades.
BD1 Ctedra BD 19
Cubrimiento Minimal
Dado un conjunto de dependencias F, E es un Cubrimiento Minimal de F si: E es equivalente a F
E es minimal
4.
3.
si A X+G-{X A} eliminar X A
24
BD1 Ctedra BD
23
BD1 Ctedra BD
17/03/2010
Formas Normales
Una forma normal, es un conjunto de condiciones que debe cumplir un esquema relacional para que se considere que es bueno. Se definen en funcin de las dependencias que pueden ser funcionales o de otro tipo. Se presentarn algoritmos basados en estrategias de descomposicin que garantizan que ese esquema cumple determinada forma normal.
BD1 Ctedra BD 29
Formas Normales
Todas las formas normales se definen para un esquema de relacin (tabla) y un determinado conjunto de dependencias. Un esquema relacional (BD) cumple con una determinada forma normal si la cumplen todos los esquemas de relacin que contiene.
BD1 Ctedra BD 30
17/03/2010
BD1 Ctedra BD
31
BD1 Ctedra BD
32
BD1 Ctedra BD
35
BD1 Ctedra BD
36
17/03/2010
Otra forma:
dada NumD NomD, se cumple que NomD no es primo y NumD no es superclave (verificar).
BD1 Ctedra BD
Formas Normales
1NF Esquemas del MR
2NF Sin Parciales 3NF Sin Parciales ni Transitivas (X A con X superclave o A primo) BCNF X A con X Superclaves
BD1 Ctedra BD
39
BD1 Ctedra BD
40