Sistema de Manejo de Base de Datos PDF

Sistemas de Gestin de Bases de Datos (SGBD)
TEMA III
Objetivos:
conocer la arquitectura ANSI/SPARC para sistemas de gestin de
bases de datos (SGBD).
aprender el concepto de independencia de datos.
Sistemas de Gestin de
Bases de Datos
aprender mecanismos y estrategias para el control de la integridad

(calidad) y seguridad (privacidad) en bases de datos (BD).
Conocer las organizaciones de ficheros que sirven de soporte a la
implementacin de relaciones en las bases de datos relacionales.
Sistemas de Gestin de Bases de Datos (SGBD)
3.1.- Sistema de Gestin de Bases de Datos
Temario
SGBD: Software que permite la creacin y manipulacin de bases

de datos.
3.1 Sistema de gestin de bases de datos: componentes y funciones.

3.2 Independencia de datos.
3.3 Integridad.
3.3.1 Concepto de transaccin. Procesamiento de transacciones.
3.3.2 Integridad semntica.
3.3.3 Accesos concurrentes.
3.3.4. Reconstruccin de la base de datos.
3.4 Seguridad.
3.4.1 Control de usuarios.
3.4.2 Control de accesos permitidos.
3.5 Implementacin de Bases de Datos Relacionales.
SGBD
Se basa
modelo de datos (modelo relacional)

Se compone
estructuras de datos y operadores asociados
3.1.1.- Componentes y funciones del SGBD
3.1.1.- Componentes y funciones del SGBD.
Los SGBD permiten:

descripcin unificada de los datos e independiente de las
aplicaciones
independencia de las aplicaciones respecto a la
representacin fsica de los datos
definicin de vistas parciales de los datos para distintos
usuarios
Objetivos de tcnicas BD
Funciones SGBD
Componentes SGBD
descripcin unificada e
independiente de los datos
independencia de las
aplicaciones
definicin de vistas parciales
Definicin de datos a
varios niveles:
esquema lgico
esquema interno
esquemas externos
Lenguajes de definicin
de esquemas y
traductores asociados
gestin de la informacin
integridad y seguridad de los datos

Gestin de la informacin
Funciones SGBD
Componentes SGBD
Manipulacin de los datos: Lenguajes de

manipulacin y
consulta
traductores asociados
actualizacin
Gestin y administracin
de la base de datos
Herramientas para:
reestructuracin
simulacin
estadsticas
impresin

Integridad y seguridad de
los datos
Funciones SGBD
Componentes SGBD
Control de:
integridad semntica
accesos concurrentes
reconstruccin en caso
de fallo
seguridad (privacidad)
Herramientas para:
control integridad
reconstruccin
control seguridad
3.1.2.- Esquema de acceso del SGBD a los datos

Aplicacin 1
Descripcin
unificada de los
datos
Independencia
de datos
Aplicacin 2
Aplicacin 3
Esquemas externos
Esquema lgico
(especificacin)
SGBD
Control de seguridad
Esquema interno
(implementacin)
Control de integridad semntica

Esquema externo aplicacin 1:
CREATE VIEW Administrativo (dni, nombre, salario_men)
AS SELECT dni, nombre, salario/14
FROM Empleado
WHERE tipo=AD
Esquema lgico:
Empleado(dni, nombre, direccin, salario, tipo)
CP: {dni}
Control de accesos concurrentes
Integracin de toda
la informacin del
sistema
Esquema Interno:
Fichero ordenado Empleado con ndice primario sobre
el campo dni en el camino h:/disco1/gerencia
Reconstruccin
BD
SO
Persistencia
rdenes y flujo de datos

Consultas del SGBD a
la definicin de los datos
Aplicacin 1: accede a la informacin a travs del esquema

externo 1
SELECT nombre, salario_men
FROM Administrativo
WHERE dni = parmetro
Usuario 1
rea de datos de
la aplicacin 1
Aplicacin 1
Esquema externo 1
1. Consulta sobre las

estructuras de datos del
esquema externo 1
rea de trabajo
del SGBD
Esquema lgico
Esquema interno
7. Datos
SGBD
2. Correspondencia
entre esquemas
bloque
SGBD: control del acceso y resolucin de la operacin pedida
3.Solicita registro
de fichero de datos
BD
6. registro
mandato
SO: Manipulacin de los controladores de los dispositivos de

memoria secundaria
buffers de
memoria
flujo de datos
operacin
Administrador de
ficheros del SO
4. Solicita bloque
de datos del disco
5. Operacin de
entrada-salida
Administrador de
E/S del SO
3.1.2.- EJEMPLO. Especificacin

Una pequea inmobiliaria desea mantener informacin sobre los edificios cuya venta
gestiona. Se quiere saber:
De cada edificio, el cdigo, la ubicacin, el distrito, el propietario, el precio solicitado
por ste y el agente encargado de la venta si ya est asignado.
De cada propietario, el cdigo, nombre y telfono.
De cada agente el DNI, el nombre, la comisin por cada venta, los aos de antigedad y
el telfono.
Las restricciones que deben cumplirse son las siguientes:
La comisin de un agente no puede exceder el 3% si su antigedad es menor de 3 aos.
No se quiere tener informacin de propietarios si no se tiene al menos un edificio para la
venta.
Grupos de trabajo:
El personal de administracin tiene acceso a toda la informacin comentada.
El jefe de la inmobiliaria slo desea tener informacin referente a los edificios con precio
solicitado superior a 5 millones. De cada uno desea el cdigo, la ubicacin, y el distrito.
El jefe es el nico que puede modificar la informacin de los agentes.
3.1.2.- EJEMPLO. Esquemas Externos (SQL)

