Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema3 4x1 PDF
Tema3 4x1 PDF
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
Temario
SGBD
Se basa
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
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
Descripcin
unificada de los
datos
Independencia
de datos
Aplicacin 2
Aplicacin 3
Esquemas externos
Esquema lgico
(especificacin)
SGBD
Control de seguridad
Esquema interno
(implementacin)
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
Usuario 1
rea de datos de
la aplicacin 1
Aplicacin 1
Esquema externo 1
rea de trabajo
del SGBD
Esquema lgico
Esquema interno
7. Datos
SGBD
2. Correspondencia
entre esquemas
bloque
3.Solicita registro
de fichero de datos
BD
6. registro
mandato
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
U suario 1
rea de datos de
la aplicacin 1
A p licaci n 1
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
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
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
LIGADURA:
Transformacin del esquema externo en el esquema interno.
Tipos
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
3.3.- Integridad
Cuentas
Copia de
seguridad
(12-12-93)
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)
Procedimiento de recuperacin:
sustituir el fichero de Cuentas por su copia de seguridad
P1
TRANSACCIN
Idea
2) Insercin en Dep:
escribir(X):
Si no se ha
ledo antes
principio
activa
fin
anulacin
pendiente de
confirmar
confirmacin
confirmada
anulacin
fallada
terminada
P1
P2
Lee(R(A0,B0, ...)
A0 :- A1
Escribe(R(A1,B0,...))
Lee(R(A0,B0,...))
B0 :- B1
B0 ...
R
...
A0
...
aplicaciones.
a) prdida de actualizaciones,
Cuentas Corrientes
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
P2
Lee(R)
Escribe(R(A1,B0))
...
...
...
...
A0
...
B0 ...
Tcnicas:
...
Lee(R)
Usa (A1,B0)
anulacin
tiempo
aislamiento de transacciones.
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.
Funciones
grabadas.
Anular transacciones que han fallado.
Mdulo de reconstruccin.
Tcnica ms extendida: uso del fichero diario (log o
journal).
del sistema.
Se graba peridicamente a una unidad de almacenamiento
masiva.
(valor_antes).
Buscar las entradas en el diario
[escribir, T, X, valor_antes, valor_despus]
Transacciones confirmadas
[confirmar, T]
Volver a ejecutarlas:
SOLUCIN:
tiempo
T1
T2
T3
T4
A
R
T5
Punto de verificacin
A
Fallo del sistema
3.4.- Seguridad
Objetivo:
3.4.- Seguridad
3.4.- Seguridad
Requerimientos para realizar la gestin de autorizaciones transferibles:
Tcnicas:
de
autorizaciones
(objeto
a
A
B debe
B conservar el
permiso a
ESQUEMA FSICO:
Descripcin de la BD en trminos de su representacin fsica
(sobre dispositivo de almacenamiento secundario).
Organizacin de un fichero:
Se refiere a cmo se sitan los registros del fichero en los bloques y
a las estructuras de acceso.
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
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.
Fichero Disperso:
Modo de funcionamiento:
Caracterizacin:
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
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).
NDICES:
Segn el Direcc.
y la Estructura
Segn el Campo
que Indizan
Fsicos:
Estticos:
Ordenado de un nivel.
Multinivel.
Lgicos
Primarios*
Secundarios
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).
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
51
52
55
58
63
66
71
78
80
82
85
89
EJEMPLO:
Sean R1 y R2 dos relaciones que se concatenan habitualmente y
con esquemas de relacin:
R1(a1:dom1, a2:dom2)
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