TEMARIO

Tema 1. Introduccin a las Bases de Datos.

Tema 2. Modelos de datos.
Tema 3. Modelo Entidad / Relacin. (E/R ; E/R Extendido).
Tema 4. Modelo relacional.
Tema 5. Teora de Normalizacin.
BIBLIOGRAFIA
`Conceptos y diseo de bases de datos.'
Adoracin de Miguel / Mario Riattini.
Editorial Rama.
`Fundamentos de bases de daos'
Korth /Siberschats.
Editorial McGrawHill
`Bases de datos'
G.Gardarin.
Editoril Paraninfo.
`Principles of Database System'
Ullman
Editorial. Computer science Press.
`Fundamentals of database systems'
Elmasri / Navate
editorial. Benjamin.
TEMA 1.
Introduccin a las Bases de Datos.
Justificacin de utilizar Bases de datos.
Analisis de sistemas tradicionales (Problemas).
Justificacin.
Definicin de Bases de datos.
1

 Definiciones (Otros autores).

Definicin.
Ventajas de las Bases de Datos.
Oposicin a los sistemas tradicionales.
Desventajas.
Sistema Gestor de Bases de Datos (SGBD).
Definicin.
Justificacin.
Evaluacin.
Justificacin de Bases de datos
Analisis de los sistemas tradicionales.
Inconvenientes de los sistemas tradicionales :
EJ :
Sistemas orientados al tratamiento en los que se fija el proceso y luego se gestionan los datos
apocados a existir en ficheros.
Se desarrollan aplicaciones independientes entendidas como programas y datos (repeticin de datos).
La primera situacin problemtica seria se plantea con el coste del almacenamiento.
Podra existir un problema de actualizacin de datos, al existir datos duplicados en los ficheros.
Peticiones sorpresivas, que se han de resolver en poco tiempo.
Desventajas de sistemas tradicionales.
Redundancia (copia innecesaria). Implica desperdicio de almacenamiento.
Dificultad de mantenimiento (Actualizacin).
Consistencia de datos (Actualizacin).
excesiva dependencia del soporte y los datos. Un cambio sutil en los datos acarrear el cambio total del
programa.
Peticiones inesperadas. Tendencia a utilizar sistemas orientados a la toma de decisin.
Aumento del tiempo de CPU
Estos problemas anteriores justifican la utilizacin de un sistema diferente.
El sistema tradicional se define como un esquema horizontal y en cada estrato se encuentra cada aplicacin
con todos los ficheros que necesita, aunque estos estarn duplicados.
Nuevo enfoque.
El error del enfoque antiguo consista en un enfoque al programa. El enfoque nuevo esta orientado a los datos.
Estos sern un conjunto estructurado independiente de aplicaciones.
Objetivo de satisfacer necesidades de informacin de la aplicacin.
Definicin de las Bases de Datos.
2

Historia.
1963. Se acua el termino de Bases de Datos en el Simposio de Santa Monica (`DATA BASE')
1967. Codasyl, cambia su nombre por el de `Data Base Taskgroup'.
Definiciones.
Martin (1975).
Conferencia de estadstica (1977).
Flory (1982)
Howe (1983)
Deen (1985)
Trminos.
La base de datos debera ser una collecin o conjunto de datos.
Tan importante es almacenar el contenido como tambien la relacin entre ellos (Guardan
documentacin de los datos / Caracteristicas especiales).
No redundantes.
Se distinguen dos tipos de redundancia :
LOGICA Una unica actualizacin de datos (unica copia).
FISICA Se permite de forma transparente pero por eficiencia.
Puedan servir a cualquier aplicacin.
Procedimientos seguros para modificacin :
Consulta Genera errores pero no inconsistencia.
Altas / Bajas (SGBD).
Usuarios multiples.
Los datos deben llegar a tiempo.
Se deben almacenar restricciones (seguridad).
Independencia.
Datos / Procedimiento.
Datos / Soporte fisico.
Soporte Acceso directo.
Definicin de Bases de Datos. Un conjunto de informacin almacenada en memoria auxiliar que
permite acceso directo y un conjunto de programas que manipulan esos datos
Base de Datos es un conjunto exhaustivo no redundante de datos estructurados organizados
independientemente de su utilizacin y su implementacin en mquina accesibles en tiempo real y
compatibles con usuarios concurrentes con necesidad de informacin diferente y no predicable en tiempo.
Arquitectura del SGDB
Ampliacin de los niveles tradicionales.
3

 Fsico.
Lgico.
Objetivo de la base de datos de independizar.
Datos de programas.
Datos (visin) / Soporte fisico.
Nivel externo Visin de los usuarios particulares.
Tantos niveles externos como usuarios distintos.
Tomando parte del nivel externo (Subconjuntos del nivel conceptual).
Nivel conceptual. Contiene no solamente datos sino tambin las relaciones y las restricciones
Intermedio entre nivel fsico y el nivel externo.
Nivel interno. Como se gestionan los datos a nivel fisico.
Depende del sistema (SGBD).
Contiene.
La estrategia de almacenamiento.
Espacio de almacenamiento.
Desbordamiento.
Vias de acceso. (Claves / Indices).
Los padres de esta arquitectura de niveles es el grupo ANSI/X3/SPARC
En las bases de datos la informacin esta integrada y compartida.
La informacin la comparten :
Muchos usuarios.
Muchas aplicaciones (Diferentes intereses y objetivos).
En cualquier momento.
Muchas en cada momento.
Todos comparten el mismo nivel conceptual y cada uno tiene su propio nivel externo. (Aunque
pueden compartir sus objetivos e intereses).
Se garantiza la comparticin de datos.
La informacin de la base de datos debe estar integrada. La integracin consiste en unificar datos y
eliminar la redundancia aadiendo las propiedades de BD.
Definicin de SGBD.
Clasificacin de usuarios.
Usuarios de la informacin (Solo leer).
Personas que gestionan la BD. Se encargan de la actualizacin, gestin de permisos, volcado
histrico, backup, ...
4

 Programadores.
Definicin. Conjunto coordinado de programas, procedimientos, lenguajes, etc. que suministran, tanto a los
usuarios como a los analistas, programadores o administrador los medios necesarios para describir, recuperar
y manipular los datos almacenados en la base, manteniendo su integridad, confidencialidad y seguridad.
* Ventajas de las bases de datos.
Independencia de datos y tratamiento.
Cambio en datos no implica cambio en programas y viceversa (Menor coste de mantenimiento).
Coherencia de resultados.
Reduce redundancia :
Acciones logicamente unicas.
Se evita inconsistencia.
Mejora en la disponibilidad de datos
No hay dueo de datos (No igual a ser publicos).
Ni aplicaciones ni usuarios.
Guardamos descripcin (Idea de catalogos).
Cumplimiento de ciertas normas.
Restricciones de seguridad.
Accesos (Usuarios a datos).
Operaciones (Operaciones sobre datos).
Otras ventajas :
Ms efiente gestin de almacenamiento.
Efecto sinergico.
Desventajas.
Situacin Sistema trad. Sist. De BD.
Fuerte coste inicial :
Programa
Personal
equipos.
Rentable a medio o largo plazo.
No hay standard
No solo se puede cambiar datos sino tambien el enfoque del sistema
TEMA 2.

Modelos de Datos.
2.1. Evolucin del enfoque de datos.
2.2. Introduccin.
Definiciones.
Definicin formal del Modelo de datos.
Esttica.
Dinmica.
Estimaciones de modelos.
Modelos fisicos y logicos.
Modelos conceptuales y convencionales.
Comparacin de los modelos relacionales.
Evolucin del enfoque de datos.
Sistemas orientados al proceso.
Sistemas informticos orientados a los datos. (Bases de datos / SGBD)
Realizacin del `Modelo de datos'
Interpretar realidad
Comprender significado.
Introduccin.
Definiciones (Segn Flory / 1982).
`Modelar' Consiste en crear un mundo teorico y abstracto tal que las conclusiones que se puedan sacar de l
coinciden con las manifestaciones aparentes de la realidad.
`Modelo' Conjunto de conceptos que permiten construir una representacin.
`Modelo de Datos' Dispositivo de abstraccin que nos permite ver la informacin de los datos ms que su
valor concreto.
Modelo Vs. Esquema
Definicin de Modelo (Universo del Discurso). Instrumento que se aplica a una parcela del mundo real
(Universo del discurso), para obtener una estrctura de datos que llamamos ESQUEMA.
Universo del Discurso Vs. Mundo real.
El universo del discurso es la visin del mundo real del diseador de la Base de datos.
Por sus objetivos.
Primer paso en el diseo es definir el Universo del Discurso (Objetivos del diseador).
Ej. Hospital.
6

Definicin de modelo de datos. Conjunto de conceptos, reglas y convenciones que nos permiten describir
los datos del universo del discurso, constituyendo una herramienta que facilita la interpretacin de nuestro
universo del discurso y su representacin en forma de datos en nuestro sistema de informacin.
Modelo de datos y lenguaje de datos.
Modelos es en lo que se basan los lenguajes de datos.
Ejs :
SQL. Modelo relacional + Sintaxis (SQL).
DL/I. Modelo jerarquico + Sintaxis (DL/I).
Objetivos de los modelos de datos.
Formalizacin . Permite definir formalmente las estructuras permitidas y sus restricciones a fin de
representar los datos, y tambien porque establece las bases para un lenguaje de datos.
Diseo. El modelo de datos es un de los elementos basicos (Herramienta obligada) en el diseo de Bases de
datos.
Propiedades del Universo del discurso :
Estaticas Invariantes en el tiempo (Estrcturas).
Dinmicas Tienen que ver con el contenido de las estructuras.
Modelo de datos = <S, O >
S Cto de reglas de generacin que permiten representar la componente esttica, es decir, las estructuras del
UD. Se corresponden con el Lenguaje de Definicin de Datos.
O conjunto de operaciones autorizadas sobre la estructura que permite representar la componente dinmica.
Se corresponde con el lenguaje de la manipulacin de datos.
ESTATICA
Tipos de objetos permitidos.
Entidades Objetos.
Relaciones Asociaciones entre objetos.
Atributos.
Dominios
Representacin.
Restricciones Asociaciones prohibidas.
Proposiciones que tienen que cumplir los objetos.
Clases de restricciones.
Inherentes . La da el modelo. Introduce rigideces a la hora de modelar.
De usuario . Facilitan al modelizar. Permiten expresar mejor la semantica del universo del discurso.

Definicin Formal S = < Se, Sr >

Se Reglas de definicin de estructuras.
Sr Reestricciones de usuario, porque las restricciones inherentes van ligadas a las reglas de definicin.
La aplicacin de la parte esttica al UD da como resultado un ESQUEMA o estructura de datos que
representa dicho UD en el correspondiente Modelo.
Dinamica
Ocurrencia valores de esquema en un momento daod.
O(BDi) = BD ;
Operacin
Tipos de operacin :
Seleccin Localizacin de ocurrencias de una entidad determinada.
Camino Especif. ( Leng. Navegacionales).
Codicin Sistemas de especificacin.
Accin Tras localizacin se permite modificacin (seleccin).
Inserccin.
Borrado
Modificacin.
Representacin (en los lenguajes).
SELECCIN <condicin>
<condicin> : := <expresion logica> | <camino>
Accion
SELECCIN <cond> ACCION <objetivo>
<objetivo> : := entidad que se alige para realizar accin.
La distincin entre seleccin y accion es de tipo formal.
MODELOS
Fisicos y Logicos
Niveles

Externo
Conceptual
Modelos logicos con niveles
Externo
Conceptual
Fisicos con nivel interno
Modelos Logicos
Conceptuales (CASE)
Convenciaonales (Paquetes).
Conceptuales.
Mayor nivel de abstraccin
Interface entre el usuario y el informatico.
Primeras fases del diseo.
Modelos convencionales
Menos abstractos.
Interface entre usuario y el ordenador o sistema.
Ej.
RED
JERARQUICO
RELACIONAL.
Comparacin entre modelos convencionales.
Caracteristicas :
Sencillez
Relacional ms sencillo (Trata de igual modo las entidades y relaciones) Inconveniente.
Independencia Fisica Logica
Mayor en relacional.
En el jerarquico hay que especificar camino fisico.
Eficiencia
Relacional es menos efiente (Depende del equipo).
9

TEMA 3
Modelo Entidad Relacin.
Trabajo Real con BD
Modelo Entidad Relacin
Esquema Entidad Relacin.
Eleccin de modelo convencinal.
Transformacin del esquema Entidad Relacin al modelo convencional elegido.
Diagrama Programas (PDL)
Programa Construccin de BD.
Observaciones.
Modelo basado en 2 conceptos.
Entidad
Relacin.
Idea intuitiva.
Entidades. Objetos sobre los cuales queremos guardar inforamcin y la caracteristica es que tengan
existencia por si mismos.
Relaciones . Asociaciones entre entidades.
Esttica del MER
Elementos.
Entidades
Atributos.
Relaciones.
Valores y dominios.
Restricciones.
Entidades . Objeto real o abstracto del que al menos queremos guardar informacin en la BD.
Representacin Grfica
<Nombre entidad>
Caracteristicas.
Que tenga existencia propia.
Que se pueda distinguir de los dems elementos del UD.
Todas las ocurrencias tiene los mismos atributos.

10

E= {lementos / Prod }
Clases :
Fuertes Tienen existencias por si mismos.
Debiles Existen por otra entidad.
Representacin.
Relaciones . Correspondencia entre entidades. (Matematicamente existe relacin ).
Representaciones
Etiqueta (Nombre de relacin).
Arcos del rombo a las entidades relacionadas.
Entre dos entidades pueden existir ms de un tipo de relacin.
Relaciones reflexivas.
Solo interesa caracteristicas de personas sin hacer distincin.
Relaciones entre ms de dos entidades. {Tener cuidado con relaciones engaosas}
Pueden ser falsas relaciones. (Puede haber parte de la relacin que no se cumpla semanticamente)
El criterio para saber si son falsas es que emite SEMANTICA ENGAOSA .
Son falsas respecto de la realidad Los libros son publicados por los autores y editoriales.
Relacin semanticamente correcta.
Existirian relaciones que daran problemas al descomponer porque se pierde la relacin directa.
La determinacin de si una relacin es falsa o no es cuestin del diseador.
En el ejemplo se quiere guardar informacin precisa de en que libro concreto, un autor concreto
escribe sobre un tema concreto (Seguir un criterio claro indicado en el enunciado).
Elementos de relaciones.
Nombre.
Grado . Numero de tipos de entidad que participan en una relacin.
Ejs. Grado 1. Reflexivas.
Grado 2.
Grado N> 2 Falsas / Ciertas.
Tipos de correspondencia o de relacin.

11

 Def. Es el n maximo de ocurrencias de cada tipo de entidad que pueden intervenir en una ocurrencia
del tipo de relacin
Representacin. Se etiqueta con
1:1
1:N
N:M
Ej :
Papel. Relaciones son bidireccionales y cada direccin debe tener un nombre.
Def. Funcin que cada tipo de entidad realiza en la relacin.
Dominios, Valores y Atributos
. Caracteristicas de las entidades y relaciones.
Atributos Propiedades caracteristicas que tiene un tipo de entidad o relacin.
Valores Contenido concreto de los atributos.
Dominios. Conjunto de las posibles valores de los atributos.
Representacin grafica :
Solo se representan graficamente los atributos :
Un ovalo por atributo.
Un arco de atributo a la entidad o relacin a la que pertenece.
Ej :
Decidir por la semantica que atributos pertenecen a la entidad y cuales a la relacin.
Tipos de atributos. (Atributos de identificacin ).
AIP (Atrib. De identificacin principal )
AIC (Atrib de Identificacin candidato).
AIA (Atrib de indentficacin Alternativos).
AIP. Atributos que identifican univocamente cada ocurrencia de la entidad o relacin.
Tiene que ser minimo, de modo que si quito una parte ya no es AIP.
No son unicos.
AIC. Para tipos de entidad todos los posibles de AIP.
AIA. Los AIC no AIP.
Observacin AIP de relaciones. Habitualmente son la concatenacin de los AIP de las entidades que
intervienen.
12

 Dependiendo de la semantica del problema (Criterio de enunciado) se toman unos u otros atributos
como AIP para identificar univocamente las ocurrencias de la relacin.
El unico objetivo de guardar informacin de entidades es la de identificar univocamente la relacin
entre determinadas ocurrencias.
4) Reestricciones.
Inherentes . No hay.
De usuario.
Valores / Dominios. Contenido de los atributos. Condiciones sobre los valores de los atributos.
Ej . Atrib Edad _socio [1, 120]
N de ocurresncias (entidades / Relaciones). Grado de relaciones y tipo.
Reestriciones. No tiene una representacin grafica precisa.
Modelo E/R Extendido.
Observaciones. Completa el modelo E/R Basico en algunos aspectos que trataba mal.
Extensiones.
Cardinalidades.
Dependencias.
Existencia.
Identificacin
Relaciones exclusivas.
Generacin y herencia.
Dimensin temporal
CARDINALES.
Definicin . N maximo y minimo de un tipo de entidad que pueden estar interrrelacionados con una
ocurrencia del otro u otros tipos que participan en el tipo de relacin.
Representacin
(Cardinal min, Cardinal max) . en cada arco que va a una entidad.
Valores.
(0,1), (1,1), 0,N), (1,N)
Ej :
* Para rellenar un cardinal se ha de mirar desde el otro extreno de la relacin.
DEPENDENCIAS.
Al igual que para los tipos de entidad, los tipos de relacin pueden ser regulares y debiles, segn se
13

asocien a dos entidades fuertes (regulares) o una fuerte y una debil (Debil), respectivamente.
Los tipo de relacin regular o fuerte no tienen ningun tipo de dependencia.
En los tipo de interrelacin debil se distinguen dos tipos de dependencia.
En existencia . Cuando las ocurrencias de un tipo de entidad dbil no pueden existir si desaparece la
ocurrencia de la entidad fuerte de la que dependen.
En identificacin. Cuando, adems de ser una dependencia en existencia, las ocurrencias de la
entidad dbil no pueden identificarse nicamente mediante los atributos propios de la misma, y hay
que aadir el AI (AIP) del tipo de entidad regular de la que dependen.
RELACIONES EXCLUSIVAS
Dos o ms tipos de relaciones son exclusivas cuando cada ocurrencia de un tipo de entidad slo puede
pertenecer a un tipo de relacin.
No se puede utilizar el modelo basico de representacin.
O se produce una relacin o se produce otra pero nunca ambas a la vez.
GENERALIZACION Y HERENCIA.
La generalizacin responde a la necesidad de descomposicin de tipos de entidad en varios subtipos.
La interrelacin que se establece entre un supertipo y sus subtipos corresponde al concepto ES UN
TIPO DE.
Esta relacin tiene la caracteristica de que toda ocurrencia del subtipo es una ocurrencia del supertipo,
pero no al contrario, de modo que las cardinalidades sern siempre (1,1) en el caso del Supertipo y
(0,1) en el casos de los Subtipos.
Podemos distinguir entre dos tipos distintos de solapamiento atendiendo a los siguientes criterios.
Soplapamiento. Cuando una ocurrencia del supertipo puede pertenecer a ms de un subtipo (No
Exclusividad).
Exclusividad = No solapamiento.
Representacin grfica similar a la de relacin exclusiva.
Totalidad. Si toda ocurrencia del supertipo tiene que pertenecer a algun subtipo.
Representacin Aade un circulo al arco Supertipo Triangulo.
Ej 1. Generalizacin total sin solapamiento:
Ej 2. Generalizacin parcial sin solapamiento.
Ej 3. Generalizacin total con solapamiento.
Ej. 4 Generalizacin parcial sin solapamiento.
Herencia. Otra caracteristica muy importante de este tipo de relaciones.

14

 Todo atributo del supertipo pasa a ser atributo de los subtipos

Los atributos comunes a todos los subtipos se asignan al supertipo, mientras que los atributos
especificos se asignan al subtipo correspondiente. Lo mismo ocurre con las interrelaciones.
EJ. Las personas se dividen en decentes e indecentes. Interesa guardar Nombre, Apellido y DNI (unico).
Supertipo. Atributos comunes a todos los subtipos (Ej. Anterior). Relaciones con todos los subtipos se
establecen con el supertipo.
Se aade una semantica.
Las personas tiene una serie de derechos humanos.
Las personas indecentes se relacionan con las comisaras (fichan).
Las personas decentes se relacionan con las empresas (contratos).
Subtipo . Atributos y relaciones que pertenecen o afectan a subtipo.
Atributos discriminantes . Aquellos atributos en funcin de valores que deciden la condicin de `Ser un `
subtipo u otro.
Representacin . Atributo de la relacin `Es un `.
Dimensin temporal.
Estudio del tiempo es poco frecuente en el modelo E/R.
Primera aprox.
Atributo tipo fecha.
** Cambia el calculo de cardinalidades.
No es semantica Establece limitacin temporal a relacin.
Otras aprox.
Bases de datos historicas.
Incorporar tiempo como entidad.
Estado.
Atributos derivados. Aquellos que se calculan a partir de otros.
En el modelo E/R se recomienda su eliminacin.
Relaciones Redundantes. Adems de la existencia de atributos redundantes se ha de estudiar en los ciclos,
si pudieran existir relaciones redundantes
Se suele mirar si la relacin que cierra el ciclo es redundante.
Se determina que una relacin es redundante si la semantica de la relacin puede ser determinada a
partir de otras.
15

 La relacin redundante se puede mantener si nos obligan a almacenar informacin de la relacin.

TEMA 4.
El Modelo Relacional. Esttica.
HISTORIA Y OBJETIVOS DEL MODELO.
Codd, (1970), prpone un modelo de datos basados en la Teora de las relaciones, donde los datos se
estructuran lgicamente en forma de relaciones (TABLAS), siendo un objetivo fundamental mantener la
independencia de la estructura lgica respecto al modelo de almacenamiento y a otras caracteristicas del tipo
fisico.
Estimacin del modelo .
Modelo Teorico (1970)
Prototipos :
Sistema R (IBM)
Ingres.
Falta de eficiencia.
Prototipo de investigacin no comercializado.
espera de desarrollo tecnolgico.
Objetivos .
Independencia fisica . Que el modo en que se almacenan los datos no influya en su manipulacin
lgica, y por tanto, no sea necesario modificar los programas por cambios en el almacenamiento
fisico. (Codd concede mucha importancia a este aspecto Independencia de ordenacin ,
independencia de indexacin e independencia en criterios de acceso ).
Independencia Lgica . Que la modificacin de objetos en la base de datos no repercuta en los
programas y/o usuarios que esten accediendo al subconjunto parcial de la base de datos.
Flexibilidad . Poder presentar a cada usuario los datos de la forma que prefiera.
Uniformidad. Las estructuras logicas de datos presentan un estado uniforme.
Sencillez.
Para conseguir esto Codd introduce el concepto de Relacin Tabla como estructura bsica del modelo. Todos
los datos (Entidades / Interrelaciones ) de un base de datos se representan en forma de Tablas cuyo contenido
varia en el tiempo. Una tabla , es un conjunto de filas (Misma estructura , cabecera) en la terminologia
relacional.
Surge la Teora de la Normalizacin cuyas tres primeras formas normales fueron introducidas por Codd y
constituyen un soporte para un diseo de bases de datos relacionales.
Tablas Regulares / Uniformes . Deben evitar anomalas.
Con respecto a la componente dinamica del modelo se proponen una serie de operadores que se aplican a las
relaciones (Algunos clasicos de la Teria de conjuntos ). Todos ellos forman el Algebra relacional
(Proporciona la mayoria de los objetivos del modelo).
Estatica del Modelo Relacional.
El elemento basico del modelo relacional es la Tabla (Relacin ).
16

 Se puede distinguir un conjunto de columnas, (Atributos), que representan las propiedades de la

misma y que estan caracterizadas por un nombre.
Un conjunto de filas llamadas Tuplas, que son las ocurrencias de la Tabla.
El numero de filas de la relacin corresponde a la cardinalidad.
el nmero de filas es el Grado (N de atributos).
Dominios Donde los atributos toman sus valores (Casillas).
Una tabla siempre tiene un nombre y en ella es posible distinguir :
Intensin o Cabecera Esquema de la relacin o intensin. (Define la estructura de la Tabla).
Extensin conjunto de Tuplas que varan en el tiempo.
Dominio y Atributo.
Dominio Conjunto de valores homogeneos y atomicos, caracterizados por un nombre. Todo dominio debe
tener un nombre por el que referirnos a el y un tipo de datos. Los dominios pueden definirse por intensin y
por extensin.
Un atributo en el papel tiene un determinado dominio en la relacin.
En el UD de un base de datos, esta compuesto por un conjunto finito de relaciones. Cada atributo toma sus
valores de un unico dominio y varios atributos pueden tener el mismo dominio.
Relacin
Intensin o esquema de la relacin . Es la parte definitoria y estatica de la relacin. (Cabecera)
Extension, ocurrencia o instancia de la relacin. conjunto de tuplas, que en una instante determinado
satisface el esquema correspondiente.
CLAVES .
Clave candidata Conjunto no vacio de atributos que identifican univoca y minimamente cada tupla.
Clave primaria La que el usuario escoge de las calves candidatas.
Claves alternativas Claves candidatas que no han sido escogidas.
Clave ajena Conjunto de atributos de la tabla cuyos valores han de coincidir con los de la clave
primaria de otra tabla. (Clave ajena y primaria debe estar definida sobre los mismos dominios).
RESTRICCIONES
INHERENTES.
No hay dos tuplas iguales.
el orden de las tuplas no es significativo.
El orden de los atributos no es significativo.
Cada atributo solo puede tomar un valor del dominio, no adminitiendose por tanto dos grupos
repetitivos.
Se debe cumplir la regla de Integridad de entidad ` Ningn atributo que forme parte de la clave
primaria de una relacin puede tomar un valor desconocido o inexistente'.
DE USUARIO.
Integridad referencial Si la relacin R2 tiene un descriptor que referencia a la clave primaria de la relacin R1
17

