Unidad: Bases de Datos

Pg. 1

Especialidad: Informtica
Sub-rea: Manipulacin de la Informacin
Unidad de Estudio: Bases de Datos

Objetivo # 1. Sintetizar los diferentes elementos relacionados con el manejo de datos.

Dato: Esta palabra proviene del latn datum y significa hecho. Es una unidad lgica de informacin que, junto
con muchas otras, se suministra a un equipo para la resolucin de una aplicacin.
Informacin: es cuando un dato esta siendo utilizado por una aplicacin o simplemente un dato interpretado.
Fuentes de Datos: En la actualidad el sistema de procesamiento de datos puede consistir en el mtodo
tradicional donde un empleado archiva manualmente los datos en carpetas, o pueden ser un sistema moderno
que utilice la ms rpida computadora y el hardware y el software ms sofisticado. El objetivo bsico es
proporcionar la informacin correcta en el momento oportuno a la persona indicada en el lugar apropiado y al
menor costo.
Valor de los Datos: Es un dato nico, contenido en el campo de datos. Los valores pueden ser cuantitativos,
cualitativos o descriptivos, dependiendo de la manera en que los datos describan a la entidad. Los valores que
toman los campos se conocen como datos. Al conjunto de valores tomados por los campos de datos de una
entidad se le llama ocurrencia de la entidad. Por ejemplo, el nmero de telfono de una persona X.
Campo: Es una categora de informacin pertinente a todos los registros. Por ejemplo, los nmeros telefnicos
de cierta cantidad de personas.
Registro: Es un conjunto de uno o ms campos que forman un grupo de datos de una persona o cosa
relacionados entre s. Por ejemplo, el nombre y direccin de una persona.
Archivo: Tambin se llama tabla. Es un grupo de registros almacenados en filas y columnas. El trmino tabla
es actualmente ms utilizado debido a la importancia del Modelo Relacional. Sin embargo, utilizar la palabra
archivo es vlido. Existen archivos uniformes en donde los registros son homogneos, y tambin existen los archivos
con registros heterogneos. Por ejemplo, los registros que contienen los nombres y direcciones de muchas personas.
Atributo: Toda entidad tiene algunos atributos bsicos que la caracterizan. Una casa se puede describir por su
tamao, color, antigedad y alrededores. Un cliente de un banco se puede identificar por su nombre, cdula,
direccin.

Objetivo # 2. Analizar los elementos fundamentales para el trabajo con bases de datos.

Unidad: Bases de Datos

Pg. 2

Base de Datos: Es una coleccin de informacin o datos relacionados almacenados en un dispositivo de

almacenamiento masivo, el cual se encuentra disponible, en forma simultnea a un nmero de usuarios
autorizados y en un tiempo pertinente. Una base de datos puede estar en papel o en una computadora; es
sencillamente un conjunto de hechos o datos que se relacionan de alguna manera. Por ejemplo, las agendas
telefnicas, los registros mdicos y financieros, la informacin personal, las listas de correo y los diccionarios.
Sistema de Bases de Datos: Es el sistema que soporta una BD y su SABD.
Objetivos de los Sistemas de BD:
La consulta a la BD se puede hacer en forma directa.
Acceso simultneo donde diferentes usuarios pueden tener acceso a la BD.
Reducir la redundancia de los datos.
Minimizar las inconsistencias de los datos (datos incorrectos) mediante un buen diseo.
Mantener la privacidad, integridad y seguridad de los datos mediante controles centralizados.
Sistema Administrador de Base de Datos (SABD): Proviene del ingls Database Management System
(DBMS). Es el software que se encarga de facilitar la comunicacin de los usuarios con la BD , por medio de
un lenguaje de consultas y en donde se garantiza la integridad y la seguridad de los datos, as como la
recuperacin de la BD en caso de fallas.
El SABD dispone de un lenguaje de definicin de datos (LDD) que permite la definicin de las estructuras
entidades, registros, etc.- y de un lenguaje de manipulacin de datos (LMD) que permite la insercin,
modificacin o supresin de datos de la BD.
En un SABD relacional estos dos lenguajes se encuentran integrados y se llama simplemente lenguaje de consultas.
Funciones de un SABD: Ms all de solo permitir el dilogo entre usuarios y la BD, mediante la definicin y
manipulacin de los datos; el SABD debe brindar mecanismos que permitan controlar la concurrencia de varios
usuarios que deseen accesar la BD en forma simultnea; mantener la seguridad y la integridad de la BD;
recuperar la BD y dejarla en estado consistente incluso despus de una falla del sistema, provocada ya sea
por hardware o por software.

Descripcin
Manipulacin
SABD

