Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos

Conceptos Básicos
Modelo Relacional: Conceptos Dominio
Atributos
Relación
Claves
Nomenclatura
Restricciones del
M. Andrea Rodrı́guez-Tastets Modelo

Esquema versus
bases de Datos
Universidad de Concepción,Chile
www.inf.udec.cl\ ∼andrea
andrea@udec.cl

II Semestre - 2007
 Bases de Datos

Andrea Rodrı́guez

Introducción Introducción

Evolución Evolución
Objetivos

Objetivos Conceptos Básicos

Dominio
Atributos
Relación
Claves
Conceptos Básicos Nomenclatura
Restricciones del
Dominio Modelo

Atributos Esquema versus

bases de Datos
Relación
Claves
Nomenclatura
Restricciones del Modelo

Esquema versus bases de Datos

 Bases de Datos

Andrea Rodrı́guez
Objetivos de la Unidad
Introducción
Introducir los conceptos básicos asociados con los elementos Evolución
estructurales del Modelo Relacional y la Nomenclatura Objetivos

Conceptos Básicos
¿Qué se debe saber al término de la Unidad? Dominio
Atributos
Relación
Claves
I ¿Cuáles son los distintos tipos de claves en el modelo Nomenclatura
Restricciones del
relacional? Modelo

Esquema versus
I ¿Por qué las tuplas en un modelo relacional no se repiten? bases de Datos

I ¿Cuáles son los distintos tipos de restricciones de integridad

propias de un modelo relacional?
I Si tengo que cada persona sólo puede tener un empleador,
¿Cómo se refleja eso en un modelo relacional?
I ¿Qué implica que una integridad referencial sea sobre la
misma relación?
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos
Evolución Conceptos Básicos
Año Suceso
Dominio
1968-1970 Surge el Modelo Relacional (Codd). Aparece el concepto de relación: tabla Atributos
1970... Desarrollo teóricos: ej: álgebra relacional (Codd, 1972) Relación
1973-1978 Prototipos (Ingres, Sistema R, etc.) Claves
1979 Oracle Nomenclatura
1981 SQL Restricciones del
1982 Sybase, Informix Modelo
1984 SQL/ANS
Esquema versus
1986 SQL ISO
bases de Datos
1990 Modelo Relacional versión 2 (RM/V2) Codd. Nulos
1992 SQL2 estándar
1996 SQL2 Con Procedimientos Almacenados
1999 SQL3 estándar (incluye OO, recursión)
2000 SQL3/MM Bases de Datos Multimediales
2000 SQLJ: Integracin con Java
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos
Objetivos
Conceptos Básicos
Dominio
I Independencia fı́sica: el modo en el que se almacenan los Atributos
Relación
datos no influye en su manipulacin lógica y, por tanto, los Claves
Nomenclatura
usuarios que acceden a esos datos no tienen que modificar Restricciones del
Modelo
sus programas por cambios en el almacenamiento fı́sico. Esquema versus
bases de Datos
I Independencia lógica: el añadir, eliminar o modificar objetos
de la base de datos no repercute en los programas y/o
usuarios que están accediendo a subconjuntos parciales de los
mismos (vistas).
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos

Conceptos Básicos
I Flexibilidad: en el sentido de poder presentar a cada usuario Dominio
Atributos
los datos de la forma en que éste prefiera. Relación
Claves
Nomenclatura
I Uniformidad: las estructuras lógicas de los datos presentan Restricciones del
Modelo
un aspecto uniforme, lo que facilita la concepción y
Esquema versus
manipulación de la base de datos por parte de los usuarios. bases de Datos

I Sencillez: las caracterı́sticas anteriores, ası́ como unos

lenguajes de usuario muy sencillos, producen como resultado
que el modelo de datos relacional sea fácil de comprender y
de utilizar por parte del usuario final
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos

Conceptos Básicos
Dominio
Conceptos Básicos Atributos
Relación
Claves
I La base de datos es vista como una colección de relaciones. Nomenclatura
Restricciones del
Modelo
I Un relación puede ser vista como una tabla, con filas Esquema versus
llamadas tuplas y con cabecera de columnas llamadas bases de Datos

atributos
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos

Conceptos Básicos
Dominio
Atributos
Relación
Claves
Nomenclatura
Restricciones del
Modelo