GRANT ALL ON Edificios TO PUBLIC;
GRANT ALL ON Propietarios TO PUBLIC;
GRANT SELECT ON Agentes TO PUBLIC;
ESQUEMA EXTERNO DEL JEFE:
CREATE VIEW ms_de_5 AS
SELECT cdigo, ubicacin, distrito
FROM Edificios
WHERE E.precio >= 5000000;
GRANT ALL ON ms_de_5 TO Jefe;
GRANT ALL ON Agentes TO Jefe;
+ El resto de tablas del esquema lgico (excepto edificios)
ESQUEMA EXTERNO DEL PERSONAL ADMINISTRACIN :
Todas las tablas del esquema lgico
3.1.2.- EJEMPLO. Esquema Lgico (SQL)

CREATE SCHEMA Inmobiliaria
CREATE TABLE Edificios
(Cdigo d_cod PRIMARY KEY,
Ubicacin d_ubi NOT NULL,
Distrito d_dis NOT NULL,
Precio d_pre NOT NULL,
Dni_age d_dni FOREIGN KEY REFERENCES Agente
ON UPDATE CASCADE, ON DELETE NO ACTION
Dueo d_cod NOT NULL, FOREIGN KEY(Dueo) REFERENCES Propietario (cod)
ON UPDATE CASCADE ON DELETE CASCADE)
CREATE TABLE Propietarios
(Cod d_cod PRIMARY KEY, Nombre d_nom NOT NULL, Telfono d_tel NOT NULL)
CREATE TABLE Agentes
(Dni_age d_dni PRIMARY KEY, Comisin d_com, Aos d_aos NOT NULL,
Tel d_tel NOT NULL, CHECK NOT (aos < 3 AND comisin > 3))
CREATE ASSERTION no_propet_sin_edificios CHECK NOT EXISTS
(SELECT * FROM Propietarios WHERE cod NOT IN (SELECT Dueo FROM Edificio))
3.1.2.- EJEMPLO. Esquema Fsico

Edificios :
Fichero disperso por dni_age
ndice B+ sobre (distrito + precio)
Propietarios
Fichero disperso por cod
ndice B+ sobre nombre
Agentes
Fichero desordenado (se suponen pocos agentes).
3.1.2.- EJEMPLO. Proceso de Acceso

El jefe se pregunta:
cdigo y ubicacin de los edificios del distrito 05?
U suario 1
rea de datos de
la aplicacin 1
A p licaci n 1
1. La aplicacin interpreta la seleccin del

jefe como:
SELECT cdigo, ubicacin
FROM ms_de_5 WHERE distrito = 05;
2. El SGBD convierte la consulta del
esquema externo al esquema lgico:
SELECT cdigo, ubicacin
FROM Edificios E
WHERE E.precio >= 5000000
AND E.distrito = 05;
3.2.- Independencia de datos.
1 . C o n su lta so b re las
estru ctu ras d e d ato s d el
esq u em a extern o 1
7 . D ato s
rea de trabajo
del S G B D
E sq. E xt.
SG B D
E sq. L g.
E sq. Int.2 .
C o rresp o n d .
en tre esq u em as
3 .S o licita registro
d e fich ero d e d ato s
m an d ato
BD
6 . registro
5. O p.
d e E /S
NO HAY MS
b u ffers d e
m em oria
flu jo d e d ato s
3,4,5,6. REPETIR:
o p eraci n
Leer usando el ndice B+ sobre
(distrito + precio) el primer registro con
distrito = 05 y precio >= 5000000:
HASTA QUE NO HAYA MS REGISTROS
b lo q u e
Propiedad que asegura que los programas de

aplicacin sean independientes de los cambios
realizados en datos que no usan o en detalles de
representacin fsica de los datos a los que acceden.
A d m in istrad o r d e
fich ero s d el S O
4 . S o licita b lo q u e
d e d ato s d el d isco
A d m o r. d e
E /S d el S O
7. Eliminar los atributos que no se han solicitado

Propuesta de arquitectura del grupo de estudio ANSI/SPARC
(1977) para los SGBD: plantea la definicin de la base de datos a
tres niveles de abstraccin:
Nivel conceptual Esquema conceptual
descripcin de la BD con independencia del SGBD
Nivel interno Esquema interno
descripcin de la BD en trminos de su representacin
fsica
Nivel externo Esquema externo
descripcin de las vistas parciales de la BD que poseen
los distintos usuarios

Debido a que no existe un modelo conceptual generalizado y accesible
a los distintos tipos de SGBD, se prefiere distinguir cuatro niveles:
Nivel conceptual Esquema conceptual
descripcin organizativa de la BD
Nivel lgico Esquema lgico
descripcin de la BD en trminos del modelo de datos del SGBD
Nivel interno Esquema interno
descripcin de la BD en trminos de su representacin fsica
Nivel externo Esquema externo
descripcin de las vistas parciales de la BD que poseen los
distintos usuarios
Un SGBD que soporte la arquitectura de niveles debe:

