]> git.llucax.com Git - z.facultad/75.06/emufs.git/blob - doc/archivos_auxiliares.txt
super test, cargando 10000 registros con claves random y el arbol se arma, al parecer...
[z.facultad/75.06/emufs.git] / doc / archivos_auxiliares.txt
1 $Id$
2
3 Los archivos auxiliares son las siguientes (según extensión):
4
5 - dat: Nombre del archivo de datos.
6 - idx: Índice general (InDeX) [id_registro, nro_bloque/offset].
7 - fsc: Control de espacio libre (Free Space Control) [nro_bloque, espacio].
8 - did: Pila de id_registro borrados (Deleted IDs) [id_registro].
9
10 Estructura:
11
12 - dat: Depende del tipo de archivo.
13 - idx: El id_registro se representa con un int y el nro_bloque/offset con un
14        long int.
15        Se agrega cada 'celda' y cada 'fila' de forma contigua hasta el EOF.
16
17        +-------------+-------------------+
18        | id_registro | nro_bloque/offset |
19        +-------------+-------------------+
20        |      1      |        1          |
21        |      2      |        1          |
22        |      3      |        3          |
23        |      4      |        2          |
24        +-------------+-------------------+
25
26 - fsc: El nro_bloque se representa con un long int y el espacio libre también.
27        Se agrega cada 'celda' y cada 'fila' de forma contigua hasta el EOF.
28
29        +------------+----------+
30        | nro_bloque | espacio  |
31        +------------+----------+
32        |      1     |    100   |
33        |      2     |   1230   |
34        |      3     |      0   |
35        |      4     |     56   |
36        +------------+----------+
37  
38 - did: El id_registro se representa con un int.
39        Se agrega cada id_registro de forma contigua hasta el EOF.
40
41        +-------------+
42        | id_registro |
43        +-------------+
44        |      9      |
45        |      5      |
46        |      8      |
47        +-------------+
48