todo valor de dicha clave (Clave ajena R2) debe concordar con los valores de la clave primaria R1 o ser
NULO. R1 y R2 son claves necesariamente distintas. Adems, la clave ajena puede formar parte de la relacin
R2.
Tambien se deben definir las acciones a tomar en caso de acciones de modificacin y borrado :
Operacin RESTRINGUIDA . Solo se puede borrar una fila de la tabla que tiene clave primaria
referenciada si no existen filas con esa clave en la tabla referenciada.
Operacin con transmisin en cascada. El borrado o la modificacin de una fila de la tabla que
contiene la clave primaria lleva consigo la modificacin de las tablas cuya clave ajena coincida con la
clave primaria modificada.
Operacin con puesta a nulos. El borrado o la modificacin de una fila de la tabla que contiene la
tabla primaria lleva consigo la puesta nulos de los valores de la clave ajena de las filas de la tabla que
referencia cuya clave coincida con el valor de la clave primaria de la tabla referenciada.
Otra restricciones.
Definir predicados sobre :
Atributo de una relacin.
Tuplas de una relacin.
Atributos de varias relaciones.
Dominios.
Evaluacin de restricciones.
Con cada operacin
Diferido.
TRANSFORMACION DEL MODELO E/R AL MODELO RELACIONAL.
Tres principios :
Toda entidad se transforma en una tabla.
Toda interrrelacin M :N se transforma en una tabla.
Toda interrrelacin del tipo 1 :N se traduce en el fenomeno de propagacin de calve o se crea una nueva
tabla.
Reglas de transformacin del Modelo Bsico.
Transformacin de Dominios . Hay sistemas relacionales que no lo permiten.
Trans. de entidades . Toda entidad se tranforma en una tabla.
Transformacin de atributos . Cada atributo de una entidad se transforma en una columna de la tabla.
AIP Clave primaria de la relacin.
Transformacin interrelaciones . Segn tipo :
N :M Se transforma en una nueva tabla cuyos atributos son la concatenacin de los AIP de las
entidades que asocian.
Cada uno de estos atributos es clave ajena de la tabla donde estos atributos son clave primaria.
CLAVE AJENA (<Nombre columna>)
REFERENCIA TABLA (<Nombre tabla>)