BD

Control de la concurrencia
Seguridad
Integridad
Recuperacin despus de una falla

Control de la concurrencia: La BD debe estar disponible para que varios usuarios autorizados puedan
accesarla en forma simultnea. Este acceso puede ocasionar conflictos cuando dos o ms usuarios se interesan
simultneamente en el mismo objeto (relacin, dato,...). El SABD debe disponer de mecanismos que permitan
arbitrar estas situaciones de manera que la BD quede en estado consistente despus de la intervencin de los
usuarios.

Unidad: Bases de Datos

Pg. 3

Seguridad: No todos los datos deben estar disponibles para cualquier usuario. El SABD debe brindar mecanismos
que permitan confidencialidad de la informacin mediante controles como login (para poder
entrar a una red), password, encriptamiento (cdigo de mensajes solo receptor emisor lo conocen) (traducir
los datos en un criptograma por medio de un cdigo) y el control de flujo de los datos (persigue que un usuario
no pueda inferir los datos privados a partir de los datos que si tiene acceso).
Integridad: Un SABD debe establecer las reglas de integridad que ayuden a la verificacin semntica 1 y
sintctica2 de los datos. Esto es una parte importante en todo el desarrollo de bases de datos. Debe buscarse un
equilibrio pues dependiendo del nmero de reglas, el rendimiento del sistema se puede ver afectado. Un ejemplo
de una regla de integridad es que el salario del empleado siempre sea superior a 50.000 colones, si no es as, no
se permite el ingreso del dato.
Recuperacin despus de una falla: Con el fin de tener una BD consistente, se debe manejar las transacciones
como una ejecucin atmica, o sea, se realiza toda la transaccin o no se realiza del todo, borrando todo el
trabajo que una transaccin de usuarios haya podido hacer si sta aun no ha llegado a su punto de validacin.
Para ello, el SABD invoca a una bitcora para hacer, rehacer o deshacer los cambios generados por la transaccin
del usuario.
Administrador de la BD: Es una persona o grupo de ellas que debe mantener la BD en un estado consistente
y que su utilizacin sea lo ms eficiente posible. Es quien sirve de puente entre la BD y los usuarios finales. Debe
ser una persona con un alto conocimiento de la tecnologa de BDs y del SABD que est utilizando.
Tambin debe tener conocimientos de redes de computadoras. Sus funciones son:
o Dar mantenimiento al diccionario de datos, de manera que refleje claramente el significado de los
objetos, las asociaciones entre ellos y las reglas de integridad.
o Establecer y afinar la estructura fsica de la BD. o Realizar cambios en los mtodos de acceso o en
las estructuras de la BD, segn las necesidades de los usuarios y el mejoramiento del rendimiento
de la BD.
o Asignar cdigos de acceso, con el fin de mantener seguridad y confidencialidad de la BD. o
Implementar mecanismos de recuperacin de la BD en caso de falla. o Si se trabaja en un ambiente
distribuido, verificar el acceso desde diferentes sitios.
MODELO ENTIDAD-RELACIN
El modelo de los datos permite representar la informacin del mundo real en una forma cada vez ms fiel. Este
modelo de datos se compone de cinco conceptos que permiten establecer la estructura y manejar la complejidad
de los sistemas.
1. Entidad
2. Asociacin
3. Atributo
4. Herencia
5. Composicin
1.

1
2

Entidad: Es un conjunto de objetos similares que son agrupados debido a que tienen caractersticas
semejantes, segn el contexto de la aplicacin que se est modelando. El concepto objeto se refiere a
cualquier cosa concreta o abstracta del mundo real. Por ejemplo, Pedro, Mara y Juan son objetos de
la entidad PERSONA. Una entidad se representa grficamente por un rectngulo con dos zonas, en la

Semntica:
Sintctica:

Se refiere al significado de las datos

Se refiere al formato a seguir segn la definicin de cada campo.

Unidad: Bases de Datos

Pg. 4

parte superior se colocarn los atributos que conforman la llave primaria de la entidad y el resto de los
atributos se colocan en la parte inferior.
Nombre de la Entidad
Juan Pedro Mara

Representacin grfica de una entidad

PERSONA
Ejemplo de una entidad
2. Asociacin: Sirve para establecer relaciones entre las entidades. Si una asociacin es entre dos unidades
es binaria. Si involucra a n unidades, se llama n-aria. Por lo general las situaciones ameritan asociaciones
entre mas de tres entidades.

Asociaciones uno a uno (1-1)

Asociaciones muchos a uno (N -1)

Asociaciones uno a muchos (1-N)

Asociaciones muchos a muchos (N-N)

