Professional Documents
Culture Documents
Fsico
Estructuras
de
Almacenamiento
Bases de Datos
Ingenier
Ingeniera T
Tcnica en Inform
Informtica de Sistemas
Introducci
Introduccin
ndice
RAID
Acceso al Almacenamiento
RAID
Estructuras de Almacenamiento
Bases de Datos
Ingenier
Ingeniera T
Tcnica en Inform
Informtica de Sistemas
Introducci
Introduccin
Requisitos Almacenamiento
RAID
RAID
Fiabilidad RAID
Redundancia
Creaci
Creacin de Im
Imgenes
RAID
Rendimiento RAID
RAID
Distribuci
Distribucin Nivel de Bloque
Niveles RAID
10
RAID
11
4 discos de datos
P: bits para correccin de errores mediante paridad
C: copia redundante de los datos
RAID
12
RAID de Nivel 0
RAID de Nivel 1
Distribucin no redundante
P: Paridad
C: Copia
P: Paridad
C: Copia
RAID
13
RAID de Nivel 2
RAID
C
14
P: Paridad
C: Copia
RAID
15
RAID de Nivel 3
16
RAID de Nivel 3, u
organizacin de paridad
con bits entrelazados, a
diferencia de los sistemas de
memoria, los controladores
de disco pueden detectar si
un sector se ha ledo
correctamente, por lo que es
suficiente un bit de paridad
Si un sector se deteriora se sabe exactamente cual es
y se puede recuperar a travs del nico bit de paridad
P: Paridad
C: Copia
RAID
P
RAID
17
RAID
18
RAID de Nivel 4
RAID
19
RAID
RAID de Nivel 5
RAID de Nivel 5, o
paridad distribuida con
bloques entrelazados,
divide los datos y la paridad
entre los N+1 discos
aumentando de esta forma el
nmero de solicitudes
atendidas por unidad de
tiempo
P: Paridad
C: Copia
20
RAID de Nivel 4
RAID de Nivel 5
D1
D2
D3
D4
D5
D1
D2
D3
D4
D5
P0
P0
P1
P1
10
11
P2
P2
10
11
12
13
14
15
P3
12
13
14
P3
15
16
17
18
19
P4
16
17
18
19
P4
RAID
21
RAID de Nivel 6
RAID
22
Elecci
Eleccin del Nivel RAID
P: Paridad
C: Copia
P
RAID
P
23
RAID
24
Rendimiento en Reconstrucci
Reconstruccin
Rendimiento en Reconstrucci
Reconstruccin
RAID de Nivel 5 (4) es una gran opcin para
aplicaciones donde los datos se leen frecuentemente
y se escriben raramente
Requisitos
Almacenamiento
25
Entrada/Salida
RAID de Nivel 1
Moderado
Alto
RAID de Nivel 5
Alto
Moderado
RAID
26
Aspectos Hardware
RAID Software (implementado sin cambios en el nivel
hardware) / RAID Hardware (hardware de propsito especial)
Intercambio en caliente (los discos averiados se puede eliminar
y reemplazar sin apagar el sistema; fundamental en los sistemas
crticos 24x7)
Varias fuentes de alimentacin con bateras de respaldo
Varios controladores de disco
Acceso al
Almacenamiento
Estructuras de Almacenamiento
Bases de Datos
Ingenier
Ingeniera T
Tcnica en Inform
Informtica de Sistemas
27
Archivos y Bloques
Memoria Intermedia
29
Acceso al Almacenamiento
30
Estrategia de Substituci
Substitucin
31
Bloques Clavados
Acceso al Almacenamiento
32
Acceso al Almacenamiento
33
Acceso al Almacenamiento
34
Ejemplo
prestatario
cliente
for each tupla p de prestatario do
for each tupla c de cliente do
if p[nombre_cliente]=c[nombre_cliente]
then begin
sea x una tupla definida como sigue:
x[nombre_cliente]:=p[nombre_cliente]
x[numero_prestamo]:=p[numero_prestamo]
x[calle_cliente]:=c[calle_cliente]
x[ciudad_cliente]:=c[ciudad_cliente]
incluir la tupla x como parte del resultado
end
end
MRU + clavado del bloque de
end
cliente que se est procesando
Acceso al Almacenamiento
Organizacin de
los Archivos
Estructuras de Almacenamiento
Bases de Datos
Ingenier
Ingeniera T
Tcnica en Inform
Informtica de Sistemas
35
Registros
1 carcter = 1 byte
1 real = 8 bytes
40 bytes
Organizaci
Organizacin de los Archivos
37
Registros Consecutivos
Organizaci
Organizacin de los Archivos
38
Desplazamiento Global
registro 0
C-102
Santiago
400
registro 0
C-102
Santiago
400
registro 1
C-305
Lugo
350
registro 1
C-305
Lugo
350
registro 2
C-215
Orense
700
registro 3
C-101
Pontevedra
500
registro 3
C-101
Pontevedra
500
registro 4
C-222
Betanzos
700
registro 4
C-222
Betanzos
700
registro 5
C-201
Santiago
900
registro 5
C-201
Santiago
900
registro 6
C-217
Monforte
750
registro 6
C-217
Monforte
750
registro 7
C-110
Pontevedra
600
registro 7
C-110
Pontevedra
600
registro 8
C-218
Santiago
700
registro 8
C-218
Santiago
700
39
Organizaci
Organizacin de los Archivos
Desplazar ltimo
Cabecera de Archivo
registro 0
C-102
Santiago
400
cabecera
registro 1
C-305
Lugo
350
registro 0
registro 8
C-218
Santiago
700
registro 1
registro 3
C-101
Pontevedra
500
registro 4
C-222
Betanzos
700
registro 5
C-201
Santiago
900
registro 4
registro 6
C-217
Monforte
750
registro 5
registro 7
C-110
Pontevedra
600
registro 6
C-102
Santiago
400
registro 2
C-215
Orense
700
registro 3
C-101
Pontevedra
500
C-201
Santiago
900
registro 7
C-110
Pontevedra
600
registro 8
C-218
Santiago
700
40
41
Organizaci
Organizacin de los Archivos
42
Organizaci
Organizacin de los Archivos
43
Organizaci
Organizacin de los Archivos
Cadena de Bytes
C-102
400
C-201
Lugo
C-305
350
Cabecera de bloque
registro 2
Orense
C-215
700
Nmero
Entradas
Pontevedra
C-101
500
C-110
Betanzos
C-222
700
registro 5
Monforte
C-217
750
600
C-218
700
Tamao
Santiago
registro 3
900
registro 0
registro 1
registro 4
44
Ubicacin
Espacio Libre
Organizaci
Organizacin de los Archivos
45
Organizaci
Organizacin de los Archivos
Espacio Reservado
46
Listas Enlazadas
registro 0
Santiago
C-102
400
C-201
900
C-218
700
registro 0
Santiago
C-102
400
registro 1
Lugo
C-305
350
registro 1
Lugo
C-305
350
registro 2
Orense
C-215
700
registro 2
Orense
C-215
700
registro 3
Pontevedra
C-101
500
C-110
600
registro 3
Pontevedra
C-101
500
registro 4
Betanzos
C-222
700
registro 4
Betanzos
C-222
700
registro 5
Monforte
C-217
750
registro 5
C-201
900
C-217
750
registro 7
C-110
600
registro 8
C-218
700
registro 6
Organizaci
Organizacin de los Archivos
47
Monforte
Organizaci
Organizacin de los Archivos
48
Organizaci
Organizacin de Registros
Organizacin de
los Registros en
los Archivos
Estructuras de Almacenamiento
Bases de Datos
Ingenier
Ingeniera T
Tcnica en Inform
Informtica de Sistemas
Organizaci
Organizacin de los Registros en los Archivos
Archivos en Mont
Montculo
Archivos Secuenciales
Organizaci
Organizacin de los Registros en los Archivos
51
C-222
Betanzos
700
C-305
Lugo
350
C-217
Monforte
750
C-215
Orense
700
C-101
Pontevedra
500
C-110
Pontevedra
600
C-201
Santiago
900
C-102
Santiago
400
C-218
Santiago
700
Organizaci
Organizacin de los Registros en los Archivos
50
52
Hash
Almacenamiento
con Diccionario
de Datos
Estructuras de Almacenamiento
Bases de Datos
Ingenier
Ingeniera T
Tcnica en Inform
Informtica de Sistemas
Organizaci
Organizacin de los Registros en los Archivos
53
Cat
Catlogo del Sistema
Adem
Adems
55
Adem
Adems
Adem
Adems
56
57
58
Minibase de Datos
La informacin del catlogo constituye una base de datos
en miniatura
Algunos sistemas de bases de datos guardan esta
informacin utilizando estructuras de datos y cdigo
especial
Suele resultar preferible guardar los datos sobre la
base de datos en la misma base de datos
59
10