5 Diseo de base de datos relacionales

5.1 Objetivos del diseo de bases de datos.

5.2 Dependencias funcionales.
5.3 Normalizacin.
5.3.1 Primera forma normal.
5.3.2 Segunda forma normal.
5.3.2.1 Dependencia funcional de los datos.
5.3.2.2 Dependencia funcional completa.
5.3.2.3 Dependencia transitiva.
5.3.3 Tercera forma normal.
5.3.3 Tercera forma normal.
5.3.3.2 Atributos multivaluados.
5.3.3.3 Dependencias multivaluadas.
5.3.4 Cuarta forma normal.
5.3.5 Quinta forma normal.
5.4 Enfoques alternativos al diseo de bases de datos.
5.5 Modelado semntico.

El
objetivo
principal
es
crear
una
REPRESENTACION PRECISA de los DATOS , de
las RELACIONES entre los datos y de las
RESTRICCIONES aplicables a los datos que sean
pertinentes para la organizacin.

Para conseguir este objetivo empleamos

tcnicas como el Modelo Entidad Relacin.

Otra tcnica de diseo de base de datos se

denomina Normalizacin.

Concepto asociado con la Normalizacin,

describe la relacin entre atributos.
Dependencia funcional
Describe la relacin existente entre atributos de
una relacin R, B ser funcionalmente dependiente
de A (lo que se denota A B) si cada valor de A esta
asociado con exactamente un valor de B (A y B
puede consistir cada uno de ellos de uno o ms
atributos.

Determinante: Hace referencia al atributo o grupo de

atributos en el lado izquierdo de la flecha que
describe una dependencia funcional.

A determina funcionalmente a B
B depende funcionalmente de A
A

Cuando existe una dependencia funcional, el

atributo o grupo de atributos en el lado
izquierdo de la flecha se denomina
determinante.

Dependencia funcional completa: Indica que si A

y B son atributos de una relacin, B depende
funcionalmente de manera completa de A si B
depende funcionalmente de A pero no de ningn
subconjunto propio de A.

Una dependencia funcional A B es una

dependencia funcional completa si la eliminacin
de cualquier atributo de A hace que la
dependencia deje de existir.
Una dependencia funcional A B es una
dependencia parcial si existe algn atributo que
puede eliminarse de A y la dependencia continua
verificndose.

Dependencia transitiva: Una condicin en la

que A B y B C, entonces C depende
transitivamente de A, a travs de B (supuesto
que A no sea funcionalmente dependiente de
B o C).
Considere:
noPersonal sNombre, puesto, salario, noSucursal.
bDireccion

noSucursal bDireccion

Es una tcnica para producir un conjunto de

relaciones con una serie de propiedades
deseables, partiendo de los requisitos de datos
de una organizacin.
Incluye:

El nmero mnimo de atributos necesarios para soportar

los requisitos de datos de la organizacin.
Los atributos con una relacin lgica fuerte (conocida
como dependencia funcional) se encuentran en la misma
relacin.
Redundancia mnima, estando cada atributo
representado una sola vez, con la excepcin de los
atributos que formen parte de las claves externas.

Si se consigue agrupar los atributos en

relaciones de modo que minimice la
redundancia de los datos, se obtienen las
siguientes ventajas:
Las actualizaciones de los datos almacenados en la
BD pueden llevarse a cabo con un nmero mnimo
de operaciones, reduciendo incoherencia en los
datos.
Reduce espacio de almacenamiento de archivos
requerido por las relaciones base, minimiza costos.

Un dominio es atmico si se considera indivisible.

Se dice que el esquema de una relacin R est en la
PRIMERA FORMA NORMAL (1FN) si los dominios de
todos los atributos de R son atmicos.
Un conjunto de nombres es un ejemplo de valores no
atmicos. Por ejemplo, si el esquema de la relacin
empleado incluyera el atributo hijos, los elementos
de cuyo dominio son conjuntos de nombres, el
esquema no se hallara en la primera forma

Los atributos compuestos, como el atributo

direccin con sus atributos componentes calle y
ciudad , tienen tambin dominios no atmicos.
Considrese una organizacin que asigna a los
empleados nmeros de identificacin as: dos primeras
letras especifican el departamento y las cuatro cifras
restantes son un nmero nico para el empleado dentro
de ese departamento.
Ejemplos de estos nmeros pueden ser IN0012 y EE1127.

Estos nmeros de identificacin pueden dividirse en

unidades menores y, por tanto, no son atmicos.

Forma NO Normalizada (UFN). Tabla que

contiene uno o ms grupos repetitivos.
Primera Forma Normal (1FN) Una relacin Una
relacin en la que la insercin de toda fila y
columna contiene un valor y slo un valor
(valores atmicos)

Para transformar de UFN a 1FN tenemos que

identificar y eliminar los grupos repetitivos
dentro de la tabla.
Un atributo repetitivo es aquel, dentro de una tabla que
presente mltiples valores para un mismo valor de los
atributos designados como clave principal de esa tabla.

Hay dos
repetitivos:

tcnicas

para

eliminar

grupos

Introduciendo datos apropiados en las columnas vacas

de las filas que contienen los datos repetitivos.
Colocando los datos repetitivos, junto con una copia de
los atributos originales en una relacin independiente.

nocliente

cnombre

nopropiedad

pdireccion

Iniciorenta

finrenta

renta

Nopropietario

Onombre

CR76

John
Kay

PG4

6 Lawrence St
Glasgow

1-Jul-03

31-Ago04

350

CO40

Tina
Murphy

PG16

5 Novar Dr.
Glasgow

1-Sep-04

1-Sep-05

450

CO93

Tony
Shaw

PG4

6 Lawrence St
Glasgow

1-Sep-02

10-Jun03

350

CO40

Tina
Murphy

PG36

2 Manor Rd.
Glasgow

10-Oct03

1-Dic-04

375

CO93

Tony
Shaw

PG16

5 Novar Dr.
Glasgow

1-Nov-05

10-Ago-

450

CO93

Tony
Shaw

CR56

Aline
Stewa
rt

06

Tabla NO normalizada ClienteRenta

1FN
Nocliente

Cnombre

nopropiedad

pdireccion

Iniciorenta

Finrenta

Renta

Nopropietario

Onombre

CR76

John
Kay

PG4

6 Lawrence
St
Glasgow

1-Jul-03

31-Ago04

350

CO40

Tina
Murphy

John
Kay

PG16

5 Novar Dr.
Glasgow

1-Sep-04

1-Sep-05

450

CO93

Tony
Shaw

CR56

Aline
Stewa
rt

PG4

6 Lawrence
St
Glasgow

1-Sep-02

10-Jun03

350

CO40

Tina
Murphy

CR56

Aline
Stewa
rt

PG36

2 Manor Rd.
Glasgow

10-Oct03

1-Dic-04

375

CO93

Tony
Shaw

CR56

Aline
Stewa
rt

PG16

5 Novar Dr.
Glasgow

1-Nov-05

10-Ago-

450

CO93

Tony
Shaw

CR76

06

Tabla normalizada ClienteRenta

noCliente

cNombre

CR76

Jonh Kay

CR56

Aline Stewart

Nocliente

Cnombre

nopropiedad

pdireccion

Iniciorenta

Finrenta

Renta

Nopropietario

Onombre

CR76

John
Kay

PG4

6 Lawrence
St
Glasgow

1-Jul-03

31-Ago04

350

CO40

Tina
Murphy

John
Kay

PG16

5 Novar Dr.
Glasgow

1-Sep-04

1-Sep-05

450

CO93

Tony
Shaw

CR56

Aline
Stewa
rt

PG4

6 Lawrence
St
Glasgow

1-Sep-02

10-Jun03

350

CO40

Tina
Murphy

CR56

Aline
Stewa
rt

PG36

2 Manor Rd.
Glasgow

10-Oct03

1-Dic-04

375

CO93

Tony
Shaw

CR56

Aline
Stewa
rt

PG16

5 Novar Dr.
Glasgow

1-Nov-05

10-Ago-

450

CO93

Tony
Shaw

CR76

06

5.3.2.1 Dependencia funcional de los datos.

5.3.2.2 Dependencia funcional completa.
5.3.2.3 Dependencia transitiva.

La segunda forma normal (2FN) se basa en el

concepto de dependencia funcional completa.

Se aplica a las relaciones con claves

compuestas.
2FN: Una relacin que esta en primera forma
normal y en la que todo atributo que no sea
clave principal depende funcionalmente de
manera completa de la clave principal.

noPropiedad

pDireccion

renta

Nopropietario

onombre

PG4

6 lawrence St Glasgow

350

CO40

Tina Murphy

PG16

5 Novar Dr. Glasgow

450

CO93

Tony Shaw

PG36

2 Manor Rd. Glasgow

375

CO93

Tony Shaw

PropietariosPropiedades
noCliente

noPropiedad

inicioRenta

finRenta

CR76

PG4

1-jul-03

31-ago04

CR76

PG16

1-sep-04

1-sep-05

CR56

PG4

1-sep-02

10-jun-03

CR56

PG36

10-oct-03

1-dic-04

CR56

PG16

1-nov-05

10-ago-06

Renta

noCliente

cNombre

CR76

Jonh Kay

CR56

Aline Stewart

Clientes

Una dependencia funcional es un tipo de

restriccin que constituye una generalizacin
del concepto de clave.
Las
dependencias
funcionales
son
restricciones del conjunto de relaciones
legales. Permiten expresar hechos sobre la
empresa que se modela con la base de datos.
Se dice que K es una superclave de R si KR

Las dependencias funcionales nos permiten

expresar las restricciones que no se pueden
expresar con las superclaves.
Las dependencias funcionales se utilizarn de
dos maneras:
Para probar las relaciones y ver si son legales segn un
conjunto dado de dependencias funcionales. Si una
relacin r es legal segn el conjunto F de dependencias
funcionales, se dice que r satisface F
Para especificar las restricciones del conjunto de
relaciones legales. As, solo habr que preocuparse por
las relaciones que satisfacen un conjunto dado de
dependencias funcionales. Si uno desea restringirse a las
relaciones del esquema R que satisfagan el conjunto F
de dependencias funcionales, se dice que F se cumple en
R

Una relacin que esta en primera y segunda

formas normales y en la que ningn atributo
que no sea de clave principal depende
transitivamente de la clave principal.

noPropietar

oNombre

CO40

Tina Murphy

CO93

Tony Shaw

Propietarios

Relaciones en tercera forma

normal derivadas de la relacin
PropiedadesPropietarios

noPropiedad

pDireccion

renta

noPropietario

PG4

6 lawrence St Glasgow

350

CO40

PG16

5 Novar Dr. Glasgow

450

CO93

PG36

2 Manor Rd. Glasgow

375

CO93

Propiedades

noPropietar

oNombre

CO40

Tina Murphy

CO93

Tony Shaw

Relaciones en tercera forma

normal derivadas de la relacin
PropiedadesPropietarios

Propietarios
noPropiedad

pDireccion

renta

noPropietario

PG4

6 lawrence St Glasgow

350

CO40

PG16

5 Novar Dr. Glasgow

450

CO93

PG36

2 Manor Rd. Glasgow

375

CO93

Propiedades

Una de las formas normales mas deseables que se

pueden obtener es la forma normal de Boyce-Codd
(FNBC ).
Un esquema de relacin R est en FNBC respecto a un
conjunto de dependencias funcionales F si, para
todas las dependencias funcionales de F+ de la forma
, donde R y R, se cumple al R, se
cumple al menos una de las siguientes condiciones:
es una dependencia funcional trivial (es decir, ).
es una superclave del esquema R.

Un diseo de base de datos est en FNBC si cada

miembro del conjunto de esquemas de relacin que
constituye el diseo est en FNBC.

Una relacin esta en FNBC, si y slo si todo

determinante es una clave candidata.
Esquema-cliente =( nomCliente, calleCliente,
ciudadCliente)
nomCliente calleCliente ciudadCliente

Esquema-sucursal =( NomSucursal, activo,

ciudadSucursal)
nomSucursal activo ciudadSucursal

Esquema-info-prstamo =(nomSucursal,
nomCliente, noPrestamo, importe)
noPrestamo importe nomSucursal

Puede afirmarse que Esquema-cliente est en

FNBC. Obsrvese que una clave est en FNBC.
Obsrvese que una clave nomCliente.
Las nicas dependencias funcionales no triviales
que se cumplen en Esquema- cliente tienen
anombre-cliente a la izquierda de la flecha.
Dado que nombre-cliente es una clave candidata,
las dependencias funcionales con nomCliente en
la parte izquierda no violan la definicin de
FNBC.
Lo mismo sucede conEsquema sucursal.

El
esquema
Esquema-info-prstamo
,
sin
embargo,no
est
en
FNBC.
Obsrvese
que
noPrestamo no es una superclave de Esquemainfoprstamo, ya que puede que haya un par de
tuplas que representen a un solo prstamo concedido
a dos personas, por ejemplo,
(Centro, Sr. Pinilla, P-44, 1.000)
(Centro, Sra. Pinilla, P-44, 1.000)

Como no se ha relacionado ninguna dependencia

funcional que descarte el caso anterior,noPrestamo
no es una clave candidata.

Sin embargo, la dependencia funcional noPrestamo

importe es de tipo no trivial.

Por lo tanto,Esquema-info-prestamo no satisface la

definicin de FNBC.

Considrese la descomposicin de
Esquemainfo-prstamo en dos esquemas:
Esquema-prstamo =( noPrestamo,
nomSucursal, importe)
Esquema-prestatario =( nomCliente,
noPrestamo)
Esta descomposicin es una descomposicin
de reunin sin prdida.

3FN se sabe que siempre resulta posible obtener

un diseo en 3FN sin sacrificar la reunin sin
prdida o la conservacin de las dependencias.
Sin embargo, hay inconvenientes en 3FN: si no se
eliminan todas las dependencias transitivas de
las relaciones de los esquemas, puede que se
tengan que emplear valores nulos para
representar
algunas
de
las
relaciones
significativas posibles entre los datos, y est el
problema de repeticin de la informacin.

La posibilidad de violar las condiciones FNBC

puede aparecer cuando:
La relacin contenga dos o ms claves candidatas
compuestas.
Las claves candidatas se solapen, es decir, tengan
atributos en comn.

Considrese el ejemplo bancario. Supngase que, en un diseo

alternativo del esquema de la base de datos, se tiene el esquema

Esquema-BC= ( noPrestamo, nomCliente, calleCliente, ciudadCliente)

No est en FNBC debido a la dependencia funcional

nomCliente calleCliente ciudadCliente

que se estableci anteriormente, y debido a que nombre-cliente no es

una clave de

Esquema -BC. Sin embargo, supngase que el banco est atrayendo a

clientes ricos que tienen varios domicilios (por ejemplo, una residencia
de invierno y otra de verano). Entonces ya no se desear hacer que se
cumpla
la
dependencia
funcional
nomCliente
calleCliente
ciudadCliente.

Para tratar este problema hay que definir una

nueva forma de restriccin, denominada
dependencia multivalorada.
Como se hizo para las dependencias
funcionales, se utilizarn las dependencias
multivaloradas para definir una forma normal
para los esquemas de relacin.
Esta forma normal, denominada cuarta forma
normal (4FN), es ms restrictiva que FNBC. Se
ver que cada esquema 4FN se halla tambin
en FNBC, pero que hay esquemas FNBC que
no se hallan en 4FN.

Representa una dependencia entre atributos

(por ejemplo A, B y C) en una relacin de
modo que para cada valor de A hay un
conjunto de valores B y un conjunto de
valores C.
Sin embargo, los conjuntos de valores de B y
C son independientes entre s.