X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/439d9f9ac17b496b8f90857995271bc17fa5600e..cd61d59673e28422ae9940d985868d436a75eed3:/doc/analisis.lyx?ds=sidebyside diff --git a/doc/analisis.lyx b/doc/analisis.lyx index a81f70d..9811aa2 100644 --- a/doc/analisis.lyx +++ b/doc/analisis.lyx @@ -36,7 +36,7 @@ \layout Title Comparacion de Tipo de archivos. -\layout Standard +\layout Section Método utilizado para la comparación \layout Standard @@ -69,12 +69,14 @@ Se anotaron las estad Ahora, los tamaños de bloque para los archivos con bloques fueron tomados de 512 bytes, por ser una unidad típica de dispositivos de almacenamiento, y nos pareció lógico dada la similitud utilizar esta unidad. -\layout Standard +\layout Subsection -De la operatorio antes descripta sale la siguiente tabla : +Articulos \layout Standard +\size small + \begin_inset Tabular @@ -91,6 +93,8 @@ De la operatorio antes descripta sale la siguiente tabla : \layout Standard + +\size small Artículos \end_inset @@ -99,6 +103,8 @@ Art \layout Standard + +\size small T1 \end_inset @@ -107,6 +113,8 @@ T1 \layout Standard + +\size small T2 \end_inset @@ -115,6 +123,8 @@ T2 \layout Standard + +\size small T3 \end_inset @@ -123,6 +133,8 @@ T3 \layout Standard + +\size small T1 \end_inset @@ -131,6 +143,8 @@ T1 \layout Standard + +\size small T2 \end_inset @@ -139,6 +153,8 @@ T2 \layout Standard + +\size small T3 \end_inset @@ -149,6 +165,9 @@ T3 \layout Standard + +\size small +Tamaño de bloque: 512 \end_inset @@ -156,6 +175,8 @@ T3 \layout Standard + +\size small Inicial \end_inset @@ -178,6 +199,8 @@ Inicial \layout Standard + +\size small Luego de borrar \end_inset @@ -202,6 +225,8 @@ Luego de borrar \layout Standard + +\size small Tamaño Datos \end_inset @@ -211,14 +236,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 10528 bytes \end_inset @@ -228,14 +246,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 10528 bytes \end_inset @@ -245,14 +256,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 28800 bytes \end_inset @@ -262,14 +266,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 7874 bytes \end_inset @@ -279,14 +276,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 7278 bytes \end_inset @@ -296,14 +286,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 17856 bytes \end_inset @@ -314,6 +297,8 @@ Tama \layout Standard + +\size small Tamaño Datos de Control \end_inset @@ -323,14 +308,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 1608 bytes \end_inset @@ -340,14 +318,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 1604 bytes \end_inset @@ -357,14 +328,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 812 bytes \end_inset @@ -374,14 +338,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 1208 bytes \end_inset @@ -391,14 +348,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 1108 bytes \end_inset @@ -408,14 +358,7 @@ Tama \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 508 bytes \end_inset @@ -426,6 +369,8 @@ Tama \layout Standard + +\size small Espacio Libre \end_inset @@ -435,14 +380,7 @@ Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 672 bytes \end_inset @@ -452,14 +390,7 @@ Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 0 bytes \end_inset @@ -469,14 +400,7 @@ Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 4704 bytes \end_inset @@ -486,14 +410,7 @@ Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 3726 bytes \end_inset @@ -503,14 +420,7 @@ Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 3746 bytes \end_inset @@ -520,14 +430,7 @@ Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 15952 bytes \end_inset @@ -538,6 +441,8 @@ Espacio Libre \layout Standard + +\size small Media de Espacio Libre \end_inset @@ -547,14 +452,7 @@ Media de Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 26 bytes \end_inset @@ -564,14 +462,7 @@ Media de Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 0 bytes \end_inset @@ -581,14 +472,7 @@ Media de Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 70 bytes \end_inset @@ -598,14 +482,7 @@ Media de Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 149 bytes \end_inset @@ -615,14 +492,7 @@ Media de Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 73 bytes \end_inset @@ -632,14 +502,7 @@ Media de Espacio Libre \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 238 bytes \end_inset @@ -650,6 +513,8 @@ Media de Espacio Libre \layout Standard + +\size small Máximo de Espacio Libre \end_inset @@ -659,14 +524,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 83 bytes \end_inset @@ -676,14 +534,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 0 bytes \end_inset @@ -693,14 +544,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 216 bytes \end_inset @@ -710,14 +554,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 279 bytes \end_inset @@ -727,14 +564,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 480 bytes \end_inset @@ -744,14 +574,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 512 bytes \end_inset @@ -762,6 +585,8 @@ M \layout Standard + +\size small Mínimo de Espacio Libre \end_inset @@ -771,14 +596,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 2 bytes \end_inset @@ -788,14 +606,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 0 bytes \end_inset @@ -805,14 +616,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 68 bytes \end_inset @@ -822,14 +626,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 36 bytes \end_inset @@ -839,14 +636,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 41 bytes \end_inset @@ -856,14 +646,7 @@ M \layout Standard -\family roman -\series medium -\shape up -\size normal -\emph off -\bar no -\noun off -\color none +\size small 68 bytes \end_inset @@ -875,22 +658,1698 @@ M \layout Standard -Evidentemente para el caso de artículos, una muy mala eleccion seria utilizar - el archivo de tipo3, puesto que al usar registros constantes es posible - que se desperdicie mucho espacio si ocurren muchas eliminaciones (como - se observa en la tabla). - Entre los tipos 1 y 2 no existe mucha diferencia en los números, por lo - que la desición podriía ser tomada en base a los tiempos de acceso. - Tomando este criterio el T2 sería la mejor forma de almacenar los datos - para si lo más frecuente son lecturas, ya que al leer se puede obtener - el offset desde el principio del registro, mientras que en el tipo1 se - debe hacer una búsqueda secuencial sobre el bloque, y de ser éste último - muy grande el tiempo de acceso puede ser elevado. - Para operaciones que requiera muchas bajas de elementos el tipo 2 no sería - la mejor opción, puesto que la liberación es compleja, ya que cuando se - da de baja un registro se debe verificar si dicho espacio se solapa con - algún espacio libre actual, de manera de mantener espacios libres como - lo hacen los sistemas de archivo ext2, manteniendo la lista de los offsets - y tamaño de espacios libres, a fin de buscar el que mejor ajuste en caso - de una alta. + +\size small + +\begin_inset Tabular + + + + + + + + + + + +\begin_inset Text + +\layout Standard + + +\size small +Tamaño de bloque: 1024 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +Inicial +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +Luego de borrar +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Tamaño Datos +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +10528 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +28800 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +7902 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +20448 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Tamaño Datos de Control +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +1608 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +812 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +1208 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +580 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +1184 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +5216 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +4210 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +13800 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Media de Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +91 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +153 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +323 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +405 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Máximo de Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +938 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +728 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +938 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +1024 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Mínimo de Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +0 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +136 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +7 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +136 bytes +\end_inset + + + + +\end_inset + + +\layout Standard + +Evidentemente para el caso de artículos, una muy mala eleccion seria utilizar + el archivo de tipo3, puesto que al usar registros constantes es posible + que se desperdicie mucho espacio si ocurren muchas eliminaciones (como + se observa en la tabla). + Entre los tipos 1 y 2 no existe mucha diferencia en los números, por lo + que la decisión podría ser tomada en base a los tiempos de acceso. + Tomando este criterio el T2 sería la mejor forma de almacenar los datos + si lo más frecuente son lecturas, ya que al leer se puede obtener el offset + desde el principio del registro, mientras que en el tipo1 se debe hacer + una búsqueda secuencial sobre el bloque, y de ser éste último muy grande + el tiempo de acceso puede ser elevado. + +\layout Standard + +Para operaciones que requiera muchas bajas de elementos el tipo 2 no sería + la mejor opción, puesto que la liberación es compleja, ya que cuando se + da de baja un registro se debe verificar si dicho espacio se solapa con + algún espacio libre actual, de manera de mantener espacios libres como + lo hacen los sistemas de archivo ext2, manteniendo la lista de los offsets + y tamaño de espacios libres, a fin de buscar el que mejor ajuste en caso + de una alta. +\layout Standard + +Para el caso de artículos, donde puede haber un continuo cambio en la oferta + de nuestro negocio, nos inclinaremos por el tipo de archivo 1, con un tamaño + de bloque reducido. + Solo recordaremos compactar el archivo periodicamente a fin de minimizar + el espacio desperdiciado. +\layout Subsection + +Facturas +\layout Standard + + +\size small + +\begin_inset Tabular + + + + + + + + + + + +\begin_inset Text + +\layout Standard + + +\size small +Facturas +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +T1 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +T2 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +T3 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +T1 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +T2 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +T3 +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Tamaño de bloque = 512 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +Inicial +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +Luego de borrar +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Tamaño Datos +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +268707 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +268707 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +546000 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +207295 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +212465 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +482664 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Tamaño Datos de Control +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +14008 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +14004 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +7012 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +12288 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +12324 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +6200 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +17325 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +0 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +343000 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +80457 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +57922 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +407148 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Media de Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +29 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +0 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +196 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +137 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +981 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +232 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Máximo de Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +386 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +0 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +196 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +512 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +10656 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +512 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Mínimo de Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +1 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +0 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +196 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +1 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +216 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +196 bytes +\end_inset + + + + +\end_inset + + +\layout Standard + + +\size small + +\begin_inset Tabular + + + + + + + + + + + +\begin_inset Text + +\layout Standard + + +\size small +Tamaño de bloque: 1024 +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +Inicial +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +Luego de borrar +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + +\begin_inset Text + +\layout Standard + +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Tamaño Datos +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +268707 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +546000 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +219731 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +482976 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Tamaño Datos de Control +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +14008 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +7012 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +12440 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +6204 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +10157 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +45016 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +60701 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +108848 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Media de Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +35 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +77 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +212 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +186 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Máximo de Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +922 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +708 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +1024 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +1024 bytes +\end_inset + + + + +\begin_inset Text + +\layout Standard + + +\size small +Mínimo de Espacio Libre +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +5 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +76 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +5 bytes +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +................ +\end_inset + + +\begin_inset Text + +\layout Standard + + +\size small +76 bytes +\end_inset + + + + +\end_inset + + +\layout Standard + +Primero descartaremos al tipo 3 como un buen modo de almacenar las facturas, + por el solo hecho de que la cantidad de items que puede tener una factura + está limitada al tamaño de registro utilizado. + Esto solo sería razonable en un contexto en donde la variabilidad del registro + no sea drástica como es el caso de las facturas. + De tomar valores grande de registros, se corre el riesgo de tener mucho + espacio desperdiciado en los datos, y tomando valores pequeños de registro + se limita el sistema en cuanto a cantidad de items a colocar en una factura + se refiere. + Se puede notar una leve baja en el espacio libre, y aunmentar el tamaño + del bloque quizas más hga que este valor baje, pero se aumentaría el tiempo + de acceso a los registros. +\layout Standard + +Nuevamente tenemos una disputa entre el los tipo 1 y 2. +\layout Standard + +Idealmente, si solo tuvieramos altas el mejor tipo sería el 2 sin dudarlo, + ya que aprovecha el máximo espacio al no tener pérdidas, debido a que los + registros van uno a continuación del otro. + También tenemos la ventaja de que el acceso es directo. + Para un caso teórico donde las facturas no se dan de baja, esto sería ideal. + Hasta aquí solo hemos visto comparaciones con la carga inicial. +\layout Standard + +Analizaremos ahora que pasa luego de borrar varios registros en posiciones + pseudo-aleatorias. + Primeramente se puede observar que el tamaño de datos de control es similar + (recordar que se guarda el id del registro para poder realizar tareas de + recuperación de datos en caso de que el índice se dañe). + El máximo espacio libre no nos da mucha información, ya que en el caso + del tipo 1 podríamos tener n bloques consecutivos libres y tener posiciones + para almacenar registros grandes en ambos casos (recordar que tipo1 tiene + recuperación de espacio libre para n bloques consecutivos, no siempre se + agrega al final). + De todos determinar un espacio libre para un archivo de tipo 2 es mucho + más rápido que para tipo1 si el tamaño del registro es grande, ya que el + archivo de tipo1 debe hacer una búsqueda sobre n bloques, mientras que + el tipo 2 encuentra un gap de tamaño suficiente más rápido. +\layout Standard + +Pero no todo es color de rosa en el mundo de archivos de tipo2. + Como se dijo anteriormente las bajas de registros requieren de un proceso + grande al actualizar el índice de espacio libre, para asegurarse de tomar + espacios libres consecutivos como un solo espacio libre, y en el caso de + que las bajas y las altas comunes, esto es una pérdida de performance del + sistema. +\layout Standard + +En este caso como se trata de facturas, y suponemos que como usuarios de + sistema queremos cancelar pocas facturas (ya que cancelar una factura significa + que se cayó una venta) optamos por que el mejor tipo de archivo para almacenar + las facturas sera el tipo2. \the_end