permitir definir los distintos esquemas de la base de datos
(a excepcin del esquema conceptual)
establecer las correspondencias entre los esquemas.
aislar los esquemas: los cambios en un esquema no deben
afectar a los esquemas de nivel superior y por tanto, tampoco
a los programas de aplicacin.
Esquema
externo 1
Esquema
ext erno 2
Esquema
ext erno n
Correspondencia
externo-lgico
Independencia lgica
Esquema
lgico
Correspondencia
lgico-fsico
Independencia fsica
Esquema
fsico
INDEPENDENCIA DE DATOS
Independencia lgica entre el esquema lgico y los externos:

Los esquemas externos y los programas de aplicacin no deben
verse afectados por modificaciones del esquema lgico sobre
datos que no usan.
LIGADURA:
Transformacin del esquema externo en el esquema interno.
Tipos
Independencia fsica entre el esquema interno y el lgico:

el esquema lgico no debe verse afectado por cambios en el
esquema interno referentes a la implementacin de las
estructuras de datos, modos de acceso, tamaos de pginas,
caminos de acceso, etc.
Ligadura lgica (pasos 2 y 7).

Ligadura fsica (pasos 3 y 6).
Cuando se produce la ligadura desaparece la independencia.
Es importante determinar ese momento

Programa de aplicacin:
Ligadura en tiempo de compilacin:
Transformacin del esquema externo que usa el programa
en trminos del esquema interno.
Cualquier cambio del esquema lgico y/o interno requiere
una recompilacin.
Ligadura al ejecutar el programa:
No requiere ninguna accin sobre el programa.
3.3.- Integridad
Objetivo de la tecnologa de bases de datos
Calidad de la informacin:
los datos deben estar estructurados reflejando adecuadamente

los objetos, relaciones y las restricciones existentes en la
parcela del mundo real que modela la base de datos
Representacin de los objetos, relaciones y restricciones en el
esquema de la base de datos.
Cambios en la realidad Actualizaciones de los usuarios
La informacin contenida en la base de datos debe preservar la
definicin del esquema.

Momento de la ligadura:
en compilacin o en la precompilacin
en el montaje
al iniciarse la ejecucin o en el momento de conectarse
en cada acceso a la base de datos
Mayor
Mayorindependencia
independenciacuanto
cuantoms
mstarda
tardasea
seala
laligadura
ligadura
Menor
Menorcoste
costecuanto
cuantoms
mstemprana
tempranasea
seala
laligadura
ligadura
3.3.- Integridad
Calidad de la informacin (perspectiva de la integridad):
SGBD debe asegurar que los datos se almacenan correctamente
SGBD debe asegurar que las actualizaciones de los usuarios
sobre la base de datos se ejecutan correctamente y que se hacen
permanentes
3.3.- Integridad
3.3.- Integridad: accesos concurrentes

C u e n ta s
Herramientas del SGBD orientadas a la integridad:

Comprobar (frente a actualizaciones) las restricciones de
integridad del esquema
Controlar la ejecucin correcta de las actualizaciones (entorno
concurrente)
Recuperar (reconstruir) la base de datos en caso de prdidas o
accidentes
3.3.- Integridad: recuperacin

13-12-93: Actualizacin de cuentas
Cuentas
Copia de
seguridad
(12-12-93)
transaccin nro. 51: fallo del sistema!
N ro .
123
S a ld o
1000
Tiempo
555
2000
t1
t3
C uentas
Efecto negativo:
se han perdido las actualizaciones de 50 transacciones
leer(123, saldo)
saldosaldo-100
t4
N ro.
Saldo
123
800
t5
555
2000
t6
P2
leer(123, saldo)
t2
saldosaldo-200
escribir(123, saldo)
escribir(123, saldo)
3.3.- Integridad: transacciones

La integridad de la base de datos se ve en peligro generalmente por
las operaciones de acceso de las aplicaciones.
Las operaciones de acceso a una base de datos se organizan en
transacciones.
Procedimiento de recuperacin:
sustituir el fichero de Cuentas por su copia de seguridad
P1
TRANSACCIN
Secuencia de operaciones de acceso a la

base de datos que constituyen una unidad
lgica de ejecucin

Emp(dni, nombre, dir, dept)
CP: {dni}
CAj: {dept} Dep
Dep(cod, nombre, ubicacin)
CP: {cod}

1) Insercin en Dep:
1
<d2, Personal, Planta 3>
ERROR: la restriccin R1 no se cumple
Idea
2) Modificacin de Emp en la tupla con dni 20
R1: Dx:Dep (Ex:Emp (Dx.cod = Ex.dept ))

Insercin de un nuevo departamento:
cuyo primer empleado es el de dni 20
1) Modificacin de Emp en la tupla con dni 20

2
Idea
ERROR: la clave ajena sobre dept en Emp no se cumple
2) Insercin en Dep:

Operaciones de las transacciones relevantes para el SGBD:
leer(X): lectura o consulta del dato X de la base de
datos sobre la variable del programa del mismo
nombre
escribir(X): actualizacin (insercin, borrado o
modificacin) del dato X de la base de datos usando la
variable del mismo nombre del programa

leer(X):
1. buscar la direccin del bloque que contiene el
dato X
2. copiar el bloque a un buffer de memoria
principal
3. copiar el dato X del buffer a la variable X del
programa
principio: indica el comienzo de la transaccin
escribir(X):
Si no se ha
ledo antes
Operaciones de definicin de las transacciones:
1. buscar la direccin del bloque que contiene el dato X

