Historia y evolucin de los

sistemas de bases de datos

MODELO RELACIONAL

Conceptos del Modelo Relacional

Restricciones Relacionales

Integridad de Entidades, Integridad Referencial y Claves Externas

Transformacin de E-R a Modelo Relacional

Transformacin de los conceptos de E-R extendido en relaciones

MODELO RELACIONAL

CARACTERSTICAS

Est basado en la teora de conjuntos.

Los datos se almacenan como tablas y los usuarios entienden
con mayor facilidad.
Todas las entradas de cualquier columna son de un solo tipo. Cada
columna posee un nombre nico, el orden de las comunas no es de
importancia para la tabla, las columnas de una tabla se conocen como
atributos.
No existen 2 filas en la tabla que sean idnticas.
MODELO RELACIONAL

CONCEPTOS DEL MODELO RELACIONAL

RELACIN: Puede ser vista como una tabla. Se define por R.

TUPLAS: Son los elementos o filas de una relacin. Se definen por d.
ATRIBUTOS: Son los nombres de las columnas de la relacin o tabla.
El conjunto (ordenado) de todos los atributos de una relacin R es el
esquema de R. Nos podemos referir a los atributos de una relacin
mediante su nombre o por la posicin (nmero de columna) que el
atributo ocupa en el esquema de la relacin.
DOMINIO: Es la coleccin de valores posibles para un determinado
atributo. Se define por D.
GRADO O ARIDAD DE LA RELACIN: Nmero de atributos de la
relacin.
CARDINALIDAD DE LA RELACIN: Es el nmero de tuplas de la
relacin.
MODELO RELACIONAL

CONCEPTOS DEL MODELO RELACIONAL

Trmino relacional formal Equivalente informal

Relacin Tabla
Tupla Fila o registro
Cardinalidad Nmero de filas o registros
Atributo Columna o campo
Grado Nmero de columnas o campos
Clave primaria Identificador nico
Dominio Fondos de valores legales
MODELO RELACIONAL

CONCEPTOS DEL MODELO RELACIONAL

Una relacin consta de 2 partes:

cabecera ID PROFESOR CURSO AO DEPARTAMENTO

1 Isabel Bases de datos 1991 Informtica
2 Marcos Fsica 1994 Ciencias
3 Vernica Modelado 1995 Informtica
cuerpo
4 Clara Matemticas 1994 Ciencias
5 Martha Lingstica 1990 Lexicografa
MODELO RELACIONAL

TIPOS DE RELACIONES

Relaciones base o reales: es lo que corresponde al concepto de tabla. El

conjunto de stas son las que componen la base de datos realmente.

Conjunto dinmico de datos: no poseen datos almacenados propios y estn

representadas nicamente dentro del sistema mediante su definicin en
trminos de otras relaciones (es decir, mediante consultas).

Instantneas (snapshots): iguales que las anteriores, pero los datos que
contienen no son virtuales, sino que estn realmente almacenados en la
instantnea. Se utilizan para manejar datos susceptibles de cambios.

Resultados intermedios: el resultado de una operacin anidada en una

consulta, estos resultados son usados por la consulta externa para otra
operacin.
MODELO RELACIONAL

CLAVES PRIMARIAS

Semntica Inteligente: Es aquella que tiene significado por s misma,

independientemente de que sea o no la clave, es decir que el o los
atributos que la conformen contengan valores que describan
"realmente" a la entidad reflejada en la tupla, por ejemplo, los
apellidos o el DNI en una relacin que denote personas

Subrogada: Es una clave arbitraria cuya nica funcin es la de identificar

la entidad designada por la tupla.
MODELO RELACIONAL

RELACIONES E INTERRELACIONES

Las Relaciones son las tablas y la Interrelacin es la correspondencia de datos

entre ellas.

Ejemplo:

ID PROFESOR CURSO AO DEPARTAMENTO

1 Isabel Bases de datos 1991 Informtica
2 Marcos Fsica 1994 Ciencias
3 Vernica Modelado 1995 Informtica
4 Clara Matemticas 1994 Ciencias
5 Martha Lingstica 1990 Lexicografa
MODELO RELACIONAL

RELACIONES E INTERRELACIONES

Ejemplo:

Sera conveniente que la base de datos a la que pertenece esta relacin contuviese
tambin informacin sobre los datos personales de los profesores, descripcin de
los cursos ofrecidos y descripcin de los distintos departamentos. Si quisiramos
incluir toda esta informacin en una tabla, esta debera contener, al menos, los
siguientes atributos(columnas):