18

TABLA ESCRIBE (Cod_Libro, Nombre)

CLAVE PRIMARIA (Cod_Libro, Nombre)
CLAVE AJENA (Cod_Libro)
REFERENCIA TABLA LIBRO
EN BORRADO : CASCADA
EN ACTUALIZACION : CASCADA
CLAVE AJENA (Nombre)
REFERENCIA TABLA AUTOR
EN BORRADO : NULOS
EN ACTUALIZACION : CASCADA
1 :N Dos soluciones :
Propagacin :
Propaga AIP de entidad con cardinalidad Maxima 1
Perdida de semantica
Considerarla como una relacin M :_N
Cuando A y cuando B ?
Si la relacin al final resultar una M :N mejor B
Si hay atributos propios en la relacin B
Si el n de ocurrencias interrlacionadas de la entidad que produce la clave es pequea o bien la
cardinalidad minima es 0 (Nulos ) B
Perdida de semantica en cardinalidades :
Cardinalidad maxima (Predicados)
1 :N) Maximo es conocido (En tablas se permite limitar el nmero de filas)
cardinalidad minima (Tabla distinta para la relacin ) Predicado
Car minima Propagando claves (Permitir NULOS en clave ajena)
Interrelaciones 1 :1
Caso particular de las relaciones 1 : y M :N
No existe una regla fija para su transformacin , pudiendose crear una tabla nueva o propagar la clave.
En este ltimo caso, la propagacin de la clave puede realizarse en ambas direcciones.
Criterios para la seleccin de una solucin :
19

 Cardinalidad minima.
