Escolar Documentos
Profissional Documentos
Cultura Documentos
Objetivos:
conocer la arquitectura ANSI/SPARC para sistemas de gestin de bases de datos (SGBD). aprender el concepto de independencia 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.
TEMA III
Gestin de la informacin
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
SGBD
Control de seguridad Control de integridad semntica Control de accesos concurrentes Reconstruccin
BD
Persistencia
SO
rdenes y flujo de datos Consultas del SGBD a la definicin de los datos
SGBD
2. Correspondencia entre esquemas bloque 3.Solicita registro de fichero de datos 6. registro
BD
mandato
SG B D BD
6 . registro b lo q u e 5. O p. d e E /S b u ffers d e m em oria 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
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.
NO HAY MS
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
Correspondencia externo-lgico
Esquema lgico
Independencia lgica
Correspondencia lgico-fsico
Independencia fsica
Esquema fsico
INDEPENDENCIA DE DATOS
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.
3.3.- Integridad
Objetivo de la tecnologa de bases de datos Calidad de la informacin:
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
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.
3.3.- Integridad
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
Tiempo t1 t2 t3
P1 leer(123, saldo)
P2
leer(123, saldo) saldo saldo-100 saldo saldo-200 escribir(123, saldo) escribir(123, saldo)
C uentas
N ro. 123 555 Saldo 800 2000
t4 t5 t6
Cuentas
Copia de seguridad
(12-12-93)
Procedimiento de recuperacin:
sustituir el fichero de Cuentas por su copia de seguridad
TRANSACCIN
Efecto negativo:
se han perdido las actualizaciones de 50 transacciones
Secuencia de operaciones de acceso a la base de datos que constituyen una unidad lgica de ejecucin
2) Insercin en Dep:
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
principio
activa
fin
pendiente de confirmar
confirmacin
confirmada
atomicidad: una transaccin es una unidad atmica de ejecucin (o se ejecutan todas sus operaciones o ninguna) consistencia: la transaccin debe dar lugar a un estado de la base de datos consistente (se cumplen todas las restricciones de integridad)
anulacin
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
Tipos de restricciones de integridad: estticas: se deben cumplir en cada estado de la base de datos (representable en CRT)
R
... A0 ... B0 ... ...
Cuentas Corrientes
P1
Lee(R(A0,B0, ...) A0 :- A1 Escribe(R(A1,B0,...))
P2
Lee(R(A0,B0,...)) B0 :- B1 Escribe(R(A0,B1,...))
P1
Lee(C1, Saldo) Lee(C2) ... ...
P2
Lee(C100) Escribe(C100, Saldo = Saldo X) Lee(C1) Escribe(C1, Saldo = Saldo + X) ...
C1 C2
= C 200000
...
..
C100
= C 200000
..
tiempo
tiempo
R
...
P2
... A0 ...
B0 ...
tiempo
aislamiento de transacciones.
Transacciones confirmadas
[confirmar, T] Volver a ejecutarlas: [escribir, T, X, valor_antes, valor_despus ]
Fallo del sistema Aplicar el proceso anterior a todas las transacciones sin confirmar
3.4.- Seguridad
Objetivo:
Slo pueden acceder a la informacin las personas y procesos autorizados y en la forma autorizada.
3.4.- Seguridad
Tcnicas:
Identificacin del usuario. Determinacin de los accesos permitidos:
Lista Modos de autorizaciones (objeto y operaciones permitidas) por usuario. Niveles de autorizacin (menos flexible).
3.4.- Seguridad
Requerimientos para realizar la gestin de autorizaciones transferibles:
Conocimiento de las autorizaciones de acceso de cada usuario (cules son transferibles a terceros y cules no). Transferencia de una autorizacin de un usuario a otro (en modo transferible o no). 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. a
S A C S S A
a a
A B
a a
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.
Estructuras de Acceso
Lista de Desborde
980 182 null
. . .
Cubos Principales
Cubos de Desborde
652
que indizan est ordenado o sea disperso. * Requieree que el fichero que indizan est ordenado
F. De Datos Fb = 4
ABA BIA BKJ BRS BSA FYD FZY GTH GTI HAL HOL JHO KAR LVW MAN MIN PTY RUT WAN
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.
Ejemplo de ndices Primario y Secundario sobre dos campos clave en un mismo fichero
8 12 15 21 24 29 35 36 39 41 44 46 51 52 55 58 63 66 71 78 80 82 85 89
2 35 55 85
35 39 44 51 55 63 71 80 85
Los algoritmos de insercin y borrado son complejos, aunque la mayora de inserciones y borrados son procesos simples.
a1 12 51 84
b1 9A 0B 1L 2X 3P 4K 5T 6M
b3 84 51 12 12 84 51 51 12
a1 12
a1 51
a1 84