2. copiar el bloque a un buffer de memoria principal
3. copiar el dato X de la variable del programa a la
posicin adecuada en el buffer
4. copiar el bloque actualizado del buffer al disco
fin: indica que se han terminado todas las operaciones de la

transaccin.
confirmacin: indica el xito de la transaccin, permitiendo
que el SGBD guarde los cambios efectuados en la base de datos
anulacin: indica el fracaso de la transaccin debido a algn
motivo. El SGBD deshace todos los posibles cambios
efectuados por la transaccin

Propiedades que deben cumplir las transacciones:
principio
activa
fin
anulacin
pendiente de
confirmar
confirmacin
confirmada
consistencia: la transaccin debe dar lugar a un estado de la base

de datos consistente (se cumplen todas las restricciones de
integridad)
anulacin
fallada
atomicidad: una transaccin es una unidad atmica de ejecucin

(o se ejecutan todas sus operaciones o ninguna)
terminada
aislamiento: las modificaciones introducidas por una transaccin

no confirmada no son visibles al resto de transacciones
persistencia: la confirmacin implica la grabacin de los cambios
introducidos en la base de datos, de forma que no se puedan perder
por fallo del sistema o de otras transacciones

Dos tipos de funcionamiento de las transacciones (segn
SGBD):
Actualizacin Inmediata: las actualizaciones tienen
efecto inmediato en memoria secundaria y en caso de
anulacin se tienen que deshacer.
Actualizacin Diferida: las actualizaciones slo tiene
efecto inmediato en memoria principal y se transfieren
a memoria secundaria cuando se confirman.
3.3.- Integridad: integridad semntica
Tipos de restricciones de integridad:

estticas: se deben cumplir en cada estado de la base
de datos (representable en CRT)
de transicin: se deben cumplir en dos estados

consecutivos

Restriccin de integridad:
Propiedad del mundo real que modela la base de datos
Las restricciones se definen en el esquema lgico y el
SGBD debe velar por su cumplimiento.
La comprobacin se realiza cuando la base de datos cambia
(se ejecuta una operacin de actualizacin)
Las restricciones que no se incluyen en el esquema de la
base de datos se han de mantener en los programas de
aplicacin

Restricciones en el SQL/92:
estticas:
sobre dominios: de valor
sobre atributos: valor no nulo, de rango, etc.
sobre relaciones: clave primaria, unicidad y claves ajenas.
sobre la base de datos: condiciones de bsqueda generales*
(Assertions)
despus de cada operacin (IMMEDIATE)
cuando se comprueba: al final de la transaccin (DEFERRED)
acciones compensatorias:
de transicin: se deben cumplir en dos estados consecutivos*
* (no suelen mantenerlas los sistemas comerciales)
3.3.- Integridad: control de accesos concurrentes
Procedimientos de comprobacin de la integridad (reglas de

actividad, triggers, ...) :
programacin de la comprobacin por parte del diseador
permiten incluir en el esquema de la base de datos las
restricciones complejas
operaciones que los activan (evento y condicin)
cdigo a ejecutar que incluye operaciones sobre la base
de datos
acciones de rechazo o compensacin en caso de
violacin
P1
P2
Lee(R(A0,B0, ...)
A0 :- A1
Escribe(R(A1,B0,...))
Lee(R(A0,B0,...))
B0 :- B1
Problemas por interferencia de accesos concurrentes:
B0 ...
b) obtencin de informacin incoherente correspondiente a varios

estados vlidos de la base de datos, y
c) lectura de datos actualizados (no confirmados) que han sido
sometidos a cambios que todava pueden ser anulados.

b) Obtencin de informacin incoherente
R
...
A0
...
aplicaciones.
a) prdida de actualizaciones,
en los procedimientos se debe incluir:
a) Prdida de las actualizaciones
El SGBD debe controlar los accesos concurrentes de las
P1: Obtencin del total de saldos.
Cuentas Corrientes
P2: Transferencia de la cuenta 100 a la 1.
C1
C2
=
C 200000
...
..
C100
=
C 200000
..
...
P1
Lee(C1, Saldo)
Lee(C2)
...
P2
...
Lee(C100)
Escribe(C100, Saldo = Saldo X)
Lee(C1)
Escribe(R(A0,B1,...))
...
Lee(C99, Saldo)
tiempo
Lee(C100, Saldo)
tiempo
Escribe(C1, Saldo = Saldo + X)

...

c) Lectura de datos actualizados sin confirmar
P1
P2
Lee(R)
Escribe(R(A1,B0))
...
...
...
...
A0
...
B0 ...
Tcnicas:
...
Reserva de Ocurrencias de Datos (Locks)
Lee(R)
Usa (A1,B0)
Ejemplos a) y c) se reserva un registro.

Ejemplo b) se reservan todos.
Necesidad de controlar bloqueos (deadlocks)
anulacin
Otras soluciones (para el ejemplo c): anulacin en cascada o
tiempo
3.3.- Integridad: reconstruccin de la base de

datos
Las propiedades de atomicidad y persistencia de una
transaccin obligan al SGBD a asegurar que:
si se confirma, los cambios efectuados se graban en la
base de datos y no se pierdan.
Si se anula, los cambios efectuados sobre la base de
datos se deshacen.
aislamiento de transacciones.

