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 Comparación 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 artículos con 200 entradas y uno de facturas de 1750 entradas.
46 Los valores fueron arbitrarios y un poco más 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étodo 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.
78 \begin_inset Float table
85 Artículos con archivos con tamaño de bloque 512 (cuando aplica)
92 <lyxtabular version="3" rows="8" columns="7">
93 <features islongtable="true">
94 <column alignment="left" valignment="top" leftline="true" width="0">
95 <column alignment="center" valignment="top" leftline="true" width="0">
96 <column alignment="center" valignment="top" leftline="true" width="0">
97 <column alignment="center" valignment="top" leftline="true" width="0">
98 <column alignment="center" valignment="top" leftline="true" width="0">
99 <column alignment="center" valignment="top" leftline="true" width="0">
100 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
101 <row topline="true" bottomline="true">
102 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
112 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
122 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
132 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
142 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
152 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
162 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
173 <row topline="true" bottomline="true">
174 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
181 Tamaño de bloque: 512
184 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
194 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
201 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
208 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
218 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
225 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
234 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
244 <cell multicolumn="1" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
254 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
264 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
274 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
284 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
294 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
306 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
313 Tamaño Datos de Control
316 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
326 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
336 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
346 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
356 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
366 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
378 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
388 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
398 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
408 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
418 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
428 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
438 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
450 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
457 Media de Espacio Libre
460 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
470 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
480 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
490 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
500 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
510 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
522 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
529 Máximo de Espacio Libre
532 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
542 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
552 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
562 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
572 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
582 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
593 <row topline="true" bottomline="true">
594 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
601 Mínimo de Espacio Libre
604 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
614 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
624 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
634 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
644 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
654 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
673 \begin_inset Float table
680 Artículos con archivos con tamaño de bloque 1024 (cuando aplica)
687 <lyxtabular version="3" rows="8" columns="7">
688 <features islongtable="true">
689 <column alignment="left" valignment="top" leftline="true" width="0">
690 <column alignment="center" valignment="top" leftline="true" width="0">
691 <column alignment="center" valignment="top" leftline="true" width="0">
692 <column alignment="center" valignment="top" leftline="true" width="0">
693 <column alignment="center" valignment="top" leftline="true" width="0">
694 <column alignment="center" valignment="top" leftline="true" width="0">
695 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
696 <row topline="true" bottomline="true">
697 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
707 <cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
715 <cell alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
723 <cell alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
731 <cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
739 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
747 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
756 <row topline="true" bottomline="true">
757 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
764 Tamaño de bloque: 1024
767 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
777 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
784 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
791 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
801 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
808 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
817 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
827 <cell multicolumn="1" 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" usebox="none">
877 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
889 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
896 Tamaño Datos de Control
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" usebox="none">
949 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
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" usebox="none">
1021 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1032 <row topline="true">
1033 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1040 Media de Espacio Libre
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" usebox="none">
1093 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1104 <row topline="true">
1105 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1112 Máximo de Espacio Libre
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" usebox="none">
1165 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1176 <row topline="true" bottomline="true">
1177 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1184 Mínimo de Espacio Libre
1187 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1197 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1207 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1217 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1227 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1237 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1258 Evidentemente para el caso de artículos, una muy mala elección sería utilizar
1259 el archivo de tipo3, puesto que al usar registros constantes es posible
1260 que se desperdicie mucho espacio si ocurren muchas eliminaciones (como
1261 se observa en la tabla).
1262 Entre los tipos 1 y 2 no existe mucha diferencia en los números, por lo
1263 que la decisión podría ser tomada en base a los tiempos de acceso.
1264 Tomando este criterio el T2 sería la mejor forma de almacenar los datos
1265 si lo más frecuente son lecturas, ya que al leer se puede obtener el offset
1266 desde el principio del registro, mientras que en el tipo1 se debe hacer
1267 una búsqueda secuencial sobre el bloque, y de ser éste último muy grande
1268 el tiempo de acceso puede ser elevado.
1271 Para operaciones que requiera muchas bajas de elementos el tipo 2 no sería
1272 la mejor opción, puesto que la liberación es compleja, ya que cuando se
1273 da de baja un registro se debe verificar si dicho espacio se solapa con
1274 algún espacio libre actual, de manera de mantener espacios libres como
1275 lo hacen los sistemas de archivo ext2, manteniendo la lista de los offsets
1276 y tamaño de espacios libres, a fin de buscar el que mejor ajuste en caso
1280 Para el caso de artículos, donde puede haber un continuo cambio en la oferta
1281 de nuestro negocio, nos inclinaremos por el tipo de archivo 1, con un tamaño
1283 Solo recordaremos compactar el archivo periódicamente a fin de minimizar
1284 el espacio desperdiciado.
1291 \begin_inset Float table
1298 Facturas con archivos con tamaño de bloque 512 (cuando aplica)
1304 \begin_inset Tabular
1305 <lyxtabular version="3" rows="8" columns="7">
1306 <features islongtable="true">
1307 <column alignment="left" valignment="top" leftline="true" width="0">
1308 <column alignment="center" valignment="top" leftline="true" width="0">
1309 <column alignment="center" valignment="top" leftline="true" width="0">
1310 <column alignment="center" valignment="top" leftline="true" width="0">
1311 <column alignment="center" valignment="top" leftline="true" width="0">
1312 <column alignment="center" valignment="top" leftline="true" width="0">
1313 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
1314 <row topline="true" bottomline="true">
1315 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1325 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1335 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1345 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1355 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1365 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1375 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1386 <row topline="true" bottomline="true">
1387 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1394 Tamaño de bloque = 512
1397 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1407 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1414 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1421 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1431 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1438 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1446 <row topline="true">
1447 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1457 <cell multicolumn="1" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1467 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1477 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1487 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1497 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1507 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1518 <row topline="true">
1519 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1526 Tamaño Datos de Control
1529 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1539 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1549 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1559 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1569 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1579 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1590 <row topline="true">
1591 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1601 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1611 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1621 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1631 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1641 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1651 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1662 <row topline="true">
1663 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1670 Media de Espacio Libre
1673 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1683 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1693 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1703 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1713 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1723 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1734 <row topline="true">
1735 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1742 Máximo de Espacio Libre
1745 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1755 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1765 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1775 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1785 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1795 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1806 <row topline="true" bottomline="true">
1807 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1814 Mínimo de Espacio Libre
1817 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1827 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1837 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1847 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1857 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1867 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1886 \begin_inset Float table
1893 Artículos con archivos con tamaño de bloque 1024 (cuando aplica)
1899 \begin_inset Tabular
1900 <lyxtabular version="3" rows="8" columns="7">
1901 <features islongtable="true">
1902 <column alignment="left" valignment="top" leftline="true" width="0">
1903 <column alignment="center" valignment="top" leftline="true" width="0">
1904 <column alignment="center" valignment="top" leftline="true" width="0">
1905 <column alignment="center" valignment="top" leftline="true" width="0">
1906 <column alignment="center" valignment="top" leftline="true" width="0">
1907 <column alignment="center" valignment="top" leftline="true" width="0">
1908 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
1909 <row topline="true" bottomline="true">
1910 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1918 <cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1926 <cell alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1934 <cell alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1942 <cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1950 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1958 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1967 <row topline="true" bottomline="true">
1968 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1982 Tamaño de bloque: 1024
1985 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
2002 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
2009 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
2016 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
2033 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2040 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2048 <row topline="true">
2049 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2059 <cell multicolumn="1" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2069 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2079 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2089 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2099 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2109 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2120 <row topline="true">
2121 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2128 Tamaño Datos de Control
2131 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2141 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2151 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2161 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2171 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2181 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2192 <row topline="true">
2193 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2203 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2213 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2223 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2233 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2243 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2253 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2264 <row topline="true">
2265 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2272 Media de Espacio Libre
2275 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2285 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2295 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2305 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2315 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2325 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2336 <row topline="true">
2337 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2344 Máximo de Espacio Libre
2347 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2357 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2367 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2377 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2387 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2397 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2408 <row topline="true" bottomline="true">
2409 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2416 Mínimo de Espacio Libre
2419 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2429 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2439 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2449 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2459 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
2469 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
2490 Primero descartaremos al tipo 3 como un buen modo de almacenar las facturas,
2491 por el sólo hecho de que la cantidad de ítems que puede tener una factura
2492 está limitada al tamaño de registro utilizado.
2493 Esto sólo sería razonable en un contexto en donde la variabilidad del registro
2494 no sea drástica como es el caso de las facturas.
2495 De tomar valores grande de registros, se corre el riesgo de tener mucho
2496 espacio desperdiciado en los datos, y tomando valores pequeños de registro
2497 se limita el sistema en cuanto a cantidad de ítems a colocar en una factura
2499 Se puede notar una leve baja en el espacio libre, y aumentar el tamaño
2500 del bloque quizás más haga que este valor baje, pero se aumentaría el tiempo
2501 de acceso a los registros.
2504 Nuevamente tenemos una disputa entre el los tipo 1 y 2.
2507 Idealmente, si sólo tuviéramos altas el mejor tipo sería el 2 sin dudarlo,
2508 ya que aprovecha el máximo espacio al no tener pérdidas, debido a que los
2509 registros van uno a continuación del otro.
2510 También tenemos la ventaja de que el acceso es directo.
2511 Para un caso teórico donde las facturas no se dan de baja, esto sería ideal.
2512 Hasta aquí solo hemos visto comparaciones con la carga inicial.
2515 Analizaremos ahora que pasa luego de borrar varios registros en posiciones
2517 Primeramente se puede observar que el tamaño de datos de control es similar
2518 (recordar que se guarda el id del registro para poder realizar tareas de
2519 recuperación de datos en caso de que el índice se dañe).
2520 El máximo espacio libre no nos da mucha información, ya que en el caso
2521 del tipo 1 podríamos tener n bloques consecutivos libres y tener posiciones
2522 para almacenar registros grandes en ambos casos (recordar que tipo1 tiene
2523 recuperación de espacio libre para n bloques consecutivos, no siempre se
2525 De todos determinar un espacio libre para un archivo de tipo 2 es mucho
2526 más rápido que para tipo1 si el tamaño del registro es grande, ya que el
2527 archivo de tipo1 debe hacer una búsqueda sobre n bloques, mientras que
2528 el tipo 2 encuentra un gap de tamaño suficiente más rápido.
2531 Pero no todo es color de rosa en el mundo de archivos de tipo2.
2532 Como se dijo anteriormente las bajas de registros requieren de un proceso
2533 grande al actualizar el índice de espacio libre, para asegurarse de tomar
2534 espacios libres consecutivos como un solo espacio libre, y en el caso de
2535 que las bajas y las altas comunes, esto es una pérdida de performance del
2539 En este caso como se trata de facturas, y suponemos que como usuarios de
2540 sistema queremos cancelar pocas facturas (ya que cancelar una factura significa
2541 que se cayó una venta) optamos por que el mejor tipo de archivo para almacenar
2542 las facturas sera el tipo2.