Por ejemplo, se tiene tres entidades:

PROFESOR, ESTUDIANTE, y DEPARTAMENTO.
Entre las asociaciones que se pueden establecer estn:
PROFESOR (es director de) DEPARTAMENTO, es una asociacin 1-1 pues cada departamento
cuenta con un solo director y cada director lo es de un solo departamento.
DEPARTAMENTO (cuenta con) PROFESOR, es una asociacin 1-N, pues un departamento puede
tener varios profesores y, en principio se supone que cada profesor trabaja en un solo
departamento.

Unidad: Bases de Datos

Pg. 5

ESTUDIANTE (se matricula en) DEPARTAMENTO, es una asociacin N-1, pues varios estudiantes
se matriculan en un departamento y cada uno de ellos lo hace en uno solo.
PROFESOR (ensea a) ESTUDIANTE es una asociacin M-N, ya que un profesor puede ensear a
varios estudiantes y un estudiante puede recibir la enseanza de varios profesores.
La representacin grfica de las cuatro asociaciones binarias es la siguiente:

El tipo de asociacin traduce una restriccin del mundo real, que debe respetarse al interior del sistema y
se considera una regla de integridad.
La cardinalidad de una asociacin con respecto a una entidad se puede definir como un par (x,y) tal que:
x representa el nmero mnimo de objetos asociados con un objeto dado de la entidad.
y representa el nmero mximo de objetos asociados con un objeto dado de la entidad.
Un ejemplo de lo anterior utiliza las entidades PROFESOR y ESTUDIANTE y la asociacin (ensea).

(0,n): un profesor puede no impartir lecciones, por tanto su cardinalidad mnima es 0. Tambin
puede impartir lecciones a varios estudiantes, por lo que su cardinalidad mxima es n.
(1,m): Para ser considerado estudiante debe estar matriculado al menos con un profesor y puede
recibir la enseanza de varios profesores. Por ello, la mnima es 1 y mxima m.
3. Atributo: El atributo es uno de los principales medios usados para reunir y caracterizar objetos. Sirven
para representar ciertas caractersticas genricas de una entidad. Un atributo es un conjunto de posibles
valores. No se debe confundir atributo con su valor.
Para que una entidad exista debe tener al menos un atributo. Una asociacin puede tener atributos
ligados a ella.

Unidad: Bases de Datos

Pg. 6

Los atributos que se asignen a una entidad dependen del contexto de la aplicacin y se deben usar nombres
de atributos no ambiguos y algunos atributos pueden identificar de forma nica los diferentes objetos de
la entidad. Este conjunto mnimo se denomina llave.
Una entidad puede tener varias llaves asociadas y las llaves pueden tener ms de un atributo. Cada una
de las llaves de una entidad se denominan llaves candidatas. De ellas la que se escoja como llave principal
se llamar llave primaria y las otras se llamarn alternas.

En la figura anterior se muestra la ubicacin de las llaves primarias, un atributo como el nmero de cdula
puede ser una llave de la entidad PROPIETARIO pues se sabe que cada persona tiene un nico nmero
de cdula que lo identifica. El nombre de un propietario no puede ser llave pues existen personas diferentes
con el mismo nombre. Por su parte, para la entidad VEHCULO una llave puede ser la placa del vehculo.

Ejemplo de llaves primarias y alternas.

4. Herencia: Tambin llamada generalizacin-especializacin. Consiste en afinar una entidad en otras

ms especficas. O sea, una particin de una entidad que se hace para puntualizar an ms las
caractersticas de los objetos. La herencia se materializa va el predicado es un.

Sea E una sper-entidad y F una sub-entidad de E. Entonces, F hereda todas las propiedades de E; es decir,
si F es un E, entonces hereda todos los atributos de E.
Los atributos adicionales --propiosde F, no pueden ser heredados por E. La llave primaria de la sperentidad
se hereda a las sub-entidades y ser la llave primaria de las mismas.
Sin embargo, una herencia no siempre es una particin, por tanto, hay objetos que pertenecen a varias
subentidades. Esto se denomina categora.
La herencia mltiple se da cuando una sub-entidad puede tener varias sper-entidades asociadas.

Ejemplo de particin de una entidad.

Unidad: Bases de Datos

Pg. 7

Ejemplo de herencia
5. Composicin: Se utiliza para administrar la abstraccin y la complejidad en los sistemas. Tambin se
llama agregacin.
Trata de reunir varias entidades de un mismo nivel en una nueva entidad de un nivel superior. Esta ltima se
llama el compuesto y se determina por medio de las entidades del nivel inferior, llamadas los componentes.
As una entidad compuesta de otras entidades se define como el producto cartesiano de estas entidades.