PROFESOR_COD
PROFESOR_NOMBRE
PROFESOR_DIRECCIN
PROFESOR_TELFONO
PROFESOR_DEPTO
DEPTO_COD
DEPTO_NOMBRE
DEPTO_DESC
CURSO_COD
CURSO_NOMBRE
CURSO_DESC
CURSO_NIVEL
CURSO_AO
MODELO RELACIONAL

RELACIONES E INTERRELACIONES

Ejemplo:

INCONVENIENTES

La cantidad de informacin redundante sera totalmente inaceptable

para una base de datos.
Mayor necesidad de almacenamiento masivo.
Retardo de todas las operaciones con los datos.
IV. LGEBRA RELACIONAL

Introduccin al Algebra Relacional

El lgebra relacional consiste de algunas simples

pero poderosas maneras de construir nuevas
relaciones a partir de otras. Si pensamos que las
relaciones iniciales son los datos almacenados
entonces las nuevas relaciones se pueden ver como
respuestas a algunas consultas deseadas.

Es la manera de hacer consultas a una base de

datos empleando algunos conceptos matemticos
aplicados a un esquema relacional.
IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional

Seleccionar
Proyectar
Renombrar
De la Teora de Conjuntos
Unin
Interseccin
Diferencia
Producto Cruzado
Reunin
Reunin Natural
Divisin
IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Seleccionar (sigma)

Crea una nueva relacin a partir de otra, pero

incluyendo slo algunas de las tuplas a partir de un
criterio dado.

El criterio se basa en restricciones sobre los atributos

de la relacin R y no pueden incluirse otras relaciones
en dicho criterio que no estn en R.

Sintaxis
Ax Condicin (R)
 IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Seleccionar (sigma)

Pelcula
Ttulo Ao Duracin Tipo Estudio
Star Wars 1977 124 color Fox
Cacera 1991 104 color Disney
Bajo la lluvia 1992 95 color Paramount

Ejemplo 1: Mostrar las pelculas cuya duracin sea mayor igual a 100

Duracin >= 100 (Pelcula)

Nombre de
la Relacin
Smbolo de
Seleccionar
Criterio
Atributo a Ttulo Ao Duracin Tipo Estudio
Condicin
restringir
Star Wars 1977 124 color Fox
Cacera 1991 104 color Disney
 IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Seleccionar (sigma)

Pelcula
Ttulo Ao Duracin Tipo Estudio
Star Wars 1977 124 color Fox
Cacera 1991 104 color Disney
Bajo la lluvia 1992 95 color Paramount

Ejemplo 2: Mostrar las pelculas cuya duracin sea mayor igual a 100 y que sean del Estudio Fox

Duracin >= 100 and Estudio = Fox

(Pelcula)

Ttulo Ao Duracin Tipo Estudio

Star Wars 1977 124 color Fox
 IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Seleccionar (sigma)

Pelcula
Ttulo Ao Duracin Tipo Estudio
Star Wars 1977 124 color Fox
Cacera 1991 104 color Disney
Bajo la lluvia 1992 95 color Paramount

Ejemplo 3: Mostrar las pelculas que se estrenaron entre los aos 1990 y 2009

Ao >= 1990 and Ao <=2009 (Pelcula)

Ttulo Ao Duracin Tipo Estudio

Cacera 1991 104 color Disney
Bajo la lluvia 1992 95 color Paramount
IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Proyectar (pi)

Crea una nueva relacin a partir de otra, pero

incluyendo slo algunas de las columnas.

Sintaxis
A1, A3, A6 (R)
 IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Proyectar (pi)

Pelcula
Ttulo Ao Duracin Tipo Estudio
Star Wars 1977 124 color Fox
Cacera 1991 104 color Disney
Bajo la lluvia 1992 95 color Paramount

Ejemplo 1: Mostrar Ttulo, Ao y Duracin de las Pelculas

Ttulo, Ao, Duracin (Pelcula)

Nombre de
la Relacin
Smbolo de
Proyectar Ttulo Ao Duracin
Atributos Star Wars 1977 124
a mostrar
Cacera 1991 104
Bajo la lluvia 1992 95
IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Unin

R S: La Unin entre dos relaciones R y S nos da todas las tuplas

