From: Leandro Lucarella Date: Mon, 5 Apr 2004 22:10:11 +0000 (+0000) Subject: Se agrega descripcion de los archivos auxiliares. X-Git-Tag: svn_import_r684~629 X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/commitdiff_plain/af17bf78b31b1cdb1ed6823344bb945add1700e2?ds=sidebyside Se agrega descripcion de los archivos auxiliares. --- diff --git a/doc/archivos_auxiliares.txt b/doc/archivos_auxiliares.txt new file mode 100644 index 0000000..82bc7e8 --- /dev/null +++ b/doc/archivos_auxiliares.txt @@ -0,0 +1,48 @@ +$Id$ + +Los archivos auxiliares son las siguientes (según extensión): + +- dat: Nombre del archivo de datos. +- idx: Índice general (InDeX) [id_registro, nro_bloque/offset]. +- fsc: Control de espacio libre (Free Space Control) [nro_bloque, espacio]. +- did: Pila de id_registro borrados (Deleted IDs) [id_registro]. + +Estructura: + +- dat: Depende del tipo de archivo. +- idx: El id_registro se representa con un int y el nro_bloque/offset con un + long int. + Se agrega cada 'celda' y cada 'fila' de forma contigua hasta el EOF. + + +-------------+-------------------+ + | id_registro | nro_bloque/offset | + +-------------+-------------------+ + | 1 | 1 | + | 2 | 1 | + | 3 | 3 | + | 4 | 2 | + +-------------+-------------------+ + +- fsc: El nro_bloque se representa con un long int y el espacio libre también. + Se agrega cada 'celda' y cada 'fila' de forma contigua hasta el EOF. + + +------------+----------+ + | nro_bloque | espacio | + +------------+----------+ + | 1 | 100 | + | 2 | 1230 | + | 3 | 0 | + | 4 | 56 | + +------------+----------+ + +- did: El id_registro se representa con un int. + Se agrega cada id_registro de forma contigua hasta el EOF. + + +-------------+ + | id_registro | + +-------------+ + | 9 | + | 5 | + | 8 | + +-------------+ +