Representacin grfica de una composicin.

Ejemplo de una composicin de la entidad AVION.

AVION est compuesto de otras entidades: MOTOR, ASIENTO y FUSELAJE. La cardinalidad de avin:
puede tener al menos un motor y a lo sumo cuatro, al menos 150 asientos y a lo sumo 300 asientos y un
solo fuselaje. La cardinalidad de motor dice que un motor puede no estar instalado en un avin y que a
lo sumo estar en un avin. Lo mismo ocurre con asiento y fuselaje.
Conjunto de entidades fuerte: Es un conjunto de entidades que tiene clave primaria.

Unidad: Bases de Datos

Pg. 8

Conjunto de entidades dbil:

formar una clave primaria.

Es un conjunto de entidades que no tiene suficientes atributos para

Ejemplo
El conjunto de entidades transaccin que tiene tres atributos: num _ transaccin, fecha y cuenta. Aunque
cada entidad transaccin es distinta, las transacciones en cuentas diferentes pueden compartir el mismo numero
de transaccin. As, este conjunto de entidades no tiene clave primaria, por lo tanto es dbil.
Para que un conjunto dbil sea significativo, debe ser parte de un conjunto de relaciones a muchos.
El discriminador de un conjunto de entidades dbil es un conjunto de atributos que permite que se haga
esa distincin. Por ejemplo, el discriminador del conjunto de entidades dbil transaccin es el atributo
num_transaccion, ya que para cada cuenta un nmero de transaccin idntica de forma nica una nica
transaccin.
La clave primaria de un conjunto de entidades dbil est formada por la clave primaria del conjunto de
entidades fuerte de la que dependen su existencia y su discriminador. En el ejemplo del conjunto entidades
transaccin, su clave primaria es {numero_cuenta, num_transaccion} donde numero_cuenta identifica la entidad
dominante de una transaccin, y num_transaccion distingue entidades transaccin dentro de la misma cuenta.
Transaccin
{num _ Transaccin, num_ cuenta} Fecha
1-1-111-1111
13/4
2-1-111-1111
13/4
1-2-222-2222
13/4

Diagrama Entidad-Relacin (E-R)

La estructura lgica global de una Base de Datos puede representarse grficamente por medio de un
diagrama E-R.
El diagrama E-R se compone de:
Rectngulos: representan conjuntos de entidades.
Eclipses: representan atributos.
Rombos: representan conjuntos de relaciones.
Lneas: enlazan atributos a conjuntos de atributos entidades y conjuntos de entidades a conjuntos de
relaciones.

Unidad: Bases de Datos

Modelo E-R de muchos a muchos: muchos clientes pueden tener muchas cuentas.

Modelo E-R de uno a muchos: un cliente puede tener muchas cuentas.

Modelo E-R de muchos a uno: muchos clientes pueden tener una cuenta.

Modelo E-R de uno a uno: un cliente puede tener una cuenta.

Uno se representa con una flecha.
Muchos se representa con una lnea.
Una entidad dbil se representa con un doble rectngulo.

Pg. 9

Unidad: Bases de Datos

Pg. 10

Diagrama E-R con una entidad dbil.

Modelo E-R con una relacin ternaria.

El diagrama anterior consta de tres entidades: cliente, cuenta y sucursal, relacionados por medio de CAB.
Este diagrama especifica que un cliente puede tener varias cuentas, cada una situada en una sucursal especifica
del banco, y que una cuenta puede pertenecer a varios clientes distintos.
Reduccin de los diagramas E-R a tablas
Una base de datos que se ajusta a un diagrama E-R puede representarse por medio de una coleccin de
tablas. Para cada entidad y para cada relacin, existe una tabla nica a la que se le asigna el nombre de la
entidad o de la relacin correspondiente. Cada tabla tiene un nmero de columnas que, a su vez, tienen nombres
nicos y corresponden a los atributos de cada relacin o entidad.
Representacin de entidades fuertes
Sea E un conjunto de entidades fuerte con los atributos descriptivos a1, a2, a3, , an. Representamos esta
entidad por medio de una tabla llamada E con n columnas distintas cada una de las cuales corresponde a uno
de los atributos de E. cada fila de esta tabla corresponde a una entidad del conjunto de entidades E.
Para la entidad cuenta

la tabla ser:
Cuenta

Unidad: Bases de Datos

Pg. 11

Num_Cuenta
123
591
937
562
888

Saldo
50.00
500.00
5.00
435000.00
761.50

Para la entidad Cliente