tanto de R como de S, eliminando las que estn repetidas.

RESULTADO R S
RESULTADO
R S
Ao
1977 Ao Ao

1942 1977 1942

1945

1945
1991
1991
1978
1991
1978 1979

1979
IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Interseccin

R S: La Interseccin entre dos relaciones R y S nos da todas las

tuplas comunes a R y S, eliminando las que estn repetidas.

RESULTADO R S
R S
Ao Ao
RESULTADO 1977 1942
Ao
1991
1945
1991
1991
1978
1979
IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Diferencia -

R - S: La Diferencia entre dos relaciones R y S nos da todas las

tuplas de R que no estn en S.

RESULTADO R - S
R S

RESULTADO Ao Ao
Ao 1977 1942
1977

1945
1991
- 1991
1978
1945
1979 1979
IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Teora de Conjuntos

Producto Cruzado (Cartesiano, Crossjoin)

Caractersticas:

Intervienen dos relaciones.

Esas relaciones no tienen por qu ser compatibles con la
unin.
IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Producto Cartesiano

R S: El resultado del producto cartesiano consta de todas las combinaciones

posibles de cada tupla de R seguida de otra de S. Es decir:

Tiene todos los atributos de R y S; primero los de R y seguidos los de S.

Tiene n*m tuplas; siendo n el nmero de tuplas de R y m el nmero de
tuplas de S.

R S RS
A B B C D A R.B S.B C D
1 2 2 5 6
1 2 2 5 6
1 2 4 7 8
3 4 4 7 8
1 2 9 10 11
9 10 11
3 4 2 5 6
3 4 4 7 8
3 4 9 10 11
IV. LGEBRA RELACIONAL
Operaciones del Algebra Relacional Ejercicios

Dadas las siguientes relaciones: Obtener:

a) ALUMNO PROFESOR
b) ALUMNO PROFESOR
c) ALUMNO - PROFESOR
d) PROFESOR - ALUMNO
IV. LGEBRA RELACIONAL
Operaciones del Algebra Relacional Ejercicios

a) ALUMNO PROFESOR d) PROFESOR - ALUMNO

c) ALUMNO - PROFESOR

b) ALUMNO PROFESOR
IV. LGEBRA RELACIONAL
Operaciones del Algebra Relacional Ejercicios

PelculaEstudio =
{
<1,La guerra de las galaxias,1977,3,1,Ghibli>,
<1,La guerra de las galaxias,1977,3,2,New Line Cinema>,
<1,La guerra de las galaxias,1977,3,3,Lucasfilms>,
<1,La guerra de las galaxias,1977,3,4,Sogecine>,
<2,La comunidad del anillo,2001,2,1,Ghibli>,
<2,La comunidad del anillo,2001,2,2,New Line Cinema>,
<2,La comunidad del anillo,2001,2,3,Lucasfilms>,
<2,La comunidad del anillo,2001,2,4,Sogecine>,
<3,Mar adentro,2004,4,1,Ghibli>,
<3,Mar adentro,2004,4,2,New Line Cinema>,
... }
IV. LGEBRA RELACIONAL

Operaciones del Algebra Relacional Reunin ||<condicin de reunin>

R || <condicin de reunin> S: El resultado de la Reunin consta de

todas las combinaciones de cada tupla de R seguida de otra de
S, que satisfagan la condicin de reunin.

Es equivalente a un producto cartesiano seguido de una

seleccin.

Sintaxis

R || <condicin de reunin>S
RDBMS

Es un Sistema Gestor de Bases de Datos

Relacionales. Se trata de software capaz de
producir, manipular y gestionar bases de
datos de tipo relacional.

Es un software que se antepone a los datos de

una base de datos, de modo que cualquier
acceso a los datos pasa por una peticin al
RDBMS que ste gestiona a fina de realizar la
operacin ms conveniente sobre esa peticin.
Para conseguir este control, todo RDBMS posee una serie de
subsistemas que se encargan de gestionar cada servicio.
Algunos de estos subsistemas son:

Sistema de gestin de la memoria: Encargado de decidir que

parte de la memoria se dedica a cada tarea del RDBMS. Su
funcin es que haya suficiente memoria para que el RDBMS
funcione eficazmente y a la vez nunca dejar menos memoria de
la que necesita el Sistema Operativo para que la mquina
funcione.

Gestin de Entrada y Salida. Para conseguir que los accesos a