Semantica
Eficiencia (Nulos o no Nulos / Accesos ms frecuentes)
Si la cardinalidad es (0,1) en ambas entidades la interrelacin se transforma en una nueva tabla.
Si la cardinalidad de una de ellas es (0,1) y la otra es (1,1) conviene propagarla la clave de la entidad
con cardinalidad (1,1) a la tabla resultante de la entidad con cardinalidad (0,1)
Si en ambas la cardinalidad es (1,1) se puede propagar clave en ambos sentidos o incluso propagar
ambas claves.
Solucin en el modelo Relacional.
Ej 1
EMPLEADO (Cod_emp, .....)
DEPARTAMENTO (Cod_Dep, ......., Cod_emp)
Ej 2.
MATRIMONIO ( Cod_H, Cod_ M)
HOMBRE (Cod_H , .....)
MUJER (Cod_M, .....)
Caso 1 : 1 Cardinalidades en ambos (1,1) , (1,1)
Propagar las dos entidades.
Accesos ms frecuentes (Primar estos accesos)
Transformacin de los atributos de interrelaciones.
Si la interrelacin se transforma en una relacin , todos sus atributos pasan a ser columnas de la
relacin .
Si se transforma mesiante propagacin de clave, sus atributos migran junto con la clave de la relacin
correspondiente, aunque suele ser mejor crear una nueva tabla para realizar esta migracin de la
interrelacin con sus atributos.
Transformacin de restricciones de usuario.
Se aaden como predicados al definir las tablas.
Tipos :
Comprobacin del rango de valores de los atributos.
Especificar todos los valores posibles de un atributo
Comprobar un predicado. (Ej : sobre valor de un atributo).
NOTACION :
<atributo> RANGO ENTRE < Intervalo (Valores)>
<Atributo> EN < conjunto de valores>
COMPROBAR (<condicin>, <Atributo>)
20