la tabla ser:
Cliente
Nombre
Julio Brenes
Marlene Vindas
Juan Perez
Ana Fernndez
Marco Gutirrez

SS
1-3544-4874
1-7982-4781
1-5646-6113
1-4468-6888
1-8646-4564

Calle
15 av. 5
13 av. 4
5 av. 5
6 av. 5
5 av 12

Ciudad
San Jos
San Jos
San Jos
San Jos
San Jos

Representacin de entidades dbiles

Sea A un conjunto de entidades dbil con atributos a1, a2, , ar.
Sea B el conjunto de entidades fuerte del que depende A. La clave primaria de B consta de los atributos
b1, b2, , bs.
Representamos el conjunto de entidades A mediante una tabla llamada A con una columna para cada
atributo del conjunto:
{ a1, a2, , ar }

{ b1, b2, , bs }

Para la entidad Transaccin

Unidad: Bases de Datos

Pg. 12

la tabla ser:
Transaccin
Num_Cuenta

Num_Trans

Fecha

Cantida
d

123

05/05/01

+100

591

203

11/11/01

-256

937

11

20/12/01

+524

562

75

09/05/01

-1000

888

12

30/05/01

+300

Este conjunto de entidades (Transaccin) tiene tres atributos: Num_Trans, Fecha, Cantidad. La clave
primaria de la entidad Cuenta, de la que transaccin es dependiente, es Num_Cuenta. As, Transaccin se
representa mediante una tabla con 4 columnas etiquetadas: Num_Cuenta, Num_Trans, Fecha y Cantidad.

Prctica
Haga el diagrama E-R para:
Artculos y Encargos.
Una base de datos para una pequea empresa debe contener informacin acerca de clientes, artculos y
pedidos. Hasta el momento se registran los siguientes datos en documentos varios:
Para cada cliente:
Nmero de cliente (nico).
Direcciones de envo (varias por cliente).

Unidad: Bases de Datos

Pg. 13

Saldo.
Lmite de crdito (depende del cliente, pero en ningn caso debe superar
3000,000.00).
Descuento.
Para cada artculo:
Nmero de artculo (nico).
Fbricas que lo distribuyen.
Existencias de ese artculo en cada fbrica.
Descripcin del artculo.
Para cada pedido:
Cada pedido tiene una cabecera y el cuerpo del pedido. La cabecera est formada por el nmero de
cliente, direccin de envo y fecha de pedido. El cuerpo del pedido son varias lneas, en cada lnea se especifican
el nmero del artculo pedido y la cantidad.
Adems, se ha determinado que se debe almacenar la informacin de las fbricas. Sin embargo, dado el
uso de distribuidores, se usar:
Nmero de la fbrica (nico).
Telfono de contacto.
Y se desean ver cuntos artculos (en total) provee la fbrica.
Tambin por informacin estratgica se podra incluir informacin de fbricas alternativas respecto de
las que ya fabrican artculos para esta empresa.
Nota:
Una direccin se entender como nmero, calle, comunidad y ciudad.
Una fecha se incluye hora.

MODELO RELACIONAL DE CODD

Segn E.Codd, en su artculo publicado en 1970, una BD se puede ver como un conjunto de estructuras llamadas
relaciones y en donde los datos se organizan en forma tabular.
Una de sus ventajas es la facilidad de uso, tanto as que personas no profesionales en informtica pueden construir
sus BDs y hacerlas utilizando lenguajes no procedimientales; esto sin dejar de ser poderoso y confiable.
Segn S. Miranda en 1988 para otros profesionales el modelo de Codd ofrece:
Simplicidad de los conceptos de base.
Operadores de manipulacin muy poderosos.
Sustentada sobre una slida teora matemtica.
El eje principal del modelo relacional reposa en el concepto de relacin.
Un armazn (m x n) se define como un arreglo de M + 1 filas por n columnas.
1

Unidad: Bases de Datos

Pg. 14

Un dominio es un tipo de dato, por ejemplo, integer, float,

Un atributo es la identificacin que se le da a un conjunto de valores pertenecientes a un tipo de dato dominiodado.
Las siguientes son las reglas a satisfacer cuando se llenan las celdas de un armazn, con el fin de definir el concepto
de relacin:
Cada celda c(0,j) estar constituida de un par (Aj,Dj), en donde Aj es un atributo y Dj es un dominio sobre
el cual se define el atributo.
Los atributos y los dominios se designarn por palabras que inician con mayscula.

