doc/doc_t3/tipo3_doc.lyx

   1 #LyX 1.3 created this file. For more info see http://www.lyx.org/
   2 \lyxformat 221
   3 \textclass article
   4 \language spanish
   5 \inputencoding auto
   6 \fontscheme default
   7 \graphics default
   8 \paperfontsize default
   9 \papersize Default
  10 \paperpackage a4
  11 \use_geometry 0
  12 \use_amsmath 0
  13 \use_natbib 0
  14 \use_numerical_citations 0
  15 \paperorientation portrait
  16 \secnumdepth 3
  17 \tocdepth 3
  18 \paragraph_separation indent
  19 \defskip medskip
  20 \quotes_language english
  21 \quotes_times 2
  22 \papercolumns 1
  23 \papersides 1
  24 \paperpagestyle default
  25
  26 \layout Title
  27
  28 EMUFS
  29 \layout Title
  30
  31 Organización de Archivos con Bloques Parametrizados y Registros de Tamaño
  32  Constante
  33 \layout Section
  34
  35 Introducción:
  36 \layout Standard
  37
  38 Las distintas organizaciones de archivos buscan aprovechar al máximo el
  39  espacio del archivo.
  40 \layout Standard
  41
  42 En este caso veremos que sucede luego de agregar y borrar una gran cantidad
  43  de registros del archivo, lo que provoca como consecuencia directa la fragmenta
  44 ción del archivo, es decir, quedan huecos entre un registro y otro, lo que
  45  produce un desperdicio de espacio.
  46 \layout Section
  47
  48 Organización Física:
  49 \layout Standard
  50
  51 Esta organización guarda los registros pertenecientes al archivo en bloques
  52  de tamaño parametrizado, de modo que intentará guardar la mayor cantidad
  53  de registros que quepan en un bloque.
  54
  55 \layout Standard
  56
  57 Así como los graba, también tendrá la posibilidad de leer registros y borrarlos
  58  del archivo.
  59 \layout Subsection
  60
  61 Archivos Auxiliares:
  62 \layout Subsubsection
  63
  64 Archivo de Bloques y Registros (.IDX)
  65 \layout Standard
  66
  67 Con la ayuda de un archivo de bloques y registros (de extensión .idx), podremos
  68  ubicar cualquier registro existente dentro del archivo.
  69
  70 \layout Standard
  71
  72 El archivo de índice contiene una estructura que contiene el id de un registro
  73  y el número de bloque al que pertenece.
  74  Este archivo esta ordenado por id, de modo que incrementa su tamaño cada
  75  vez que se grabe en el archivo de datos un nuevo registro, excepto que
  76  un registro haya sido borrado con anterioridad lo cual produce que al guardar
  77  un nuevo registro se actualice y no crezca.
  78 \layout Standard
  79
  80 Si un registro es borrado del archivo de datos, debe actualizarse el índice,
  81  esto se logra colocando un flag que indique que el id no pertenece a ningún
  82  bloque, hemos adoptado poner -1 en el campo location de la estructura EMUFS_IDX.
  83 \layout Standard
  84
  85 Es necesario que este archivo esté ordenado por id de registro, ya que esto
  86  permitirá el acceso directo para la búsqueda de un registro en el archivo
  87  de datos.
  88 \layout Subsubsection
  89
  90 Archivo de Bloques y Espacio Libre (.FSC)
  91 \layout Standard
  92
  93 El archivo de de espacios libres permite decidir a la hora de guardar un
  94  registro, donde será guardado.
  95
  96 \layout Standard
  97
  98 La estructura de este archivo está formada por un número que indica el bloque
  99  y otro que indica el espacio libre en él.
 100 \layout Standard
 101
 102 De esta manera al querer guardar un registro este archivo informará donde
 103  cabe el mismo, previa invocación al la función EMUFS_BLOCK_ID emufs_fsc_buscar_
 104 lugar(EMUFS *, EMUFS_FREE, EMUFS_FREE*) perteneciente a fsc.h, la cual devuelve
 105  el número de bloque donde entra el registro o -1 si no hay un bloque con
 106  lugar suficiente, y toma como parámetros una estructura EMUFS, y dos EMUFS_FREE
 107  donde el segndo parámetro es el tamaño buscado, y el tercero devuelve el
 108  tamaño disponible.
 109 \layout Standard
 110
 111 De la misma manera, al borrar un registro este archivo debe ser actualizado
 112  colocando el nuevo espacio libre en el bloque.
 113 \layout Standard
 114
 115 \the_end