TRANSFORMACION DE REGLAS DEL MODELO EXTENDIDO.

Transformacin de dependencias en identificacin y en existencia.
(*) No reflejado por el modelo realcional
Utilizar el mecanismo de propagacin de clave, creando una clave ajena con NULOS no permitidos
en la tabla de la entidad dependiente, obligando a la modificacin y borrado en cascada.
si la dependencia es en identificacin la clave primaria de la tabla de al entidad debil, debe estar
formada por la concatenacin de las claves de las dos entidades que participan en la interrelacin.
SOLUCION (Ej)
TABLA LIBRO (Cod_ Libro, ...............)
CLAVE RPIMARIA (Cod_Libro)
TABLA EJEMPLAR (Cod_Libro ; Cod _ Ejem, ..........)
CLAVE PRIMARIA ( Cod_Libro, Cod_ejem)
CLAVE AJENA (Cod_Libro)
REFERENCIA A TABLA LIBRO
EN BORRADO : CASCADA
EN MODIFICACION : CASCADA
Relaciones exclusivas
En cada caso segn su semantica.
Edita 1 EXCLUYE Edita 2
Propagando claves :
TABLA LIBRO (Cod_Libro, CodEd, Cod_Univ.......)
CLAVE PRIMARIA ( Cod_libro)
CLAVE AJENA ( CodEd)
REFERNCIA A TABLA EDITORIAL
EN BORRADO : CASCADA
EN ACTUALIZACION : CASCADA
CLAVE AJENA( Cod_Univ)
REFERNCIA TABLA UNIVERSIDAD
21