los datos sean adecuados.

Procesador de lenguajes. Para interpretar las instrucciones SQL

(o de otros lenguajes vlidos) que los usuarios lanzan a la base
de datos.
 Control de procesos. Gestiona los
programas en ejecucin necesarios para el
funcionamiento de la base de datos.
Control de la red. Para gestionar las
conexiones a la base de datos desde la red y
evitar problemas a la base de datos en caso
de desconexin.
Control de transacciones. Permite gestionar
las transacciones (series de operaciones que
se pueden anular o llevar a cabo al final.
Conexin a un sistema gestor de bases de
datos
Normalmente cualquier DBMS funciona como
servidor, programa que est en ejecucin esperando
peticiones de conexin al sistema. En cada intento de
conexin el sistema verificar qu usuario intenta
conectar y si tiene permiso se produce la conexin.
En la conexin el usuario puede ejecutar peticiones
sobre la base de datos en el lenguaje, o lenguajes, que
el DBMS sea capaz de traducir.

Esto permite centralizar la informacin ya que el

servidor se puede encontrar absolutamente alejado
del usuario que intenta acceder. De modo que el
usuario puede estar en un ordenador y el servidor en
otro.
Conexin local
Se trata de una conexin en la cual el servidor de base de datos y
el usuario que intenta conectar estn en la misma mquina. No
hace falta control de red, pero limita el uso de la base de datos a
la mquina en la que el servidor est instalado.

Cliente/servidor
Se trata del mtodo ms comn de trabajo. El servidor de bases
de datos lanza un proceso en la mquina central (servidor) desde
la que se gestionan las bases de datos. Este proceso est a la
escucha de nuevos usuarios, cuando estos llegan se produce una
conexin que permite que el servidor y el cliente se comuniquen.
La ventaja de esta implementacin reside en que se permite
centralizar el sistema de datos, lo que facilita su control. Por otro
lado eso permite una accesibilidad a la base de datos desde
distintas mquinas
Modelo Entidad-Relacin (E-R)

Limitantes de Mapeo

Existen 2 tipos de limitantes que

permiten establecer las validaciones
necesarias para conseguir que los datos
correspondan con la realidad.

1. Tipos de relaciones
2. Dependencia de existencia
Modelo Entidad-Relacin (E-R)

Tipos de relaciones

Existen 4 tipos de relaciones que pueden

establecerse entre entidades, las cuales
establecen con cuantas entidades de tipo B se
puede relacionar una entidad de tipo A:

1. Uno a uno (1:1)

2. Uno a muchos (1:N)
3. Muchos a uno (N:1)
4. Muchos a muchos (N:N)

A estos tipos de relaciones, tambin se les

conoce como Cardinalidad.
Modelo Entidad-Relacin (E-R)

Tipos de relaciones
UNO A UNO (1:1)

Se presenta cuando existe una relacin como su nombre lo

indica uno a uno, denominado tambin relacin de
matrimonio. Una entidad del tipo A solo se puede relacionar
con una entidad del tipo B, y viceversa.

A2-A A2-B
A2-A A2-B
A1-A A3-A A1-B A3-B
A1-A A3-A A1-B A3-B

A R B
A R B
Modelo Entidad-Relacin (E-R)

Tipos de relaciones

Ejemplos: UNO A MUCHOS (1:N)

CLIENTE CUENTAS EN UN BANCO

PADRE HIJOS
CAMIN PASAJEROS
ZOOLGICO ANIMALES
RBOL HOJAS
Modelo Entidad-Relacin (E-R)

Tipos de relaciones
MUCHOS A UNO (N:1)

Indica que una entidad del tipo B puede relacionarse con

cualquier cantidad de entidades del tipo A, mientras que
cada entidad del tipo A solo puede relacionarse con una
entidad del tipo B.

A2-A A2-B
A2-A A2-B
A1-A A3-A A1-B A3-B
A1-A A3-A A1-B A3-B

A R B
A R B
Modelo Entidad-Relacin (E-R)

Tipos de relaciones

Ejemplos: MUCHOS A UNO (N:1)

EMPLEADOS EMPRESA
ALUMNOS ESCUELA
FELIGRESES PARROQUIA
CLIENTES BANCO
CIUDADANOS CIUDAD
Modelo Entidad-Relacin (E-R)

Tipos de relaciones
MUCHOS A MUCHOS (N:N)

Establece que cualquier cantidad de entidades del tipo A

pueden estar relacionados con cualquier cantidad de
entidades del tipo B.

A2-A A2-B
A2-A A2-B
A1-A A3-A A1-B A3-B
A1-A A3-A A1-B A3-B

A R B
A R B
Modelado Conceptual de Objetos mediante
Diagramas de clase UML

El Lenguaje Unificado de Modelado (Unified

Modeling Language, UML) es un lenguaje estndar
para escribir planos de software.

UML puede utilizarse para visualizar, especificar,

construir y documentar un sistema que involucra una
gran cantidad de software.

UML es slo un lenguaje y por tanto es tan slo una

parte de un mtodo de desarrollo de software.
Las funciones de UML

Visualizar: Utiliza smbolos grficos.

Especificar: Cubre la especificacin de todas las

decisiones de anlisis, diseo e implementacin que deben
realizarse al desarrollar y desplegar un sistema .

Construir: Sus modelos pueden conectarse de forma

directa a una gran variedad de lenguajes de programacin.
Java, C++ o Visual Basic, o incluso a tablas en una base de
datos.

Documentar: Requisitos. Arquitectura. Diseo. Cdigo

fuente. Planificacin de proyectos. Pruebas. Prototipos.
Versiones.
Dnde puede utilizarse UML?

UML est pensado principalmente para sistemas

con gran cantidad de software.

Ha sido utilizado de forma efectiva en dominios

tales como: Sistemas de informacin de empresa.
Bancos y servicios financieros.
Telecomunicaciones. Transporte.
Defensa/industria aeroespacial. Comercio.
Electrnica mdica. mbito cientfico. Servicios
distribuidos basados en la Web.
Qu es lo bsico que debemos aprender
de UML?

1. Los bloques bsicos de construccin

de UML

2. Las reglas que dictan cmo se pueden

combinar estos bloques bsicos

3. Mecanismos comunes que se aplican

a travs de UML.
Bloques de construccin de UML

El vocabulario de UML incluye tres clases

de bloques de construccin:
Elementos.
Relaciones.
Diagramas.
Los elementos son abstracciones que son
ciudadanos de primera clase en un
modelo; las relaciones ligan estos
elementos entre s; los diagramas agrupan
colecciones interesantes de elementos.
Elementos en UML.
Hay cuatro tipos de elementos en UML:
Elementos estructurales.
Elementos de comportamiento.
Elementos de agrupacin.
Elementos de anotacin.
Relaciones en UML.
Hay cuatro tipos de relaciones en UML:
Dependencia.
Asociacin.
Generalizacin.
Realizacin.
Diagramas en UML.
Un diagrama es la representacin grfica de un
conjunto de elementos, visualizado la mayora de
las veces como un grafo conexo-de nodos
(elementos) y arcos (relaciones). Los diagramas
se dibujan para visualizar un sistema desde
diferentes perspectivas, de forma que un
diagrama es una proyeccin de un sistema. Para
todos los sistemas, excepto los ms triviales, un
diagrama representa una vista resumida de los
elementos que constituyen un sistema.
UML incluye nueve de estos diagramas:

Diagrama de clases.
Diagrama de objetos.
Diagrama de casos de uso.
Diagrama de secuencia.
Diagrama de colaboracin.
Diagrama de estados (statechart).
Diagrama de actividades.
Diagrama de componentes.
Diagrama de despliegue.
Reglas de UML
UML tiene reglas semnticas para:
Nombres: Cmo llamar a los elementos, relaciones y diagramas.
Alcance: El contexto que da un significado especfico a un nombre.
Risibilidad: Cmo se pueden ver y utilizar esos nombres por otros.
Integridad: Cmo se relacionan apropiada y consistentemente
unos elementos con otros.
Ejecucin: Qu significa ejecutar o simular un modelo dinmico.
Mecanismos comunes en
UML
Un edificio se hace ms simple y ms armonioso al ajustarse a un
patrn de caractersticas comunes. Una casa puede construirse, en
su mayor parte, de estilo Victoriano o francs utilizando ciertos
patrones arquitectnicos que definen esos estilos. Lo mismo es
cierto para UML. Este se simplifica mediante la presencia de
cuatro mecanismos comunes que se aplican de forma consistente
a travs de todo el lenguaje:
Especificaciones.
Adornos.
Divisiones comunes.
Mecanismos de extensibilidad.