Ejemplo de una Relacin

Bases de Datos: fundamentos del modelo Cdigo Cancin Intrprete

relacional 1 Help The Beatles

2 The eye in the sky Alan Parsons Project
3 Goodbye Stranger Supertramp
Franco Guidi Polanco 4 Imagine John Lennon
Escuela de Ingeniera Industrial
Pontificia Universidad Catlica de Valparaso, Chile
fguidi@ucv.cl

Revisin: 8 de Mayo de 2006

Franco Guidi Polanco 2

El Modelo Relacional: relaciones y tablas El Modelo Relacional: relaciones y tablas (cont.)

Fundamentos: Las relaciones pueden ser representadas en

Producto cartesiano de dos conjuntos D1 y D2: formato tabular:
D1 x D2 = { (v1,v2) / v1 D1 v2 D2 }
Ejemplo:
10 a 10 b
A = { 10, 20, 25 }
B = { a, b } 10 b 20 a
A x B = { (10,a), (10,b),(20,a),(20,b),(25,a),(25,b)}
20 a 25 a
Se define:
Relacin sobre los dominios D1 y D2 al conjunto R: 20 b
R D1 x D2 R
25 a
Ejemplo:
R = { (10,b),(20,a),(25,a)} 25 b

AxB

Franco Guidi Polanco 3 Franco Guidi Polanco 4

 El Modelo Relacional: relaciones y tablas (cont.) El Modelo Relacional: relaciones y tablas (cont.)

Generalizacin respecto del nmero de Ejemplo: relacin de grado 3, sobre los dominios A={ Fiat,
conjuntos (o dominios): Mazda}, B={ rojo, blanco, azul } y C={ 10, 20 }

n > 0 conjuntos no necesariamente distintos D1, Fiat rojo 10 Fiat rojo 20

D2, ..., Dn Fiat rojo 20 Fiat blanco 20

Fiat blanco 10
El producto cartesiano ser el conjunto: Fiat blanco 20
Fiat
Mazda
azul
rojo
20
20
D1x D2 x ...x Dn = { (v1,v2,...,vn) / vi Di , 1 i n } Fiat azul 10 Mazda azul 20
R D1 x D2 ... x Dn Fiat azul 20

Donde: Mazda rojo 10 Relacin de

cardinalidad igual a 5
n: grado del producto cartesiano (y de la relacin). Mazda rojo 20

|R |: cardinalidad de la relacin (nmero de Mazda blanco 10

elementos). Mazda blanco 20

Mazda azul 10
Mazda azul 20 AxBxC

Franco Guidi Polanco 5 Franco Guidi Polanco 6

Caractersticas de las Relaciones Relaciones y atributos

Desde la perspectiva de las bases de
datos, cada tupla contiene datos en algn Help Beatles 125 Se asocia a cada ocurrencia de un dominio en una
modo vinculados. Libertango Piazzola 175 relacin un nombre denominado atributo.
Tema Intrprete Duracin
(sec) Atributos
No se define ordenamiento alguno entre a 20 a 20
las tuplas. El orden que aparece en la
b 30 = c 70 Equipo_Local Equipo_Visita Goles_Local Goles_Visita
representacin tabular es casual. Dos
tablas con las mismas tuplas en distinto c 70 b 30
orden, representan la misma relacin (*). Colo-Colo Est. de Quilpu 1 4

San Luis U. Catlica 5 2

Las tuplas de una relacin deben ser a 20
distintas entre ellas, es decir, una b 30 U. de Chile Curic Unido 0 2
relacin no debe contener tuplas
a 20
repetidas (*).
(*) Propiedades de los conjuntos.

Franco Guidi Polanco 7 Franco Guidi Polanco 8

 Una Base de Datos Relacional Definiciones en el Ambito de BD

Esquemas de relaciones: nombres de las relaciones ms conjunto de

ESTUDIANTES Rol Apellido Nombre Fecha nacimiento nombres de atributos. Ejemplo:
ESTUDIANTES ( Rol, Apellido, Nombre, Fecha nacimiento)
551014-1 Cervantes Miguel 14/07/1981
NOTAS ( Rol, Cdigo, Nota )
552017-6 Da Vinci Leonardo 03/12/1982 CURSOS ( Cdigo, Descripcin, Profesor )
563382-3 Ryan Meg 22/11/1981
Esquema de la base de datos (R): conjunto de esquemas de relaciones
567601-5 Armani Jorge 10/02/1981 (con nombres distintos). Ejemplo:
R = { ESTUDIANTES ( Rol, Apellido, Nombre, Fecha nacimiento), NOTAS ( Rol, Cdigo,
Nota ), CURSOS ( Cdigo, Descripcin, Profesor ) }
NOTAS Rol Cdigo Nota CURSOS Cdigo Descripcin Profesor
Instancia de una relacin: es el conjunto de tuplas de la relacin.
551014-1 EII140 6,5 EII140 Intr. a la Ingeniera Castillo

551014-1 EII147 5,3 EII147 Intr. a las T.I. Cubillos Instancia de la BD: es el conjunto de instancias de todas las relaciones
563382-3 EII140 4,4 EII248 Estructuras de Datos Silva
que componen el esquema de la BD.
567601-5 EII248 6,2 EII350 Estadstica Gatica

Franco Guidi Polanco 9 Franco Guidi Polanco 10

Informacin incompleta y valores nulos Restricciones de integridad

Cuando el valor de un atributo no est disponible para una Son propiedades que deben ser satisfechas por las
tupla, no es correcto (o no es siempre posible) representar instancias correctas de la BD.
su ausencia por medio de un valor propio del dominio del
atributo. Cada restriccin puede ser expresada como un
El problema se resuelve extendiendo el modelo relacional predicado.
para permitir que una tupla pueda asumir para cada Una instancia correcta es aquella que satisface
atributo, ya sea: todos los predicados.
Un valor del dominio
Un valor nulo, representado por NULL
NOTAS Estudiante Curso Nota

551014-1 EII140 6,5

551014-1 EII147 NULL

563382-3 EII140 4,4

Franco Guidi Polanco 11 Franco Guidi Polanco 12

 Restricciones de integridad (cont.) Claves

Restricciones intrarrelacionales: deben ser Una clave es un conjunto de atributos utilizado

cumplidas por cada relacin de la base de datos para identificar unvocamente las tuplas de una
Ej: (Nota >= 1) AND (Nota <=7) para la relacin Notas relacin
Restricciones interrelacionales: involucran ms de
una relacin ESTUDIANTES NOTAS

Rol Apellido Nombre Fecha nacimiento Rol Cdigo Nota

Ej. El valor del atributo Cdigo en la relacin Notas debe
551014-1 Cervantes Miguel 14/07/1981 551014-1 EII140 6,5
existir tambin en la relacin Curso
552017-6 Da Vinci Leonardo 03/12/1982 551014-1 EII147 5,3
NOTAS CURSOS
563382-3 Ryan Meg 22/11/1981 563382-3 EII140 4,4
Rol Cdigo Nota Cdigo Descripcin Profesor
567601-5 Armani Jorge 10/02/1981 567601-5 EII248 6,2
551014-1 EII140 6,5 EII140 Intr. a la Ingeniera Castillo

551014-1 EII147 3,8 EII147 Intr. a las T.I. Cubillos

563382-3 EII140 4,4 EII248 Estructuras de Datos Silva Clave: Rol

Clave: Rol + Cdigo
EII350 Estadstica Gatica

Franco Guidi Polanco 13 Franco Guidi Polanco 14

Operaciones de interrogacin a BD relacional

lgebra relacional
Clculo relacional

Franco Guidi Polanco 15