EN ACTUALIZACION Y BORRADO : CASCADA

COMPROBACION [ (CodEd == NULO ) y ( Cod_univ != NULO)] o
[ (CodEd != NULO) y( COD_univ == NULO)]
Transformacin de TIPOS y SUBTIPOS.
No esta recogido directamente en el modelo Relacional.
Se pierde semantica.
Opciones :
Una tabla que englobe los atributos del supertipo y de los subtipos.
Cuando los subtipos se diferencian en muy pocos atributos
Las interrelaciones que les asocian con otras entidades sean las mismas parta todos los subtipos.
Se debe aadir a la tabla un atributo adicional. (DISCRIMINANTE).
Una sola tabla para el Supertipo y tantas tablas como subtipos haya con sus atributos correspondientes.
Cuando existen atributos diferentes en los subtipos y se quieren mantener los atributos comunes en
una tabla.
Tablas distintas para cada subtipo que tengan adems los atributos comunes
Cuando existan atributos distintos entre los subtipos
Cuando los acceso realizados a los datos de los subtipos siempre afectan a los atributos comunes.
Evaluacin de eficiencia.
Acceso a una fial que refleje todos los datos de una entidad es mucho ms rapido.
Mejor desde punto de vista semantico.
Aumenta eficiencia en determinadas consultas. Se produce redundancia y perdida de semantica.
Dimensin Temporal.
OBS Puede ocurrir.
Atributo temporal forma parte de las claves. (Fecha diferencia una ocurrencia de otras)
Atributos derivados.
No hay representacin directa.
Opciones :
Considerarlo una columna ms :
Procedimientos para recalcular valores cada vez que se modifique la tabla.
Disparadores . Sin columnas en las tablas. Procedimientos que calculan los datos en el momento en que se
piden.