datos
Causas del fallo de una transaccin
Locales a la transaccin (funcionamiento del sistema normal)
errores en la transaccin (acceso a la base de datos incorrecto,
clculos fallidos, etc.)
excepciones (violacin de la integridad, de la seguridad, etc.)
control de la concurrencia (estado de bloqueo entre dos
transacciones)
decisiones humanas (por programa o explcitas).

datos
Causas del fallo de una transaccin
Externas a la transaccin (errores del sistema)

datos
Prdidas de memoria principal
En el espacio de tiempo entre la confirmacin de una
transaccin y la grabacin de sus campos en memoria
fallos del sistema con prdida de la memoria principal.

fallos del sistema de almacenamiento con prdida de la memoria
secundaria.
secundaria.
La transaccin est confirmada y sus cambios estn en los
bloques de los buffers.
En dicho intervalo se produce un fallo con prdida de
memoria principal y los bloques de los buffers se pierden.

datos
Prdidas de memoria secundaria

datos
Reconstruccin frente a fallos del sistema
Recuperar transacciones confirmadas que no han sido
Transaccin confirmada cuyos cambios estn grabados en

la base de datos.
Fallo en la memoria secundaria y estos cambios se
pierden.
Funciones
grabadas.
Anular transacciones que han fallado.
Mdulo de reconstruccin.
Tcnica ms extendida: uso del fichero diario (log o
journal).

datos
Actividades sobre el fichero diario

datos
Tipo de entradas que se graban en el fichero diario
Registrar las operaciones de actualizacin de las transacciones.
[inicio, T]: se ha iniciado la transaccin de identificador T.
Se almacena en disco para evitar la desaparicin por un fallo
[escribir, T, X, valor_antes, valor_despus]: la transaccin T ha
del sistema.
Se graba peridicamente a una unidad de almacenamiento
masiva.
realizado una operacin de actualizacin sobre el dato X.

[leer, T, X]: la transaccin T ha ledo el dato X.
[confirmar, T]: la transaccin T ha sido confirmada.
[anular, T]: la transaccin T ha sido anulada.

datos
Supondremos ACTUALIZACIN INMEDIATA
Fallo de una transaccin T Deshacer cambios de T

actualizar los datos modificados por T con su valor original

datos
Fallo del sistema Transacciones sin confirmar
[inicio, T] en el diario sin [confirmar, T]
Proceso anterior
(valor_antes).
Buscar las entradas en el diario
[escribir, T, X, valor_antes, valor_despus]
Transacciones confirmadas
[confirmar, T]
Volver a ejecutarlas:
Fallo del sistema Aplicar el proceso anterior a todas

las transacciones sin confirmar
[escribir, T, X, valor_antes, valor_despus ]

datos
PROBLEMAS:
Tamao del fichero diario puede crecer muy rpidamente.
Recuperacin en caso de fallo muy costosa (hay que rehacer
muchas operaciones).

datos
Puntos de verificacin Se graban en el diario
peridicamente
Suspender temporalmente la ejecucin de transacciones.
Grabar en el diario el punto de verificacin.
Forzar la grabacin de todas las actualizaciones de las
SOLUCIN:
transacciones confirmadas (copiar los buffers a disco).
Puntos de verificacin (checkpoints)
Reanudar la ejecucin de las transacciones suspendidas.

datos
Puntos de verificacin Reconstruccin a partir
del ltimo

datos
Reconstruccin frente a fallos del sistema de almacenamiento
Prdida de memoria secundaria.
tiempo
T1
T2
Base de datos puede estar daada total o parcialmente.

R
Tcnica: reconstruir la base de datos a partir de
T3
T4
A
R
T5
Punto de verificacin
La copia de seguridad ms reciente.

A partir del instante de la copia utilizar el diario para rehacer las
A
Fallo del sistema
operaciones realizadas por las transacciones confirmadas.

datos
Caso ACTUALIZACIN DIFERIDA
3.4.- Seguridad
Objetivo:
El mecanismo de reconstruccin es el mismo (las

confirmadas se deben repetir), exceptuando:
Slo pueden acceder a la informacin las personas y procesos

autorizados y en la forma autorizada.
Las no confirmadas no deben ser deshechas.
3.4.- Seguridad
3.4.- Seguridad
Requerimientos para realizar la gestin de autorizaciones transferibles:
Tcnicas:
Conocimiento de las autorizaciones de acceso de cada

usuario (cules son transferibles a terceros y cules no).
Identificacin del usuario.

Determinacin de los accesos permitidos:
Lista
Modos
de
autorizaciones
(objeto
operaciones permitidas) por usuario.

Niveles de autorizacin (menos flexible).
Gestin de autorizaciones transferibles: traspaso de

autorizaciones de un usuario a otro.
Transferencia de una autorizacin de un usuario a otro (en

modo transferible o no).
a
A
Revocacin posterior de una autorizacin de acceso:

Si se otorg en modo transferible, revocacin
de las autorizaciones que partieron de ella.
Revocacin independiente de una autorizacin de
acceso otorgada de forma mltiple.
B debe
B conservar el
permiso a
3.5.- Implementacin de BDA relacionales.
3.5.1- Conceptos previos.

