Académique Documents
Professionnel Documents
Culture Documents
Antonio Moratilla Ocaa Ivn Gonzlez Diego Dept. Ciencias de la Computacin Universidad de Alcal
INDICE
UA
Introduccin
UA
En este tema se va a tratar sobre el almacenamiento de los datos de usuario y la planificacin del mismo segn el sistema gestor de base de datos.
De forma detallada se entrar en los modos de almacenamiento de los ficheros de datos y el funcionamiento de los ndices de una base de datos.
UA
UA
Discos de almacenamiento
UA
Discos de almacenamiento
UA
Tiempo de acceso: tiempo transcurrido entre la solicitud de lectura y el comienzo de la transferencia de datos Tiempo medio de Bsqueda : tiempo para ubicar el brazo en una pista en media. Tiempo de latencia rotacional: tiempo de espera una vez movido el brazo para que el sector pase por debajo de la cabeza Tiempo medio de latencia: en media la mitad de rotacin del disco Velocidad de transferencia de datos: velocidad a la que se pueden recuperar o guardar datos. Tiempo medio entre fallos: medida de fiabilidad.
7
UA
Organizacin de archivos:
UA
Son utilizados normalmente en cualquier sistema de almacenamiento masivo de datos, utilizndose de forma normal el RAID 1 o el 5.
9
Niveles RAID
UA
2: Distribucin a nivel de bit con correccin de errores (ECC) mediante paridad distribuida. (dist. de bits). No utilizado en la prctica
10
Niveles RAID
UA
3: Organizacin de paridad con bits entrelazados, a nivel de sectores: Menos discos utilizados.
4: Organizacin de paridad con bloques entrelazados, distribucin de bloques. Guarda la paridad en un disco a parte.
11
Niveles RAID
UA
5: Igual que el 4, pero distribuyendo la paridad entre todos los discos, para cada bloque un disco guarda paridad, y el resto datos.
12
Ejemplo
UA
Disco: 3.5 pulgadas dimetro, 3600 RPM, 1 plato, 16 MB de capacidad utilizable, 128 cilindros, tiempo de bsqueda medio 25 ms y cilindro adyacente 5 ms, sectores son bloques de 1 KB , hay espacio de control entre bloques del 10% . Bytes/cilindro = 16 * 1024*1024 / 128 = 128 KB Bloques/cilindro = 128 KB/ 1 KB = 128 bloques. 3600 RPM son 60 rev/seg o 1 rev son 16.66 ms
...
13
Ejemplo
UA
1 Pista
...
Tiempo relativo a datos: 16.66 ms * 0.9 = 14.99 ms Tiempo relativo a hueco : 16.66 ms * 0.1 = 1.66 ms Tiempo transferencia 1 bloque de datos : 14.99 ms / 128 = 0.117 ms Tiempo transferencia 1 bloque + hueco = 16.66 ms /128 = 0.13 ms Transferencia pico : 1 Bloque datos en 0.117 ms = 1KB / 0.117 ms = 8.54 KB /ms = 8.33 MB/seg Transferencia sostenida (pista): 128 KB / 16.66 ms = 7.68 KB/ms = 7.50 MB/seg
14
Ejemplo
UA
Tiempo para leer un bloque aleatoriamente : tiempo bsqueda + tiempo latencia + tiempo transferencia = 25 + 16.66/2 + 0.117 = 33.45 ms Si el OS trata con bloques de 4 KB
...
1 bloque
Tiempo lectura 1 bloque : 25 + (16.66/2) + (.130) X 3 + (.117) x 1 = 33.83 ms Tiempo lectura 1 pista comenzando desde cualquier bloque: 25 + (0.130/2) + 16.66 = 41.73 ms
15
UA
UA
17
UA
P: LRU o extraccin inmediata C: MRU elimina el ltimo utilizado. No se utilizar hasta la prxima iteracin del bucle.
18
Vista lgico archivos son secuencias de registros que se deberan de corresponder con bloques de disco. Rara vez un registro va a ocupar exactamente un bloque de disco Registros Tamao variable (cadenas texto, arrays, etc). En bases de datos se manejan dos supuestos:
Registros de tamao fijo gran velocidad de acceso. Registros de tamao variable gran eficiencia en el espacio
19
UA
Suponiendo que un real ocupa 8 bytes, los caracteres son ASCII de 1 byte, el registro tendr 40 bytes de longitud.
20
UA
Problemas de la estructura:
Dificultad en los borrados Creacin de huecos, dificultad de contabilizacin de los espacios en esquemas simples. Dificultad en almacenamiento Puede haber registros que estn almacenados en 2 bloques dos accesos a disco para leer un registro.
21
UA
22
UA
23
UA
Ejemplo:
type Lista_cuentas = record nombre_sucursal: char (22); informacin_cuenta: array [1..] of record numero_cuenta: char(10); saldo: real; end end
24
UA
25
UA
Solucin:
Estructura de pginas con ranuras.
26
UA
Comportamiento
27
UA
Dado que la escritura se realiza a travs de bloques (2 Kb-4 Kb) Coste de mover la informacin dentro del bloque no es alto se reduce la fragmentacin del espacio utilizado.
28
UA
29
UA
30
UA
31