22

TEMA 5
NORMALIZACION
Introduccin.
Los modelos de datos son instrumentos (objetos y reglas) que nos ayudan a representar el UD. El proceso de
diseo de una base de datos consiste en representar un determinado UD mediante los objetos que proporciona
el modelo de datos (estructuras) aplicando para ello las reglas de dicho modelo (restricciones inherentes).
Cuando realizamos un diseo en el modelo relacional, existen diferentes alternativas, pudiendo obtener
diferentes esquemas relacionales, no todos ellos sern equivalentes y unos representarn mejor la informacin
que otros.
Propiedades que debe tener el esquema relacional para representar adecuadamente la realidad y que problemas
se pueden derivar del diseo inadecuado.
La informacin de una base de datos puede representarse mediante un conjunto de objetos (estructuras),
dominios (atributos) y relaciones y un conjunto de reglas de integridad (Restricciones).
No se cuentan con las restricciones del modelo E/S
En el modelo relacional el diseo puede realizarse de dos formas :
Obtener el modelo relacional directamente de la observacin del UD.
Realizar el diseo ME/R y transformarlo al modelo relacional.
Las relaciones obtenidas pueden presentar problemas :
Incapacidad para representar ciertos hechos.
Redundancia en la informacin, e incoherencias en la misma.
Ambigedades.
Aparicin en la base de datos de estados no validos en el mundo real. (anomalias en modificacin,
insercin, borrado).
Ejemplo de la guia (pag 2).
ESCRIBE (autor, nacionalidad, cod_libro, titulo, editorial, ao) ;
Presenta varios problemas :
Gran cantidad de redundancia La nacionalidad del autor se repite en cada ocurrencia del mismo.
Cuando un libro tiene ms de un autor la editorial y el ao se repiten tambien.
Anomalas de modificacin Puede ocurrir que se modifique el nombre de editorial en una fila sin
modificarla en el resto que corresponden al mismo libro.
Anomalias de insercin No sera posible la insercin de un autor del que no hubiera ningun libro
(cod_libro Clave primaria) , tampoco podra haber obras anonimas. La insercin de un libro con ms
de un autor obligara a la repeticin de tuplas.
Anomalias de borrado Si se quiere dar de baja un libro tambien se perdera informacin de los autores
y viceversa.
Si se hubiera seguido la metodologa de diseo de temas anteriores, no se habra presentado una relacin de
23