Elemento estructural Elemento Fı́sico Esquema versus

Relación Tabla bases de Datos
Tupla Fila o Registro (sólo a nivel fı́sico)
Atributo Columna o Campo (sólo a nivel fı́sico)
Cardinalidad Número de filas o tuplas/registro (sólo a nivel fı́sico)
Grado Número de atributos o columnas
Dominio Colección de valores, de los cuales uno o más atributos
obtienen sus valores reales. Conjunto de valores válido
Clave primaria Identificador único para la tabla, es decir, una columna
o combinación de columnas con la propiedad de que
nunca existen 2 filas de la tabla con el mismo valor en
esa columna o combinación de columnas
 Bases de Datos

Andrea Rodrı́guez

Introducción
Terminologı́a Estructural Evolución
Objetivos

Conceptos Básicos
Grado Dominio
Clave primaria
Atributos
Nombre Nacionalidad Institución
Dominios Relación
Claves
Nomenclatura
AUTOR
Restricciones del
NOMBRE: Nombre NACIONALIDAD: I N S T I T U C I O N : Modelo
Nacionalidad Institución Esquema versus
Date C.J. Norteamericana Relational Ins. Tuplas bases de Datos
De Miguel Española FIM
Cardinalidad
Saltor F. Española FI de UPB
Ceri S. Italiana Polit.Milan
Chen P. Norteamericana ER Ins.
Yao L. Norteamericana U.NY
Atributos
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos

Conceptos Básicos
Dominio
Estructuras Atributos
Relación
Claves
Atributo Nomenclatura
cabecera Restricciones del
Modelo

Tupla Esquema versus

Cuerpo bases de Datos
 Bases de Datos
Concepto de Dominio
Andrea Rodrı́guez

I Un Dominio D es un conjunto finito de valores homogéneos y Introducción

atómicos V1 , V2 , . . . , Vn caracterizados por un nombre. Evolución
Objetivos
Homogéneo significa que los valores son todos del mismo
Conceptos Básicos
tipo y atómicos significa que son indivisibles, es decir, si se Dominio
descomponen se perderı́a la semántica del dominio. Ejemplos: Atributos
Relación
Dominio de Nacionalidades: Chilena, Francesa, Claves
Nomenclatura
Norteamericana, etc. Restricciones del
Modelo

I Todo dominio tiene un nombre y un tipo de datos, en el Esquema versus

bases de Datos
ejemplo anterior, el tipo de datos es un conjunto de
caracteres de longitud máxima de 10. Se pueden asociar
unidades de medida, como metros, kilos, etc. y otras
restricciones.
I Se considera que los dominios no incluyen nulos, ya que nulo
(null) no es un valor.
I La importancia de los dominios es que restringen las
comparaciones, es decir, sólo se pueden comparar atributos
definidos sobre el mismo dominio.
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos
Atributos
Conceptos Básicos
Dominio
I Un atributo A es el papel que tiene un determinado dominio Atributos
Relación
D en una relación. Claves
Nomenclatura
I Es usual dar el mismo nombre al atributo y al dominio Restricciones del
Modelo
subyacente. Esquema versus
bases de Datos
I En el caso de que sean varios los atributos de una misma
tabla, definidos sobre el mismo dominio, habrá que darles
nombres distintos, ya que una tabla no puede tener dos
atributos con el mismo nombre.
 Bases de Datos

Andrea Rodrı́guez

Relación
Introducción
Evolución
I Una relación R sobre un conjunto de dominios Objetivos

D1 , D2 , . . . , Dn -no necesariamente todos distintos-, se Conceptos Básicos

Dominio
compone de dos partes: una cabecera y un cuerpo (Date). Atributos
Relación
Claves
I La cabecera está formada por un conjunto de atributos o, en Nomenclatura
términos más precisos, de pares atributo-dominio Restricciones del
Modelo
{(A1 : D1 ), (A2 : D2 ), . . . , (An : Dn )}, donde cada atributo Aj Esquema versus
corresponde a uno y sólo uno de los dominios subyacentes bases de Datos

Dj (j = 1, 2, . . . , n).
I El cuerpo está formado por un conjunto de tuplas, que varı́a
en el tiempo. Cada tupla está formada por pares
atributo-valor {(A1 : vi1 ), (A2 : vi2 ), . . . , (An : vin )}
(i = 1, 2, . . . , m), donde m es el número de tuplas del
conjunto.
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos

Conceptos Básicos
Relación Dominio
Atributos
Relación
I Los valores m y n se llaman cardinalidad y grado, Claves
Nomenclatura
respectivamente. Restricciones del
Modelo
I La cardinalidad varı́a con el tiempo, el grado no. Esquema versus
bases de Datos
I Intensión (esquema) de una relación:
AUTOR(NOMBRE: Nombre, NACIONALIDAD: Nacionalidad,INSTITUCION: Institución)
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos

Conceptos Básicos
Dominio

Extensión de una Relación Atributos

Relación
Claves
Nomenclatura
Restricciones del
Modelo
AUTOR
NOMBRE NACIONALIDAD INSTITUCION Esquema versus
bases de Datos
Date, C.J. Norteamericana Relational Ins.
De Miguel, A. Española FIM
Ceri,S. Italiana Politécnico Milán
 Bases de Datos

Andrea Rodrı́guez

Propiedades de las Relaciones Introducción

Evolución
Objetivos
I No existen tuplas duplicadas
Conceptos Básicos
I Debido a que el cuerpo de una relación es un conjunto Dominio
Atributos
matemático. Por esto existe una diferencia entre relación y Relación
Claves
tabla (las tablas pueden tener filas duplicadas). Nomenclatura
Restricciones del
Lamentablemente SQL permite que las tablas tengan filas Modelo

duplicadas. Esquema versus

bases de Datos
I Las tuplas están en desorden
I Debido a la misma razón anterior: el cuerpo es un conjunto
matemático. No existe el concepto de direccionamiento
posicional (“la tupla siguiente”, “la primera tupla”).
I Esta noción es manejada por los lenguajes que forman parte
de la interfaz de los programas de aplicación.
 Bases de Datos

Andrea Rodrı́guez

Introducción
Propiedades: Atributos ne Desorden Evolución
Objetivos

Conceptos Básicos
I Los atributos están en desorden. Surge del hecho de que el Dominio
Atributos
encabezado de una relación es un conjunto de atributos. Relación
Claves
t =< Nombre, N >, < Rut, xxxxxx − k >, < Edad, yy > Nomenclatura
t =< Rut, xxxxxx − k >, < Edad, yy >, < Nombre, N > Restricciones del
Modelo
I Cada tupla contiene exactamente un valor para cada Esquema versus
bases de Datos
atributo. Esta propiedad surge de la definición del
cuerpo de una relación. Todas las relaciones están
normalizadas o están en primera forma normal.
I Un esquema de una relación se puede interpretar como
una declaración o aserción. Cada tupla como un hecho.
 Bases de Datos

Claves Andrea Rodrı́guez

I Una clave candidata de una relación es un conjunto no vacı́o Introducción

Evolución
de atributos que identifican unı́voca cada tupla. Toda Objetivos
relación siempre tendrá una clave candidata. Conceptos Básicos
Dominio
I Clave primaria es aquella clave candidata que el usuario Atributos
elegirá, por consideraciones ajenas al modelo relacional, para Relación
Claves
identificar las tuplas de la relación. El modelo relacional no Nomenclatura
Restricciones del
incluye este concepto de elegir una clave como primaria, Modelo

cuando hay varias candidatas. Esquema versus

bases de Datos
I Clave alternativas son aquellas claves candidatas que no han
sido escogidas como claves primarias.
I Clave ajena o foránea de una relación R2 es un conjunto no
vacı́o de atributos cuyos valores han de coincidir con los
valores de la clave primaria de una relacin R1 (R1 y R2 no son
necesariamente distintas). Notar que la clave ajena y la
correspondiente clave primaria han de estar definidas sobre
los mismos dominios.
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos

Conceptos Básicos
Dominio
Atributos
Relación
Claves
Nomenclatura
Restricciones del
Modelo

Esquema versus
EDITORIAL(NOMBRE E, DIRECCION, CIUDAD, PAIS ); PK: NOMBRE E bases de Datos

LIBRO( CODIGO,TITULO,IDIOMA,...., NOMBRE E ); PK:CODIGO FK:NOMBRE E de EDITORIAL

 Bases de Datos

Andrea Rodrı́guez

