Modelo relacional

Modelo Relacional
BD 2009-II

Antecedentes









Edgar Codd, 1970:
Artículo: “A Relational Model of Data for Large Shared
Data Banks”
Basado en teoría de conjuntos
Gran avance respecto a los modelos de red y jerárquico
(que son difíciles de administrar, de ejecución compleja,,
con carencia de independencia estructural, etc.)
Evita el uso de punteros
Operaciones sobreconjuntos de datos

Representación









Datos en tablas bidimensionales.
Se basa en el concepto de relación
Informalmente en el modelo relacional:
relación = tabla
Se apoya en el álgebra y el cálculo de relaciones
Generó los RDBMS (SGBD Relacionales)

Ventajas









Separación clara del nivel lógico y el físico
Sencillo y fácil de modificarOperadores con gran poder de manipulación de datos
Fundamentación teórica sólida
Compatibilidad y estandarización
Confiabilidad y estabilidad

Ventajas





Garantía de Independencia de los datos
Es empleado por numerosos sistemas comerciales y
conectividad garantizada con los lenguajes de
programación estándar (Java, C++, VBasic etc.)
Se consigue fácilmente apoyo técnicoElementos del Modelo Relacional
ATRIBUTOS
Nombre de la
RELACION

PELICULA
TITULO

AÑO

DURACION

La guerra de las galaxias 1997 120
El señor de los anillos

2001 180

Mar adentro

2004 90

El viaje de Chihiro

TUPLAS

2001 120

El DOMINIO del atributo TITULO = TEXTO

Dominio de AÑO y
DURACION = ENTEROS

Elementos del Modelo Relacional:
RELACION = TABLA









Concepto abstracto de estructura bidimensional: filas y
columnas
Se pueden definir por comprensión y por extensión:
 Ej. por comprensión: R={x|x (identificación, nombre, teléfono)
es estudiante de la Universidad ACME}
 Por extensión implica que hay que listar uno por uno los
elementos de la relación
Una relación es un conjunto de filas, entonces por definición
éstas no tienenorden
En una relación no hay filas (tuplas) repetidas
Las columnas de una relación tienen un nombre único dentro
de la tabla y no tienen orden
Cada celda es atómica o UNIVALUADA
La relación es el único elemento utilizado para representar
tanto entidades como asociaciones entre ellas.

Notación para RELACIÓN
El esquema de una relación R se denota R(A1,A2,
…An) donde R es el nombre de larelación y A1,A2,
…An son los atributos de R

Ejemplo:
EMPLEADO(cédula,nombre,dirección,salario)

Elementos del modelo relacional: TUPLA






Un conjunto de tuplas es una relación
Cada instancia o fila o registro de una relación es una
tupla
Una tupla puede representar tanto instancias de
entidades como instancias de “asociaciones” (modelo
conceptual)
Número de tuplas:cardinalidad o extensión de la relación

Notación para tuplas
t =  Película

Para un subconjunto de tuplas:
t[titulo,año] =

Elementos: ATRIBUTO






Cada campo o columna de una relación es un atributo
El número de atributos se denomina grado o aridad de la
relación
El conjunto de atributos forman la cabecera de la relación
Cada atributo está valuado o basado sobre un únicodominio  Ver siguiente

Elementos: DOMINIO






Es el conjunto de los posibles valores que puede tomar
un atributo
No es más que un tipo de datos. Ej: Booleano, Entero,
cadena de caracteres, etc.
Puede servir para valuar a varios atributos
Se puede restringir para velar por la integridad de la
base de datos

Notación para DOMINIO
• Dominio: el dominio del atributo A sedenota dom(A)
• Restricción del dominio:

t[A] =

x  dom(A)

Ej: en algunos casos NULL  dom(A), lo cual significa que
el atributo A acepta valores nulos

• Una definición formal de relación:
R(A1, A2, …An)  ( dom(A1) x dom(A2) x … dom(An) )

R es el subconjunto del producto cartesiano de los
dominios de A1, A2, …, An
R(A1, A2, …An)  ( dom(A1) x dom(A2) x … dom(An) )
Relación...