Fichero: secuencia de registros para el almacenamiento en
memoria secundaria. Los registros pueden ser del mismo tipo o
de distinto tipo.
ESQUEMA FSICO:
Descripcin de la BD en trminos de su representacin fsica
(sobre dispositivo de almacenamiento secundario).
Registro: coleccin de valores relacionados (en el caso de una

base de datos, representa una tupla).
Bloqueo: cuando el tamao B del bloque es mayor que el
tamao R del registro, cada bloque contiene un nmero de
registros llamado factor de bloqueo: fb = B div R.
Organizacin extendida: un registro puede estar repartido en
varios bloques; es frecuente que no sea extendida, porque
simplifica el procesamiento de los registros.
3.5.1.- Conceptos previos
3.5.1.- Conceptos previos
Organizacin de un fichero:
Se refiere a cmo se sitan los registros del fichero en los bloques y
a las estructuras de acceso.
CLASIFICACIN DE ORGANIZACIN DE FICHEROS

DESORDENADO
DESORDENADO
SECUENCIAL
SECUENCIAL
ORDENADO
ORDENADO
Mtodo de acceso:
Grupo de programas que implementan las operaciones sobre
ficheros. Una organizacin de fichero permite diferentes mtodos
de acceso.
Una organizacin, junto con un mtodo de acceso
apropiado, debe permitir realizar de la forma ms eficiente
posible las operaciones que se realizan con ms frecuencia.
Estructuras
de Acceso
DIRECTO
DIRECTO
DESORDENADO
DESORDENADO
ndice
ndiceSecundario
Secundario
ORDENADO
ORDENADO
ndice
ndicePrimario
Primario
DISPERSO
DISPERSO
Funcin
FuncinDispersin
Dispersin
3.5.2.- Ficheros Directos.
3.5.2.1.- Ficheros ordenados.
Incluye aquellos modelos de organizacin de ficheros que

permiten acceder a la localizacin exacta del registro buscado.
Fichero Ordenado con Direccionamiento Relativo:

es un fichero en el que los registros se almacenan ordenados de
acuerdo al valor de uno de sus campos y que permite
direccionamiento relativo.
El acceso directo se puede conseguir por distintos mtodos:

direccionamiento relativo (ficheros ordenados)
dispersin
uso de ndices.

Inconvenientes:
El acceso basado en un campo distinto al de ordenacin obliga
a buscar en todo el fichero hasta que se encuentre.
La insercin es muy costosa, porque hay que localizar el lugar
en que debe situarse el registro, y desplazar los registros
posteriores para hacer sitio. Sol huecos o desborde.
El borrado no es tan problemtico si se marca el registro pero
sin recuperar su espacio.
La modificacin del valor del campo de ordenacin, puede
cambiar su posicin en el fichero, lo que supone un borrado y
una insercin.
Ventajas:
lectura en orden del campo de ordenacin muy eficiente.
encontrar el siguiente en orden del campo de ordenacin no
requiere accesos adicionales (excepto en el ltimo registro de
un bloque).
la bsqueda basada en el campo de ordenacin puede ser
binaria sobre los bloques.

El coste de la modificacin de un campo distinto al de ordenacin depende slo de la
condicin de bsqueda del registro a modificar.
Para disminuir el gran coste en el caso de insercin o modificacin del valor del
campo de ordenacin, existen dos soluciones:
uso de huecos en los bloques para slo tener que reorganizar como mucho el
tamao del bloque. Problemas: espacio perdido y reorganizaciones peridicas
cuando se llenan.
uso de un fichero temporal, llamado de desborde o de transaccin, para ir
aadiendo los registros nuevos y que se mezcla peridicamente con el principal
en el proceso de reorganizacin.
Los ficheros directos con direccionamiento relativo (desordenados u ordenados) slo
se suelen usar en BD con ndices.
3.5.2.2.- Ficheros dispersos.
Fichero Disperso:
Modo de funcionamiento:
Caracterizacin:
El espacio de direcciones asignado al fichero se compone de

cubos, en cada uno de los cuales caben muchos registros.
Esta tcnica proporciona un acceso muy rpido cuando la

condicin de bsqueda es el valor del campo de dispersin, que
generalmente es una clave.
Hay una funcin llamada de dispersin o aleatorizacin que se
aplica al valor del campo de dispersin de un registro y
devuelve la direccin del bloque del disco donde se va a guardar
el registro.
Para la recuperacin de la mayora de registros se necesita un
nico acceso al disco.

PROBLEMA:
La mayora de las funciones de dispersin no pueden garantizar
que para distintos valores se obtendrn direcciones diferentes,
porque el nmero de valores distintos que puede tomar el campo
de dispersin es mucho mayor que el nmero de direcciones
disponible para los registros.
SOLUCIN:
Aplicar tcnicas de resolucin de colisiones:
direccionamiento abierto: a bloques siguientes
encadenamiento: lista de desborde
dispersin mltiple: se aplica una 2 f. de dispersin.
Supongamos que tenemos M cubos, cuyas direcciones relativas

oscilan entre 0 y M1. Tenemos que escoger una funcin que
transforme el valor del campo de dispersin en un entero entre 0
y M1.
Una funcin de dispersin comn es d(K) = K mod M, que

devuelve el resto de dividir el valor K del campo de dispersin
por M.