Los atributos deben ser diferentes, no as los dominios. Varios atributos pueden compartir re mismo
dominio.
Cada celda c(i,j), se llama componente y toma sus valores del dominio Dj.
Cada fila [ c(i,1), c(i,2), , c(i,n) ], 1 I m, se denomina tupla.
Las tuplas en una armazn deben ser diferentes, esto significa que deben diferenciarse
al menos en los valores de un mismo atributo.w
Con estas reglas se define una relacin R de grado n, como una armazn de m x n completamente utilizada, con
m, n 1. Primero: En la cual la fila 0, que se llamar encabezado de la relacin y se denota por :
R (( A1,D1), ( A2,D2), , ( An,Dn))
Segundo: El conjunto de las tuplas de la relacin que se llamar contenido de la relacin y se denota por {
[ a11, , a1n], [ a21, , a2n], , [ am1, , am n] }
El encabezado se conoce tambin como esquema de la relacin y se denota por
R ( A1, A2, , An)
Un conjunto mnimo de atributos que determinan al resto de atributos se denomina llave candidata. La que se
escoja como llave principal se denomina llave primaria y al resto de llaves candidatas de les llamar llaves
alternas.
Un dominio es primario si sobre l se ha definido una llave primaria. Una llave externa es un atributo definido
sobre un dominio primario y que no es llave primaria.
Ejemplo. Sean las relaciones PROFESOR Y ESTUDIANTE, que traducen la lista de profesores de una
universidad que imparten cursos a los estudiantes que se han matriculado en el ao lectivo.

Unidad: Bases de Datos

Pg. 15

PROFESOR(Nmero-Profesor, Cdula, Nombre-Profesor, Ttulo, Categora) y ESTUDIANTE(Carn,

Nombre , Nombre-Carrera, Nmero-Profesor),
PROFESOR
Nmero-Profesor
2234
2356
2678

Cdula
2302445
1456989
5435433

ESTUDIANTE
Carn
878987
852341
912348

Nombre
Astrid Mata
Julia Brenes
Pedro Sancho

Nombre-Profesor
Juan Mora
Mario Coto
Ana Salas

Ttulo
M.Sc.
Ph.D.
Dr.

Nombre-Carrera
Electrnica
Computacin
Computacin

Categora
Asociado
Asociado
Catedrtico

Nmero- Profesor
2234
2678
2678

Nmero-Profesor en la relacin PROFESOR se define como llave primaria y Cdula como llave alterna pues
estos dos atributos determina en forma nica al resto de los atributos. En la relacin ESTUDIANTE Carn es llave
primaria y el atributo Nmero-Profesor es llave externa. Las llaves primarias se subrayan.

REGLAS DE INTEGRIDAD
1. Integridad de dominio
Permite controlar la sintaxis y la semntica de un dato cualquiera y concierne al tipo de definicin del dominio.
Ejemplo: Si se considera la relacin
VIAJE( Nm-Viaje, Nm-Turista, Num-Sitio, Fecha-Salida, Fecha-Llegada, C-Salida) podra describirse as:
Definicin de dominios:
Nmero: Nmero de 5 dgitos
Fecha: Fecha definida con un formato date mm-dd-aa
Ciudad: Ciudad en un pas y establecida como un string de 20 caracteres.
Definicin de la relacin:
VIAJE(Nm-Viaje, definido sobre Nmero
Nm-Turista, definido sobre Nmero,
Num-Sitio, definido sobre Nmero,

Unidad: Bases de Datos

Pg. 16

Fecha-Salida, definido sobre Fecha, FechaLlegada, definido sobre Fecha, C-Salida

definido sobre Ciudad).
2. Integridad de relacin
Se refiere a los valores de los atributos que conforman la llave primaria. Cada valor de una llave
primaria identifica la tupla en forma nica. Por eso los valores de los atributos de la llave primaria debe
identificar de manera nica y sin valores nulos. Es aconsejable que la llave primaria de cada relacin est
compuesta por slo un atributo.
3. Integridad Referencial
Se refiere a la restriccin que debe darse entre los valores de los atributos que conforman la llave primaria
de una relacin primaria y los valores que estos atributos pueden tomar como llave externa en una relacin
secundaria.
Ejemplo:
TURISTA
Num_turista
300
301
302
303
304

SITIO
Nom_turista
Carlos
Pedro
Juan
Ana
Mara

Pas
Num_sitio
C.R
125
Per
126
Tnez
127
Canad
128
Chile
129
130

Nom_sitio
Isla More
Iraz
Valle azul
Baha Ery
Rinesky
Ging Jo

Tipo
Mar
Volcn
Desierto
Mar
Volcn
Desierto

Continente
Oceana
Amrica
Africa
Amrica
Africa
Asia

VIAJE
Num_viaje

Num_turista

Num_sitio

Fecha_salida

Fecha_llegada

Ciudad_salida