Introducción
Nomenclatura Evolución
Objetivos
I Un esquema de relación R de grado n se Conceptos Básicos
denotará R(A1 , A2 , . . . , An ). Dominio
Atributos
I Una n−tupla t de una relación r (R) se denotará con Relación
Claves
t =< v1 , v2 , . . . , vn >, donde vi es el valor que corresponde al Nomenclatura
Restricciones del
atributo Ai . La siguiente notación se refiere a los valores Modelo

componentes de las tuplas: Esquema versus

bases de Datos
I Tanto T [Ai ] como t.Ai se refiere al valor vi de t para el

atributo Ai .
I t[Au , Aw , . . . , Az ] y t.(Au , Aw , . . . , Az ) es una lista de

atributos de R, se refiere a la subtupla de valores

< vu , vw , . . . , vz > de t que corresponden a los
atributos especificados en la lista.
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos
Concepto de Integridad Conceptos Básicos
Dominio
I Las restricciones son reglas que siempre deben cumplirse de Atributos
Relación
modo de apoyar la integridad de la base de datos (es decir, Claves
Nomenclatura
que la base de datos cumpla fielmente con el mundo Restricciones del
Modelo
modelado).
Esquema versus
I Las restricciones no tratan de la verdad o falsedad de los bases de Datos

datos
I Las restricciones tratan con la consistencia de los datos
respecto a un modelo de la realidad
 Bases de Datos

Andrea Rodrı́guez

Restricciones Introducción
Evolución
Objetivos
I Restricción de dominio: El valor de cada atributo A debe ser
Conceptos Básicos
un valor atómico del dominio dom(A). Dominio
Atributos
I Restricción de clave: Dos tuplas no pueden tener la misma Relación
clave. Claves
Nomenclatura
Restricciones del
I Integridad de la entidad: Ningún atributo que forme parte de Modelo

la clave primaria de una relación puede tomar un valor nulo. Esquema versus
bases de Datos
I Integridad referencial: Si una relación R2 (relación que
referencia) tiene un descriptor que es la clave primaria de la
relacin R1 (relación referenciada), todo valor de dicho
descriptor debe concordar con un valor de la clave primaria
de R1 o ser nulo. El descriptor es una clave ajena o foránea
de la relación R2 .
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos

Conceptos Básicos
Dominio
Integridad Referencial Atributos
Relación
EDITORIAL(NOMBRE E, DIRECCION, CIUDAD, PAIS ); PK: NOMBRE E Claves
Nomenclatura
LIBRO(CODIGO,TITULO,IDIOMA,...., NOMBRE E ); PK:CODIGO FK:NOMBRE E de EDITORIAL Restricciones del
Modelo

Esquema versus
I La clave foránea, NOMBRE E podra ser null, ya que en un momento determinado podrı́amos no bases de Datos
conocer la editorial de un libro.
I Esta clave que referencia a EDITORIAL debe concordar con la clave primaria de EDITORIAL.
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos

Conceptos Básicos
Dominio
Integridad Referencial Atributos
Relación
AUTOR(NOMBRE A, NACIONALIDAD,INSTITUCION ); PK: NOMBRE A Claves
Nomenclatura
LIBRO(CODIGO,TITULO,IDIOMA,...., NOMBRE E ); PK:CODIGO Restricciones del
Modelo
ESCRIBE(NOMBRE,CODIGO); PK:NOMBRE+CODIGO FK: NOMBRE de AUTOR, Esquema versus
CODIGO de LIBRO bases de Datos

I Las claves foráneas NOMBRE y CODIGO no pueden ser nulos, porque ambas son la clave
primaria de ESCRIBE.
 Bases de Datos

Andrea Rodrı́guez

Introducción
Evolución
Objetivos

Esquemas versus Base de Datos Conceptos Básicos

Dominio
Atributos
I Un esquema de base de datos relacional S es un conjunto de Relación
Claves
esquemas de relación R = {R1 , R2 , . . . , RM } y un conjunto de Nomenclatura
Restricciones del
restricciones de integridad RI . Modelo

Esquema versus
I Un estado de base de datos DB de S es unconjunto de bases de Datos

estados de relaciones DB = {r1 , r2 , . . . , rm } tal que los

estados de relación ri satisfacen las restricciones de
integridad RI .