360
450
Lista de
Desborde
210
ptro a registro
321
980
ptro a registro
761
Cubos
Principales
91
182
ptro a registro
22
652
72
532
ptro a registro
.
.
.
399
89
ptro a registro
null
ptro a registro
.
.
.
null
null
ptro a registro
Cubos de
Desborde
3.5.2.3.- Ficheros indizados.
Ventajas:
Proporciona un acceso muy rpido para localizar un registro
arbitrario dado su valor del campo de dispersin.
NDICES:
Inconvenientes:
no es muy til cuando se requieren otras aplicaciones para el
mismo fichero, a no ser que se construyan caminos de acceso
adicionales.
El espacio reservado para los ficheros es fijo (se
desaprovecha mucho espacio al principio y suele estar
desbordado con el tiempo).
Un ndice es una estructura de acceso definida sobre uno o

varios campos de indizacin.
Consiste en un fichero adicional cuyos registros (o entradas)
estn constituidos por dos campos: clave (campo de indizacin)
y direccin.
No afectan al fichero original.
Un fichero puede tener varios ndices para varios campos.
NDICES:
ndice ordenado de un nivel.
Hay varios tipos de ndices:
Las entradas del ndice estn ordenadas, se puede usar la bsqueda

binaria.
Segn el Direcc.
y la Estructura
Segn el Campo
que Indizan
Fsicos:
Estticos:
Ordenado de un nivel.
Multinivel.
Multinivel dinmico (rbol B; rbol B+).
Lgicos
Primarios*
Secundarios
Requiere que el fichero
que indizan est ordenado o

sea disperso.
* Requieree que el fichero
que indizan est ordenado
El tamao del fichero ndice es mucho menor que el del fichero de

datos: bsqueda ms eficiente.
Un ndice se dice que es claro cuando posee una entrada por cada uno
de los bloques del fichero de datos.
Un ndice se dice que es denso cuando posee una entrada por cada uno
de los registros del fichero de datos.
ndice ordenado de un nivel (cont.).
ndice ordenado de un nivel (cont.).
ndice primario:
ndice secundario:
Hay una entrada por cada registro del fichero principal (que puede
ser al principio del bloque o al registro en cuestin).
Hay una entrada por cada bloque del fichero principal.

Cada entrada posee dos campos: el del campo de ordenacin del
fichero principal, y un puntero a bloque.
Los ndices primarios son claros.
El fichero principal no necesita estar ordenado por el campo

indizado (aunque s el fichero de ndices).
Si el campo de indizacin no es clave (no unicidad): entradas con
valores repetidos, listas de punteros o bloques de punteros.
Los ndices secundarios son densos.

F. nd. Sec. Fb = 8
Ejemplo de
ndices
Primario y
Secundario
sobre dos
campos clave
en un mismo
fichero
1
2
3
4
5
6
8
9
10
11
13
14
15
16
17
18
20
21
23
24
-
F. De Datos Fb = 4
ABA
BIA
BKJ
BRS
9
5
13
8
...
...
...
...
BSA
FYD
FZY
GTH
6
15
3
17
...
...
...
...
GTI
HAL
HOL
JHO
21
11
16
2
...
...
...
...
KAR
LVW
MAN
MIN
24
10
20
1
...
...
...
...
PTY
RUT
WAN
4
23
18
Libre
...
...
...
F. nd. Prim. Fb = 3
ABA
BSA
GTI
KAR
PTY
-
ndice multinivel.
Se intenta que en cada bsqueda se requieran aproximadamente
logfbibi accesos.
CONSTRUCCIN:
El ndice multinivel considera al fichero ndice (primer nivel o nivel
bsico), como un fichero ordenado con un valor distinto para el
campo de indizacin en cada entrada.
Si el primer nivel ocupa ms de un bloque, se crea un ndice primario
sobre el primer nivel. Este ndice sobre el primer nivel se llama
segundo nivel del ndice multinivel.
Se repite el proceso sucesivamente, hasta que un nivel quepa en un
solo bloque que se llama el nivel mximo.
Primer nivel
(bsico)
2
8
15
24
Segundo nivel
(superior)
Ejemplo de
ndices
Primario
de dos
Niveles
2
35
55
85
35
39
44
51
55
63
71
80
85
8
12
15
21
24
29
35
36
39
41
44
46

ndice multinivel dinmico.
Son rboles de bsqueda (B y B+) con algunas restricciones:
El rbol estar siempre equilibrado
Aseguran que el espacio inutilizado por los borrados nunca ser excesivo.
51
52
55
58
63
66
Los algoritmos de insercin y borrado son complejos, aunque la mayora de

inserciones y borrados son procesos simples.
71
78
80
82
85
89
3.5.3.- Eleccin de esquema fsico.
Cada SGBD ofrece una variedad de opciones para la

organizacin de los ficheros.
Los atributos que se espera que sean utilizados frecuentemente

para recuperar registros deben tener definidos sobre ellos
caminos de acceso primario o ndices secundarios.
El diseador de la base de datos debe tener en cuenta:

factores de tiempo de respuesta necesario,
utilizacin de espacio por los ficheros y sus estructuras de
acceso,
frecuencia de ejecucin de determinadas consultas y
transacciones,
otros requisitos especificados para la base de datos.
A veces se hace necesario reorganizar algunos ficheros

construyendo ndices nuevos o cambiando los mtodos de
acceso primarios.
Una opcin muy popular para organizar un fichero en un
sistema relacional es mantener los registros del fichero
desordenados y crear tantos ndices secundarios como se
necesiten.
3.5.4.- Las agrupaciones.
Si los registros se van a recuperar frecuentemente en orden de

un atributo: ordenacin sobre ese atributo, con el ndice
primario correspondiente, si no va a variar mucho.
Cuando dos relaciones tienen sendos atributos mediante los