03-96
04-96
05-96
06-96
07-96

301
303
301
304
302

125
129
128
127
128

3/3/96
7/4/96
7/5/96
7/6/96
7/28/96

3/10/96
7/14/96
7/12/96
7/14/96
8/13/96

Pars
Las Vegas
Dar-es-Salam
San Jos
Mombasa

Si se consideran las tablas anteriores, se dira que las relaciones SITIO y TURISTA son primarias, pues sus
existencias no dependen de ninguna otra relacin. Sin embargo VIAJE depende de las relaciones anteriores. Por
esa razn se dice que VIAJE es secundaria. As, el conjunto de valores que toma el atributo Num_sitio en la relacin
VIAJE, debe ser un subconjunto de los valores de Num_sitio en la relacin SITIO. Asi mismo, el conjunto de valores
de Num_turista en la relacin VIAJE debe ser un subconjunto de los valores que aparecen en el atributo
Num_turista de la relacin TURISTA.
A la hora de escoger un SABD relacional un factor importante en la decisin final es la capacidad que
tenga el producto para brindar facilidades de establecer este tipo de reglas de integridad y la manipulacin de
los datos contenidos en la BD.

Unidad: Bases de Datos

Pg. 17

Existen dos grandes tipos de lenguajes de manipulacin de datos:

El lenguaje algebraico: basado en expresiones algebraicas cuyos elementos son relaciones y operadores. Y
los lenguajes predicativos: que se basan en la lgica de primer orden o de predicados y que a su vez se dividen
en predicativos de tuplas y predicativos de dominios.

ALGEBRA RELACIONAL
Est constituida por una serie de operadores que se aplican a las relaciones de la BD.
Una consulta de usuario que se haga por medio de un lenguaje de este tipo, se interpreta como una
expresin algebraica constituida por relaciones de base, vista y operadores.
Son ocho los operadores del lgebra relacional y se clasifican en operadores relacionales y operadores
conjuntistas.
Operadores Conjuntistas

Operadores Algebraicos

Unin:

R S={t/t R t

Interseccin

S}
S={t/t R

t S}
Diferencia R - S = { t / t R t

Conjuntistas

Operadores Relacionales

Unin
Interseccin
Diferencia
Producto Cartesiano

S}
Producto cartesiano R X S = {
t,s / t R s S}
Proyeccin

Unarios

Binarios

Join
Divisin

Seleccin
R

RxS

R S
R

R-S

Efecto de aplicar estos operadores conjuntistas a dos relaciones R y S.

X
R
S
R
S
R
S
Representacin grfica de los operadores conjuntistas

Unidad: Bases de Datos

Pg. 18

Ejemplo. Sean las relaciones

DEPORTIVA (Nmero, Nombre, Direccin, Telfono)
CULTURAL(Cdigo, Nombre, Direccin, Telfono)
DEPORTIVA

CULTURAL

No

Nombre

Direccin

Telfono
No
Nombre

Direccin

Telfono

24
49
67

Juan Coto
Ana Salas
Eva Mora

Alajuela
Heredia
Heredia

4427867
124
2375643
569
2379898

Alajuela
Limn

4427867
7679899

Juan Coto
Eric Soto

Si se desea tener la lista de los estudiantes que se encuentran matriculados en al menos una actividad, se
puede hacer la unin entre las dos relaciones DEPORTIVA y CULTURAL, como sigue:
DEPORTIVA

CULTURAL
No
Nombre

Direccin

Telfono

124
149
267
569

Alajuela
Heredia
Heredia
Limn

4427867
2375643
2379898
7679899

Juan Coto
Ana Salas
Eva Mora
Eric Soto

Si se desea la lista de los estudiantes que se encuentren matriculados en ambas actividades, se podra
conseguir haciendo una interseccin entre ambas relaciones DEPORTIVA CULTURAL.
DEPORTIVA

CULTURAL
No
Nombre
124
Juan Coto

Direccin
Alajuela

Telfono
4427867

La diferencia DEPORTIVA CULTURAL dara la lista de los estudiantes que llevan solo actividades
deportivas, independientemente de si se encuentran matriculados o no en actividades culturales.
DEPORTIVA - CULTURAL
No
Nombre
149
Ana Salas
267
Eva Mora

Direccin
Heredia
Heredia

Telfono
2375643
2379898

El producto cartesiano dar todas las posibles combinaciones de tuplas de las dos relaciones.
DEPORTIVA X CULTURAL
No
124
149

Nombre
Juan Coto
Ana Salas

Direccin
Alajuela
Heredia

Telfono
4427867
2375643

No
124
569

Nombre
Juan Coto
Eric Soto