este tipo. La realizacin de un modelo conceptual en ME/R y la transformacin al modelo relacional evita
estos problemas.(Aplicacin de restricciones de usuario).
Ante cualquier duda de si el modelo es correcto, es preferible la aplicacin de un mtodo formal de analisis
Tera de la Normalizacin.
Necesidad de Normalizar.
Tericamente estn unidas el modelo relacional y la Normalizacin.
Objetivo Eliminar anomalias.
Redundancia Existen anomalas de Actualizacin (Se debe actualizar en todas las tuplas) y Borrado
(Puesta a NULOS de todos los campos).
Aproximacin por descomposicin.
Relacin universal. (Todos los atributos).
Proceso de depuracin (Sucesiva).
Operaciones sobre relaciones :
Proyeccin Eliminar algunos atributos y eliminar tuplas repetidas.
Ej Proyeccin de propietario sobre los atributos nombre y apellido.
Reunin natural
Reunin de relaciones R(A1, .....An) y S(B1 .... Bn)
Unin de atributos.
Tuplas son concatenacin de R y S con los mismos valores de atributos del mismo nombre.
Ej .
La proyeccin de la reunin sobre R da la relacin R y la proyeccin de la reunin sobre S da la
relacin S.
Descomposicin Sustituir la relacin R(A1 ... An) en una serie de relaciones R1 ... Rn de manera que
la reunin de R1 hasta Rn tiene el mismo espuema que R.
Descomposicn sin perdida Sustituir la relacin R(A1 ... An) en una serie de relaciones R1 ... Rn de
manera que la reunin de R1 hasta Rn tiene el mismo espuema que R, que cumple que para toda
estensin de R se cumpla que extensin de R = Extensin de la reunin (R1 .. Rn).
Ej.
Si admitimos tipo 1 marca y 1 potencia.
Comprobar que D1 si lo hace y D2 no permite recuperar el color.
El diseo relacional desde este punto de vista, se puede ver como el proceso de descomposin sin
perdida.

24

Formas Normales.
La teora de normalizacin consiste en obtener esquemas relacionales que cumplan unas determinadas
condiciones y se centra en las determinadas Formas normales. Se dice que un esquema de relacin est en una
determinada forma normal si satisface un conjunto determinado de restricciones.
1FN Codd . Restriccin inherente del modelo relacional . En una relacin no puede haber grupos repetitivos.
2FN y 3FN Codd.
FNBC Boyce y Codd . Redefinicin de 3FN.
4FN y 5Fn Fagin.
Relacin entre formas normales.
Una relacin esta en 5FN si tambien lo esta en todos las anteriores.
Una relacin que esta en 1FN no tiene porque estar en 2FN.
Objetivo Obtener la forma normal mayor posible.
Enfoque Dependencias .
Dependencias funcionales 2FN, 3Fn, FNBC
Dependencias multievaluadas 4FN
Dependencias de proyeccin / combinacin 5FN
Normalizacin. Enfoque intuitivo.
2FN Una relacin est en 2FN si adems de estar en 1FN todos los atributos que no forman parte de ninguna
clave candidata suministran informacin a cerce de la clave completa.
PRESTAMO (num_socio, nombre_socio, cod_libro, fecha_presentamo, editorial, pais)
Claves candidatas :
(num_socio, cod_libro)
(nombre_socio, cod_libro)
Para pasarlo a 2FN :
PRESTAMOS1 (num_socio, nombre_socio, cod_libro, fecha_presentamo)
LIBROS (cod_libro, editorial, pais)
PRESTAMOS1 Atributo fecha_prestamos, no forma parte de la clave pero suministra informacin de claves
candidatas.

25

LIBROS Dos atributos no clave suministran informacin de la clave completa.

Toda relacin cuya clave esta formada por un solo atributo est en 2FN.
3FN Si adems de estar en 2FN, los atributos que no forman parte de ninguna clave candidata facilitan
informacin solo acerca de las claves y no acerca de otros atributos.
PRESTAMOS1 3FN
LIBROS pais facilita informacin a cerca de editorial (No 3FN).
LIBROS1 (cod_libro, editorial)
EDITORIALES (editorial, pais)
Todos los atributos que no forman parte de la clave candidata deben ser informacin referida a la
clave, clave completa y nada ms que la clave.
FNBC En PRESTAMOS1 nombre_socio y num_socio se repiten por cada libro y prestamo.
En FNBC si el conocimiento de las claves permite averiguar todas las relaciones existentes entre los datos de
la relacin. Las claves candidatas deben ser los nicos descriptores sobre los que se facilita informacin por
cualquier otro atributo.
Nombre_socio se refiere a num_socio y viceversa. (Ninguno de ellos es clave aunque formen parte de ella).
Pasar a FNBC :
SOCIOS (num_socio, nombre_socio)
PRESTAMOS2 (num_socio, cod_libro, fecha_prestamo)
Esquema :
LIBROS1 (cod_libro, editorial)
EDITORIALES (editorial, pais)
SOCIOS (num_socio, nombre_socio)
PRESTAMOS2 (num_socio, cod_libro, fecha_prestamo)
Concepto de dependencia funcional.
Las dependencias son propiedades inherentes al contenido semntico de los datos que se han de cumplir para
cualquier extensin del esquema de relacin y forman parte de las restricciones de usuario del modelo
relacional. Las dependencias, muestran interrelaciones existentes entre los atributos del mundo real cuya
semntica tratamos de incorporar a nuestra base de datos. Son invariantes en el tiempo.
Puesto que las dependencias contituyen una parte importante de la semantica de nuestro UD, deben ser
incluidas en los esqumas de relacin. De modo que un esquema de relacin ser un par :

26

<A, DEP>
A Conjunto de atributos de la relacin.
DEP Conjunto de dependencias existentes entre dichos atributos.
Las tres primeras formas normales tienen dependencias funcionales. En el proceso de normalizacin sera
fundamental indentificar todas las dependencias funcionales del universo del discurso cuyo diseo estamos
realizando y procuraremos conservar dichas dependencias a lo largo de todo el proceso.
26

27