Bases de Datos

Modelo Relacional
Profesor: Gilberto Guti errez R.
Departamento de Ciencias de la Computaci on y Tecnologas de la Informaci on
Facultad de Ciencias Empresariales
Universidad del Bo-Bo
Contenido
1. Introduccin
2. Conceptos del Modelo Relacional
3. Restricciones del modelo relacional
4. Esquemas de bases de datos relacionales
5. Operaciones de actualizacin de la base de datos
Introduccin
Propuesto por Codd, 1970
Muy simple y apoyado en slidos fundamentos matemticos
Utiliza el concepto de relacin matemtica
Tiene sus bases en la teora de conjunto y en la lgica de
predicado de primer orden
Implementado en muchos productos comerciales (Oracle,
Postgres, Informix, etc.)
Conceptos del Modelo Relacional
El modelo relacional, representa la base de datos como una coleccin
de relaciones.
Filas
Columnas
Ejemplo: Relacin ALUMNOS
Nombre NSS fonoCasa Edad Prom
Benjamin Bayer 305-61-2435 373-1616 19 3.21
Katherine Ashly 381-62-1245 375-4409 18 2.89
Conceptos del Modelo Relacional
Sinnimos:
Relacin tabla
tupla la
Atributo Columna/Campo
Mediante relaciones se modelan las Entidades y las Relaciones
Dominio: Un dominio D es un conjunto de valores atmicos
(indivisibles)
Normalmente un tipo de datos, pero tambin se le puede dar un
nombre:
Regin= {1, 2, . . . , 13}
Edades= {16, 17, . . . , 80}
Esquema de una relacin
Un esquema de una relacin R se denota por R(A
1
, A
2
, . . . , A
n
),
donde R es el nombre de la relacin y A
1
, A
2
, . . . , A
n
es una lista
de atributos.
Cada atributo tiene un dominio y se denota por dom(A
i
)
El grado de una relacin es el nmero de atributos del esquema
Ejemplo: ALUMNO(nombre, rut, fono, edad)
grado de ALUMNO = 4 y dom(edad) = Edades.
Instancia o estado de relacin
Una relacin (estado de una relacin o instancia de una relacin)
r
a
del esquema de relacin R(A
1
, A
2
, . . . , A
n
), denotado por r(R)
es un conjunto de ntuplas r = {t
1
, t
2
, . . . , t
n
}.
Cada tupla t es una lista ordenada de valores t = v
1
, v
2
, . . . , v
n
,
donde cada valor v
i
, 1 i n es un valor de Dom(A
i
) o bien un
valor nulo.
El isimo valor de la tupla t, que corresponde al atributo A
i
, se
referencia como t[A
i
].
Podemos decir:
Intensin Esquema (ms o menos estable)
Extensin r(R) (instancia / estado, cambiante)
a
tambi en puede denirse asi. r(R) (Dom(A
1
) Dom(A
2
) . . .
Dom(A
n
))
Caractersticas de las relaciones
La especicacin de una relacin no predene un orden de las
tuplas en la relacin
El orden de los atributos en la relacin es importante
Los valores de los atributos deben ser atmicos
Valores nulos (NULL). NULL representa un valor de un atributo
que puede ser:
Desconocido
Existente pero no disponible
Atributo no aplicable a una tupla.
Notacin del modelo relacional
Un esquema de relacin R de grado n se denotar con R(A
1
, A
2
, . . . , A
n
)
Las letras Q, R, S denotan nombres de relacin
Las letras q, r, s denotan estados o intancias de una relacin
Las letras t, u, v denotan tuplas
ALUMNO (nombre del esquema y estado actual de la relacin). Mientras que
ALUMNO(Nombre, NSS) se reere nicamente al esquema de la relacin.
R.A hace referencia al atributo A del esquema de relacin R.
Una ntupla t en una relacin r(R) se denotar por t = v
1
, v
2
, . . . , v
n
, donde v
i
es
el valor que corresponde al atributo A
i
.
Tanto t[A
i
] como t.A
i
se reeren al valor v
i
de t para el atributo A
i
t[A
u
, A
w
, . . . , A
z
] y t.(A
u
, A
w
, . . . , A
z
), donde A
u
, A
w
, . . . , A
z
es una lista de
R, se reere a una subtupla v
u
, v
w
, . . . , v
z
de t que corresponde a los atributos
especicados en la lista
Restricciones del modelo relacional
1. Restricciones inherentes al modelo de datos. Por ejemplo, en una
relacin no pueden haber tuplas repetidas
2. Restricciones explcitas o basadas en el esquema. Ejemplo,
restricciones de dominio, de claves, etc.
3. Restricciones semnticas o reglas de negocio. Estn relacionadas
con el signicado y comportamiento de los atributos
4. Dependencias de datos (dependencias funcionales y
multivaluadas). Normalizacin.
Restricciones del modelo relacional (basadas en el esquema)
Restricciones de dominio (valores atmicos)
Restricciones en la clave y restricciones sobre valores nulos. Una
relacin es un conjunto de tuplas, y por lo tanto no pueden haber
tuplas repetidas. Sea R(A
1
, A
2
, . . . , A
n
) y SC {A
1
, A
2
, . . . , A
n
}
para dos tuplas distintas t
1
y t
2
en un estado de relacin r(R) se
tiene la siguiente restriccin:
t
1
[SC] = t
2
[SC], donde SC se denomina superclave del esquema
de relacin R.
superclave
clave
clave candidata
clave primaria
Valores nulos (NOT NULL) (en algunos atributos se pueden
prohibir)
Restricciones relacionales y esquemas de bases de datos relacionales
Bases de datos relacionales y esquemas de bases de datos
Un esquema de base de datos relacional S es un conjunto de esquemas de
relaciones S = {R
1
, R
2
, . . . , R
n
} y un conjunto de restricciones de integridad RI
Un estado de base de datos relacional BD de S es un conjunto de estados de
relaciones BD = {r
1
, r
2
, . . . , r
n
} tal que r
i
es un estado de R
i
y tal que los
estados de relaciones r
i
satisfacen las restricciones especicadas en RI.
Integridad de entidades, integridad referencial y claves externas (forneas)
Restriccin de integridad de entidades (se prohiben valores nulos en atributos de
la clave primaria)
Restriccin de integridad referencial. Establece que una tupla en una relacin
que haga referencia a otra relacin deber referirse a una tupla existente en esa
relacin. Sean R
1
y R
2
dos esquemas de relacin. Un conjunto de atributos CE
en el esquema de R
1
es una clave externa de R
1
, si satisface:
1. Los atributos de CE tienen el mismo dominio que los atributos de la clave
primaria CPde R
2
2. Un valor de CE en una tupla t
1
del estado actual r
1
(R
1
) ocurre como CP en
alguna tupla t
2
del estado actual r
2
(R
2
) o es nulo.
Diagrama del esquema de una base de datos relacional
EMPLEADO
NOMBRE INIC APELLIDO NSS FECHA_NCTO DIRECCION SEXO
SALARIO NSS_SUPERV ND
DEPARTAMENTO
NOMBRED NUMEROD NSS_JEFE FECHA_INIC_JEFE
LOCALIZACIONES_DEPT
NUMEROD LOCALIZACIOND
PROYECTO
NOMBREP NUMEROP LOCALIZACIONP NUMD
TRABAJA_EN
NSSE NP HORAS
DEPENDIENTE
NSSE NOMBRE_DEPENDIENTE SEXO FECHA_NCTO PARENTESCO
Operaciones de actualizacin
Insertar (se deben respetar las restricciones)
Insert<Juan Perez, Informatica, 20 > into ALUMNOS
Eliminar (mantener las restricciones)
Borrar la tupla ALUMNO cuyo nombre es Juan Perez
Actualizar (Respetar las restricciones)
Actualizar la edad de la tupla ALUMNO con nombre = Juan Perez
a 21