Direccin
Alajuela
Limn

Telfono
4427867
7679899

Unidad: Bases de Datos

267
124
149
267

Eva Mora
Juan Coto
Ana Salas
Eva Mora

Pg. 19
Heredia
Alajuela
Heredia
Heredia

2379898
4427867
2375643
2379898

124
569
124
569

Juan Coto
Eric Soto
Juan Coto
Eric Soto

Alajuela
Limn
Alajuela
Limn

4427867
7679899
4427867
7679899

Operadores Relacionales
La Proyeccin
Es un operador unario, es decir, se aplica sobre una sola relacin a la vez y permite una descomposicin
de tipo vertical de la relacin involucrada.
En primer lugar, La tupla proyectada es la tupla resultante al eliminar los valores cuyos atributos no se
encuentran en X, y se denota por t[X], se lee: tupla proyectada a X.
Ejemplo
Sea la relacin PINTOR(Nombre, Pas, Movimiento, Epoca) y
X= {Nombre, Epoca} un subconjunto de atributos de esta realcin.
Sea la tupla t = [Diego de Rivera, Mxico, Precolombino, 1886-1957], entonces la tupla t proyectada a X es
la siguiente
t[X] = [Diego de Rivera, 1886-1957]
En segundo lugar, la proyeccin de la relacin R sobre X se denota por R[X] y se define como el conjunto
de tuplas de R proyectadas a X, es decir,
R[X] = { t[X] / t es una tupla de R}
Ejemplo
La relacin R(A,B,C) sobre X = {A,C}, es decir, R[A,C].
R(A,B,C)

R[A,C]

Unidad: Bases de Datos

Pg. 20

Al efectuar una proyeccin las tuplas duplicadas se eliminan.

R
Ejemplo. Dar los nombres de los turistas del Club de Ecoturismo.
La respuesta a esta consulta sera RESULTADO = TURISTA Nombre_Turista
consulta
RESULTADO
Nombre

y el rbol asociado a dicha

_Turista

La Seleccin
Es un operador unario, brinda una descomposicin horizontal de una relacin. El resultado de una
seleccin es el conjunto de tuplas que satisface una condicin. Se utilizarn las siguientes equivalencias:
AND por OR
por
NOT por
Ejemplo: A la relacin R(A,B,C) se le har una seleccin sobre el atributo B.
R : (B =

R(A,B,C)

Unidad: Bases de Datos

Pg. 21

La representacin grfica de R:E, donde E es la condicin de seleccin.

:
R
Ejemplo:
Para la consulta: Dar la informacin sobre los sitios que son volcanes y que se encuentran en Africa.
Entonces se puede aplicar el operador de seleccin a la relacin SITIO, de la siguiente forma: RESULTADO
= SITIO : (Tipo = `Volcn` AND Continente = frica`).
El rbol asociado a esta consulta ser:
RESULTADO

Tipo = `Volcn` AND Continente = frica`

:
SITIO

El - Join
Es el operador ms importante del lgebra relacional, tambin llamado
producto.
fusionar en una sola relacin dos relaciones que tengan al menos un atributo en comn.
Ejemplo:
R
A

S
B

R(B =B)
A

Su papel es

Unidad: Bases de Datos

Pg. 22

Cuando en un -join, la operacin es la igualdad, se le llama equi-join. En el caso de un equi-join, si solo

se considera uno de los atributos comunes en la relacin resultado se denomina join natural. El join entre dos
relaciones R y S se denota por:
R * S.
Ejemplo:
R

S
A
a
b
c
c

B
1
2
3
3

R * S
A
a
c

B
1
3

C
x
y
z
w

C
x
z

B
1
4
3
3

C
x
y
t
z

D
m
n

D
m
l

La representacin grfica del -join y del join.

A B

*
S
R

La Divisin
Permite recuperar las tuplas de una relacin que se encuentran asociadas con todas las tuplas de la otra
relacin.
La divisin de la relacin R entre la relacin S y denotada por R S.
Ejemplo:
Se tiene dos relaciones R y S, en donde R da una lista de personas que comen frutas y S las frutas disponibles. La
divisin entre estas dos relaciones puede dar la lista de personas que comen todas las frutas.

Unidad: Bases de Datos

R

Pg. 23
S

R S
A

Bibliografa
Gonzlez Alvarado, Carlos. Sistemas de Bases de Datos. Editorial Tecnolgica de Costa Rica, Cartago,
Primera Edicin, 1996. 491 pginas.
El Mundo de la Computacin. Curso Terico Prctico de Informtica. Editorial Ocano, Barcelona Espaa,
Tomo 4.