1 #LyX 1.3 created this file. For more info see http://www.lyx.org/
15 \use_numerical_citations 0
16 \paperorientation portrait
23 \paragraph_separation indent
25 \quotes_language english
29 \paperpagestyle default
38 Comparacion de Tipo de archivos.
41 Método utilizado para la comparación
44 Para realizar la comparación entre los distintos tipos de archivo, se generaron
45 un xml de articulos con 200 entradas y uno de facturas de 1750 entreadas.
46 Los valores fueron arbitrarios y un poco mas elevados que los requeridos
47 en el enunciado para poner a prueba el sistema.
50 En la tabla que se dará más adelante, se pueden apreciar los datos característic
51 os de cada tipo de archivo.
52 El métido de prueba fue el siguiente :
55 Para cada tipo de archivo se cargaron los archivos xml de prueba
58 Se anotaron las estadísticas que entrega la GUI
61 Se eliminaron alrededor de 50 artículos y 200 facturas.
62 El valor no es exacto, puesto que al ser pseudo-aleatoria la cantidad borrada
63 puede no ser 50 o 200.
66 Se anotaron las estadísticas nuevamente.
69 Ahora, los tamaños de bloque para los archivos con bloques fueron tomados
70 de 512 bytes, por ser una unidad típica de dispositivos de almacenamiento,
71 y nos pareció lógico dada la similitud utilizar esta unidad.
81 <lyxtabular version="3" rows="8" columns="7">
82 <features islongtable="true">
83 <column alignment="left" valignment="top" leftline="true" width="0">
84 <column alignment="center" valignment="top" leftline="true" width="0">
85 <column alignment="center" valignment="top" leftline="true" width="0">
86 <column alignment="center" valignment="top" leftline="true" width="0">
87 <column alignment="center" valignment="top" leftline="true" width="0">
88 <column alignment="center" valignment="top" leftline="true" width="0">
89 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
90 <row topline="true" bottomline="true">
91 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
101 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
111 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
121 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
131 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
141 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
151 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
162 <row topline="true" bottomline="true">
163 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
170 Tamaño de bloque: 512
173 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
183 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
190 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
197 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
207 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
214 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
223 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
233 <cell multicolumn="1" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
243 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
253 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
263 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
273 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
283 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
295 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
302 Tamaño Datos de Control
305 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
315 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
325 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
335 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
345 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
355 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
367 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
377 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
387 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
397 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
407 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
417 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
427 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
439 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
446 Media de Espacio Libre
449 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
459 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
469 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
479 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
489 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
499 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
511 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
518 Máximo de Espacio Libre
521 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
531 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
541 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
551 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
561 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
571 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
582 <row topline="true" bottomline="true">
583 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
590 Mínimo de Espacio Libre
593 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
603 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
613 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
623 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
633 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
643 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
665 <lyxtabular version="3" rows="7" columns="7">
666 <features islongtable="true">
667 <column alignment="left" valignment="top" leftline="true" width="0">
668 <column alignment="center" valignment="top" leftline="true" width="0">
669 <column alignment="center" valignment="top" leftline="true" width="0">
670 <column alignment="center" valignment="top" leftline="true" width="0">
671 <column alignment="center" valignment="top" leftline="true" width="0">
672 <column alignment="center" valignment="top" leftline="true" width="0">
673 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
674 <row topline="true" bottomline="true">
675 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
682 Tamaño de bloque: 1024
685 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
695 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
702 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
709 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
719 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
726 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
735 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
745 <cell multicolumn="1" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
755 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
765 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
775 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
785 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
795 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
807 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
814 Tamaño Datos de Control
817 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
827 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
837 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
847 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
857 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
867 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
879 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
889 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
899 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
909 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
919 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
929 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
939 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
951 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
958 Media de Espacio Libre
961 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
971 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
981 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
991 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1001 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1011 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1022 <row topline="true">
1023 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1030 Máximo de Espacio Libre
1033 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1043 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1053 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1063 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1073 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1083 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1094 <row topline="true" bottomline="true">
1095 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1102 Mínimo de Espacio Libre
1105 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1115 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1125 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1135 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1145 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1155 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1173 Evidentemente para el caso de artículos, una muy mala eleccion seria utilizar
1174 el archivo de tipo3, puesto que al usar registros constantes es posible
1175 que se desperdicie mucho espacio si ocurren muchas eliminaciones (como
1176 se observa en la tabla).
1177 Entre los tipos 1 y 2 no existe mucha diferencia en los números, por lo
1178 que la decisión podría ser tomada en base a los tiempos de acceso.
1179 Tomando este criterio el T2 sería la mejor forma de almacenar los datos
1180 si lo más frecuente son lecturas, ya que al leer se puede obtener el offset
1181 desde el principio del registro, mientras que en el tipo1 se debe hacer
1182 una búsqueda secuencial sobre el bloque, y de ser éste último muy grande
1183 el tiempo de acceso puede ser elevado.
1187 Para operaciones que requiera muchas bajas de elementos el tipo 2 no sería
1188 la mejor opción, puesto que la liberación es compleja, ya que cuando se
1189 da de baja un registro se debe verificar si dicho espacio se solapa con
1190 algún espacio libre actual, de manera de mantener espacios libres como
1191 lo hacen los sistemas de archivo ext2, manteniendo la lista de los offsets
1192 y tamaño de espacios libres, a fin de buscar el que mejor ajuste en caso
1196 Para el caso de artículos, donde puede haber un continuo cambio en la oferta
1197 de nuestro negocio, nos inclinaremos por el tipo de archivo 1, con un tamaño
1199 Solo recordaremos compactar el archivo periodicamente a fin de minimizar
1200 el espacio desperdiciado.
1209 \begin_inset Tabular
1210 <lyxtabular version="3" rows="8" columns="7">
1211 <features islongtable="true">
1212 <column alignment="left" valignment="top" leftline="true" width="0">
1213 <column alignment="center" valignment="top" leftline="true" width="0">
1214 <column alignment="center" valignment="top" leftline="true" width="0">
1215 <column alignment="center" valignment="top" leftline="true" width="0">
1216 <column alignment="center" valignment="top" leftline="true" width="0">
1217 <column alignment="center" valignment="top" leftline="true" width="0">
1218 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
1219 <row topline="true" bottomline="true">
1220 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1230 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1240 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1250 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1260 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1270 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1280 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1291 <row topline="true" bottomline="true">
1292 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1299 Tamaño de bloque = 512
1302 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1312 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1319 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1326 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1336 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1343 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1351 <row topline="true">
1352 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1362 <cell multicolumn="1" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1372 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1382 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1392 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1402 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1412 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1423 <row topline="true">
1424 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1431 Tamaño Datos de Control
1434 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1444 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1454 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1464 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1474 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1484 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1495 <row topline="true">
1496 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1506 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1516 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1526 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1536 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1546 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1556 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1567 <row topline="true">
1568 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1575 Media de Espacio Libre
1578 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1588 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1598 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1608 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1618 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1628 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1639 <row topline="true">
1640 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1647 Máximo de Espacio Libre
1650 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1660 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1670 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1680 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1690 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1700 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1711 <row topline="true" bottomline="true">
1712 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1719 Mínimo de Espacio Libre
1722 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1732 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1742 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1752 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1762 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1772 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1793 \begin_inset Tabular
1794 <lyxtabular version="3" rows="7" columns="7">
1795 <features islongtable="true">
1796 <column alignment="left" valignment="top" leftline="true" width="0">
1797 <column alignment="center" valignment="top" leftline="true" width="0">
1798 <column alignment="center" valignment="top" leftline="true" width="0">
1799 <column alignment="center" valignment="top" leftline="true" width="0">
1800 <column alignment="center" valignment="top" leftline="true" width="0">
1801 <column alignment="center" valignment="top" leftline="true" width="0">
1802 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
1803 <row topline="true" bottomline="true">
1804 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1811 Tamaño de bloque: 1024
1814 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1824 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1831 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1838 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1848 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1855 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1863 <row topline="true">
1864 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1874 <cell multicolumn="1" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1884 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1894 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1904 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1914 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1924 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1935 <row topline="true">
1936 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1943 Tamaño Datos de Control
1946 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1956 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1966 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1976 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1986 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1996 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2007 <row topline="true">
2008 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2018 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2028 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2038 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2048 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2058 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2068 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2079 <row topline="true">
2080 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2087 Media de Espacio Libre
2090 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2100 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2110 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2120 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2130 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2140 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2151 <row topline="true">
2152 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2159 Máximo de Espacio Libre
2162 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2172 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2182 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2192 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2202 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2212 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2223 <row topline="true" bottomline="true">
2224 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2231 Mínimo de Espacio Libre
2234 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2244 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2254 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2264 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2274 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2284 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2302 Primero descartaremos al tipo 3 como un buen modo de almacenar las facturas,
2303 por el solo hecho de que la cantidad de items que puede tener una factura
2304 está limitada al tamaño de registro utilizado.
2305 Esto solo sería razonable en un contexto en donde la variabilidad del registro
2306 no sea drástica como es el caso de las facturas.
2307 De tomar valores grande de registros, se corre el riesgo de tener mucho
2308 espacio desperdiciado en los datos, y tomando valores pequeños de registro
2309 se limita el sistema en cuanto a cantidad de items a colocar en una factura
2311 Se puede notar una leve baja en el espacio libre, y aunmentar el tamaño
2312 del bloque quizas más hga que este valor baje, pero se aumentaría el tiempo
2313 de acceso a los registros.
2316 Nuevamente tenemos una disputa entre el los tipo 1 y 2.
2319 Idealmente, si solo tuvieramos altas el mejor tipo sería el 2 sin dudarlo,
2320 ya que aprovecha el máximo espacio al no tener pérdidas, debido a que los
2321 registros van uno a continuación del otro.
2322 También tenemos la ventaja de que el acceso es directo.
2323 Para un caso teórico donde las facturas no se dan de baja, esto sería ideal.
2324 Hasta aquí solo hemos visto comparaciones con la carga inicial.
2327 Analizaremos ahora que pasa luego de borrar varios registros en posiciones
2329 Primeramente se puede observar que el tamaño de datos de control es similar
2330 (recordar que se guarda el id del registro para poder realizar tareas de
2331 recuperación de datos en caso de que el índice se dañe).
2332 El máximo espacio libre no nos da mucha información, ya que en el caso
2333 del tipo 1 podríamos tener n bloques consecutivos libres y tener posiciones
2334 para almacenar registros grandes en ambos casos (recordar que tipo1 tiene
2335 recuperación de espacio libre para n bloques consecutivos, no siempre se
2337 De todos determinar un espacio libre para un archivo de tipo 2 es mucho
2338 más rápido que para tipo1 si el tamaño del registro es grande, ya que el
2339 archivo de tipo1 debe hacer una búsqueda sobre n bloques, mientras que
2340 el tipo 2 encuentra un gap de tamaño suficiente más rápido.
2343 Pero no todo es color de rosa en el mundo de archivos de tipo2.
2344 Como se dijo anteriormente las bajas de registros requieren de un proceso
2345 grande al actualizar el índice de espacio libre, para asegurarse de tomar
2346 espacios libres consecutivos como un solo espacio libre, y en el caso de
2347 que las bajas y las altas comunes, esto es una pérdida de performance del
2351 En este caso como se trata de facturas, y suponemos que como usuarios de
2352 sistema queremos cancelar pocas facturas (ya que cancelar una factura significa
2353 que se cayó una venta) optamos por que el mejor tipo de archivo para almacenar
2354 las facturas sera el tipo2.