Académique Documents
Professionnel Documents
Culture Documents
H.
1
I
II
8
10 6 5
III Organizacin de ficheros directos: dispersin IV Organizacin de ficheros secuenciales: tratamiento de grandes ficheros
ndice y programacin
Conceptos bsicos sobre el almacenamiento de inf.
1
2 3 4 5 6
H.
0,5
1,5 2,5 3 0,5
Introduccin
Jerarqua de almacenamiento Dispositivos de almacenamiento. Discos Gestin de E/S. El sistema de ficheros orientado al almacenamiento El sistema de ficheros orientado a tuplas Organizacin de ficheros
5. El SF orientado a tuplas
1. 2. 3. 4. Introduccin Jerarqua de almacenamiento Dispositivos de almacenamiento. Discos Gestin de E/S. El sistema de ficheros orientado al almacenamiento
4.1 Introduccin 4.2 El sistema de ficheros bsico 4.3 Objetos y operaciones del SF bsico 4.4 Asignacin de espacio 4.5 Gestin del buffer
6. Organizacin de ficheros
5.1 Introduccin
Control de bloque fsico Cabecera de bloque Cabecera Directorio Fin de bloque
Datos
Registros = Tuplas
Organizaciones de ficheros
Pgina
El SFOT gestiona tuplas almacenadas en pginas de manera independiente del almacenamiento
Sistema de Ficheros orientado a tuplas (SFOT)
Gestin de buffer
Cabecera Tuplas
ESPACIO LIBRE
Crecimiento del directorio
Directorio
Tupla3
Tupla4
enum PAGE_TYPE {DATA, INDEX, FREESPACE, DIRECTORY, CLUSTER, TABLE} enum PAGE_STATE {VALID, INVALID, SHADOW}
/* definimos una pgina completa */ /* definimos el directorio al final, pero el ndice del array crece negativamente */
/* identificador interno del objeto */ /* log serial number */ /* anterior si estn encadenadas */ /* siguiente */
/* nmero de entradas en directorio */ /* nmero de bytes no usados y no contiguos con el espacio libre */ int freespace ; /* nmero de bytes libres contiguos */ char stuff[] ; /* otra informacin que no nos interesa */ } PAGE_HEADER, * PAGE_PTR ;
Borrado:
Se aade su espacio que ocupaba la tupla al unused Generalmente, si unused+freespace > umbral, se compacta
Tupla 2 Tupla 4
Si caben e entradas de este tipo por pgina y el fichero tiene P pginas, se necesitarn F pginas de espacio libre, donde F*e>=P-F
Cada pgina de control de espacio libre va seguida de las pginas a las que controla as se permite el crecimiento del fichero
0
f2 f5 f8 f11 f14 f17 f3 f6 f9 f12 f15 f18 f4 f7 f10 f13 f16 f19
19
...
21
....
19
20
21
Inserta Vacas
...
....
R1
ALUMNO
R3 R4 R5
Tipo
Longitud Desplaz. ....
Numrico
9 30 .... C/ Parras, 3 ...
Tupla fsica
Pepe
67432104
Ejemplo
Supongamos que queremos representar una tupla con 6 campos: C1, de longitud fija = 3 C2, de longitud variable, como mximo 10 C3, de longitud fija = 4 C4, de longitud fija = 2 C5, de longitud fija = 4 C6, de longitud variable, como mximo 8
Cada atributo va precedido de un campo de longitud y un identificador de atributo, es decir, todos se almacenan como variables No es preciso que se almacenan en el orden en que fueron definidos Pueden aadirse atributos nuevos sin que afecte a las tuplas previamente almacenadas Campos nulos no se almacenan Desventaja: Interpretacin de las estructuras en tiempo de ejecucin y redundancia para campos fijos
Se usa un array que apunta al final de cada atributo Los atributos se almacenan en el orden en que fueron definidos Pueden aadirse atributos nuevos sin que afecte a las tuplas previamente almacenadas Campos nulos no se almacenan; su puntero apunta al mismo sitio que el anterior Desventaja: Cierta redundancia al almacenar los punteros de los campos fijos ya que sus desplazamientos siempre son los mismos respecto al campo anterior
Despus de la identificacin de tupla se aaden dos campos: nmero de atributos fijos y nmero de atributos variables Primero se almacenan los campos de longitud fija, despus un array con los punteros al final de los variables y a continuacin los variables Los campos se almacenan en distinto orden a como se definieron: en el catlogo debe existir informacin de la posicin real de almacenamiento
El atributo puede estar en una pgina de mayor tamao, otro fichero u otro tipo de almacenamiento Adecuado para atributos con un tipo diferente al resto
Pgina P
Pgina K
Vaco Pgina P
Otras tuplas
La tupla se expande en otras pginas que pueden ser del mismo u otro tamao
La tupla se fragmenta en varios trozos, cada uno de los cuales puede ir a una pgina diferente. Estas pginas son pginas normales del fichero.