cuales es habitual realizar concatenaciones, se suelen utilizar
agrupaciones o clusters de relaciones.
Una agrupacin consiste en guardar fsicamente en el mismo
bloque las tuplas de dos relaciones habitualmente concatenadas.
Si el fichero va a sufrir muchas inserciones y borrados, hay que

intentar minimizar el nmero de ndices.
En muchos sistemas el ndice no es una parte integral del
fichero, sino que se crea o destruye dinmicamente.
EJEMPLO:
Sean R1 y R2 dos relaciones que se concatenan habitualmente y
con esquemas de relacin:
Si un fichero no se va a usar a menudo para recuperar

registros en orden, se puede usar dispersin (que debe ser
dinmica si va a variar con frecuencia el tamao del fichero).
R1(a1:dom1, a2:dom2)
R2(b1:dom3, b2:dom4, b3:dom1)
CP:{a1}
CP:{b1}
Caj:{b3} R1
EJEMPLO (cont.):
Extensin de R1 y R2:
EJEMPLO (cont.):
Agrupacin de R1 y R2:
R1
a1
12
51
84
R2
a2
Doce
Cincuenta y uno
Ochenta y cuatro
b1
9A
0B
1L
2X
3P
4K
5T
6M
b2
ASDF
QWER
ZXCV
QAZ
POIU
MNBV
TTTT
MMM
b3
84
51
12
12
84
51
51
12
BLOQUE 1
BLOQUE 2
BLOQUE 3
a1
12
a1
51
a1
84
a2
Doce
b1 b2
1L ZXCB
2X QAZ
6M MMM
a2
Cincuenta y uno
b1 b2
0B QWER
4K MNBV
5T TTTT
a2
Ochenta y cuatro
b1 b2
9A ASDF
3P POIU

VENTAJAS:
Las agrupaciones permiten:
Reducir el tiempo de acceso en concatenaciones.
Ahorro de espacio de almacenamiento: la clave de la
agrupacin slo se almacena una vez.
INCONVENIENTES:
Las agrupaciones reducen el rendimiento en inserciones o
modificaciones.

Sistema de Manejo de Base de Datos PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sistema de Manejo de Base de Datos PDF

Cargado por

Copyright:

Formatos disponibles

Sistemas de Gestin de Bases de Datos (SGBD)

aprender mecanismos y estrategias para el control de la integridad

Sistemas de Gestin de Bases de Datos (SGBD)

3.1.- Sistema de Gestin de Bases de Datos

SGBD: Software que permite la creacin y manipulacin de bases

3.1 Sistema de gestin de bases de datos: componentes y funciones.

modelo de datos (modelo relacional)

estructuras de datos y operadores asociados

3.1.1.- Componentes y funciones del SGBD

3.1.1.- Componentes y funciones del SGBD.

Los SGBD permiten:

3.1.1.- Componentes y funciones del SGBD.

Manipulacin de los datos: Lenguajes de

3.1.1.- Componentes y funciones del SGBD.

3.1.2.- Esquema de acceso del SGBD a los datos

Control de integridad semntica

3.1.2.- Esquema de acceso del SGBD a los datos

Control de accesos concurrentes

rdenes y flujo de datos

3.1.2.- Esquema de acceso del SGBD a los datos

3.1.2.- Esquema de acceso del SGBD a los datos

Aplicacin 1: accede a la informacin a travs del esquema

1. Consulta sobre las

SGBD: control del acceso y resolucin de la operacin pedida

SO: Manipulacin de los controladores de los dispositivos de

3.1.2.- EJEMPLO. Especificacin

3.1.2.- EJEMPLO. Esquemas Externos (SQL)

3.1.2.- EJEMPLO. Esquema Lgico (SQL)

3.1.2.- EJEMPLO. Esquema Fsico

3.1.2.- EJEMPLO. Proceso de Acceso

1. La aplicacin interpreta la seleccin del

3.2.- Independencia de datos.

Propiedad que asegura que los programas de

7. Eliminar los atributos que no se han solicitado

3.2.- Independencia de datos.

3.2.- Independencia de datos.

3.2.- Independencia de datos.

3.2.- Independencia de datos.

Un SGBD que soporte la arquitectura de niveles debe:

3.2.- Independencia de datos.

3.2.- Independencia de datos.

Independencia lgica entre el esquema lgico y los externos:

Independencia fsica entre el esquema interno y el lgico:

Ligadura lgica (pasos 2 y 7).

Cuando se produce la ligadura desaparece la independencia.

Es importante determinar ese momento

3.2.- Independencia de datos.

los datos deben estar estructurados reflejando adecuadamente

3.2.- Independencia de datos.

3.3.- Integridad: accesos concurrentes

Herramientas del SGBD orientadas a la integridad:

3.3.- Integridad: recuperacin

transaccin nro. 51: fallo del sistema!

3.3.- Integridad: transacciones

Secuencia de operaciones de acceso a la

3.3.- Integridad: transacciones

3.3.- Integridad: transacciones

<d2, Personal, Planta 3>

ERROR: la restriccin R1 no se cumple

2) Modificacin de Emp en la tupla con dni 20

R1: Dx:Dep (Ex:Emp (Dx.cod = Ex.dept ))

1) Modificacin de Emp en la tupla con dni 20

ERROR: la clave ajena sobre dept en Emp no se cumple