doc/analisis.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 palatino
   7 \graphics default
   8 \paperfontsize 10
   9 \spacing single
  10 \papersize Default
  11 \paperpackage a4
  12 \use_geometry 1
  13 \use_amsmath 0
  14 \use_natbib 0
  15 \use_numerical_citations 0
  16 \paperorientation portrait
  17 \leftmargin 2cm
  18 \topmargin 1cm
  19 \rightmargin 1cm
  20 \bottommargin 2cm
  21 \secnumdepth 3
  22 \tocdepth 3
  23 \paragraph_separation indent
  24 \defskip medskip
  25 \quotes_language english
  26 \quotes_times 2
  27 \papercolumns 1
  28 \papersides 1
  29 \paperpagestyle default
  30 \bullet 1
  31         0
  32         24
  33         -1
  34 \end_bullet
  35
  36 \layout Title
  37
  38 Comparacion de Tipo de archivos.
  39 \layout Section
  40
  41 Método utilizado para la comparación
  42 \layout Standard
  43
  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.
  48 \layout Standard
  49
  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 :
  53 \layout Enumerate
  54
  55 Para cada tipo de archivo se cargaron los archivos xml de prueba
  56 \layout Enumerate
  57
  58 Se anotaron las estadísticas que entrega la GUI
  59 \layout Enumerate
  60
  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.
  64 \layout Enumerate
  65
  66 Se anotaron las estadísticas nuevamente.
  67 \layout Standard
  68
  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.
  72 \layout Subsection
  73
  74 Articulos
  75 \layout Standard
  76
  77
  78 \begin_inset  Tabular
  79 <lyxtabular version="3" rows="8" columns="7">
  80 <features islongtable="true">
  81 <column alignment="left" valignment="top" leftline="true" width="0">
  82 <column alignment="center" valignment="top" leftline="true" width="0">
  83 <column alignment="center" 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" rightline="true" width="0">
  88 <row topline="true" bottomline="true">
  89 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
  90 \begin_inset Text
  91
  92 \layout Standard
  93
  94 Artículos
  95 \end_inset
  96 </cell>
  97 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
  98 \begin_inset Text
  99
 100 \layout Standard
 101
 102 T1
 103 \end_inset
 104 </cell>
 105 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
 106 \begin_inset Text
 107
 108 \layout Standard
 109
 110 T2
 111 \end_inset
 112 </cell>
 113 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
 114 \begin_inset Text
 115
 116 \layout Standard
 117
 118 T3
 119 \end_inset
 120 </cell>
 121 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 122 \begin_inset Text
 123
 124 \layout Standard
 125
 126 T1
 127 \end_inset
 128 </cell>
 129 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 130 \begin_inset Text
 131
 132 \layout Standard
 133
 134 T2
 135 \end_inset
 136 </cell>
 137 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 138 \begin_inset Text
 139
 140 \layout Standard
 141
 142 T3
 143 \end_inset
 144 </cell>
 145 </row>
 146 <row topline="true" bottomline="true">
 147 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 148 \begin_inset Text
 149
 150 \layout Standard
 151
 152 \end_inset
 153 </cell>
 154 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
 155 \begin_inset Text
 156
 157 \layout Standard
 158
 159 Inicial
 160 \end_inset
 161 </cell>
 162 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
 163 \begin_inset Text
 164
 165 \layout Standard
 166
 167 \end_inset
 168 </cell>
 169 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
 170 \begin_inset Text
 171
 172 \layout Standard
 173
 174 \end_inset
 175 </cell>
 176 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
 177 \begin_inset Text
 178
 179 \layout Standard
 180
 181 Luego de borrar
 182 \end_inset
 183 </cell>
 184 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 185 \begin_inset Text
 186
 187 \layout Standard
 188
 189 \end_inset
 190 </cell>
 191 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 192 \begin_inset Text
 193
 194 \layout Standard
 195
 196 \end_inset
 197 </cell>
 198 </row>
 199 <row topline="true">
 200 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 201 \begin_inset Text
 202
 203 \layout Standard
 204
 205 Tamaño Datos
 206 \end_inset
 207 </cell>
 208 <cell multicolumn="1" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 209 \begin_inset Text
 210
 211 \layout Standard
 212
 213
 214 \family roman
 215 \series medium
 216 \shape up
 217 \size normal
 218 \emph off
 219 \bar no
 220 \noun off
 221 \color none
 222 10528 bytes
 223 \end_inset
 224 </cell>
 225 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 226 \begin_inset Text
 227
 228 \layout Standard
 229
 230
 231 \family roman
 232 \series medium
 233 \shape up
 234 \size normal
 235 \emph off
 236 \bar no
 237 \noun off
 238 \color none
 239 10528 bytes
 240 \end_inset
 241 </cell>
 242 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 243 \begin_inset Text
 244
 245 \layout Standard
 246
 247
 248 \family roman
 249 \series medium
 250 \shape up
 251 \size normal
 252 \emph off
 253 \bar no
 254 \noun off
 255 \color none
 256 28800 bytes
 257 \end_inset
 258 </cell>
 259 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 260 \begin_inset Text
 261
 262 \layout Standard
 263
 264
 265 \family roman
 266 \series medium
 267 \shape up
 268 \size normal
 269 \emph off
 270 \bar no
 271 \noun off
 272 \color none
 273 7874 bytes
 274 \end_inset
 275 </cell>
 276 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 277 \begin_inset Text
 278
 279 \layout Standard
 280
 281
 282 \family roman
 283 \series medium
 284 \shape up
 285 \size normal
 286 \emph off
 287 \bar no
 288 \noun off
 289 \color none
 290 7278 bytes
 291 \end_inset
 292 </cell>
 293 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 294 \begin_inset Text
 295
 296 \layout Standard
 297
 298
 299 \family roman
 300 \series medium
 301 \shape up
 302 \size normal
 303 \emph off
 304 \bar no
 305 \noun off
 306 \color none
 307 17856 bytes
 308 \end_inset
 309 </cell>
 310 </row>
 311 <row topline="true">
 312 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 313 \begin_inset Text
 314
 315 \layout Standard
 316
 317 Tamaño Datos de Control
 318 \end_inset
 319 </cell>
 320 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 321 \begin_inset Text
 322
 323 \layout Standard
 324
 325
 326 \family roman
 327 \series medium
 328 \shape up
 329 \size normal
 330 \emph off
 331 \bar no
 332 \noun off
 333 \color none
 334 1608 bytes
 335 \end_inset
 336 </cell>
 337 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 338 \begin_inset Text
 339
 340 \layout Standard
 341
 342
 343 \family roman
 344 \series medium
 345 \shape up
 346 \size normal
 347 \emph off
 348 \bar no
 349 \noun off
 350 \color none
 351 1604 bytes
 352 \end_inset
 353 </cell>
 354 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 355 \begin_inset Text
 356
 357 \layout Standard
 358
 359
 360 \family roman
 361 \series medium
 362 \shape up
 363 \size normal
 364 \emph off
 365 \bar no
 366 \noun off
 367 \color none
 368 812 bytes
 369 \end_inset
 370 </cell>
 371 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 372 \begin_inset Text
 373
 374 \layout Standard
 375
 376
 377 \family roman
 378 \series medium
 379 \shape up
 380 \size normal
 381 \emph off
 382 \bar no
 383 \noun off
 384 \color none
 385 1208 bytes
 386 \end_inset
 387 </cell>
 388 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 389 \begin_inset Text
 390
 391 \layout Standard
 392
 393
 394 \family roman
 395 \series medium
 396 \shape up
 397 \size normal
 398 \emph off
 399 \bar no
 400 \noun off
 401 \color none
 402 1108 bytes
 403 \end_inset
 404 </cell>
 405 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 406 \begin_inset Text
 407
 408 \layout Standard
 409
 410
 411 \family roman
 412 \series medium
 413 \shape up
 414 \size normal
 415 \emph off
 416 \bar no
 417 \noun off
 418 \color none
 419 508 bytes
 420 \end_inset
 421 </cell>
 422 </row>
 423 <row topline="true">
 424 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 425 \begin_inset Text
 426
 427 \layout Standard
 428
 429 Espacio Libre
 430 \end_inset
 431 </cell>
 432 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 433 \begin_inset Text
 434
 435 \layout Standard
 436
 437
 438 \family roman
 439 \series medium
 440 \shape up
 441 \size normal
 442 \emph off
 443 \bar no
 444 \noun off
 445 \color none
 446 672 bytes
 447 \end_inset
 448 </cell>
 449 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 450 \begin_inset Text
 451
 452 \layout Standard
 453
 454
 455 \family roman
 456 \series medium
 457 \shape up
 458 \size normal
 459 \emph off
 460 \bar no
 461 \noun off
 462 \color none
 463 0 bytes
 464 \end_inset
 465 </cell>
 466 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 467 \begin_inset Text
 468
 469 \layout Standard
 470
 471
 472 \family roman
 473 \series medium
 474 \shape up
 475 \size normal
 476 \emph off
 477 \bar no
 478 \noun off
 479 \color none
 480 4704 bytes
 481 \end_inset
 482 </cell>
 483 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 484 \begin_inset Text
 485
 486 \layout Standard
 487
 488
 489 \family roman
 490 \series medium
 491 \shape up
 492 \size normal
 493 \emph off
 494 \bar no
 495 \noun off
 496 \color none
 497 3726 bytes
 498 \end_inset
 499 </cell>
 500 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 501 \begin_inset Text
 502
 503 \layout Standard
 504
 505
 506 \family roman
 507 \series medium
 508 \shape up
 509 \size normal
 510 \emph off
 511 \bar no
 512 \noun off
 513 \color none
 514 3746 bytes
 515 \end_inset
 516 </cell>
 517 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 518 \begin_inset Text
 519
 520 \layout Standard
 521
 522
 523 \family roman
 524 \series medium
 525 \shape up
 526 \size normal
 527 \emph off
 528 \bar no
 529 \noun off
 530 \color none
 531 15952 bytes
 532 \end_inset
 533 </cell>
 534 </row>
 535 <row topline="true">
 536 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 537 \begin_inset Text
 538
 539 \layout Standard
 540
 541 Media de Espacio Libre
 542 \end_inset
 543 </cell>
 544 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 545 \begin_inset Text
 546
 547 \layout Standard
 548
 549
 550 \family roman
 551 \series medium
 552 \shape up
 553 \size normal
 554 \emph off
 555 \bar no
 556 \noun off
 557 \color none
 558 26 bytes
 559 \end_inset
 560 </cell>
 561 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 562 \begin_inset Text
 563
 564 \layout Standard
 565
 566
 567 \family roman
 568 \series medium
 569 \shape up
 570 \size normal
 571 \emph off
 572 \bar no
 573 \noun off
 574 \color none
 575 0 bytes
 576 \end_inset
 577 </cell>
 578 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 579 \begin_inset Text
 580
 581 \layout Standard
 582
 583
 584 \family roman
 585 \series medium
 586 \shape up
 587 \size normal
 588 \emph off
 589 \bar no
 590 \noun off
 591 \color none
 592 70 bytes
 593 \end_inset
 594 </cell>
 595 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 596 \begin_inset Text
 597
 598 \layout Standard
 599
 600
 601 \family roman
 602 \series medium
 603 \shape up
 604 \size normal
 605 \emph off
 606 \bar no
 607 \noun off
 608 \color none
 609 149 bytes
 610 \end_inset
 611 </cell>
 612 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 613 \begin_inset Text
 614
 615 \layout Standard
 616
 617
 618 \family roman
 619 \series medium
 620 \shape up
 621 \size normal
 622 \emph off
 623 \bar no
 624 \noun off
 625 \color none
 626 73 bytes
 627 \end_inset
 628 </cell>
 629 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 630 \begin_inset Text
 631
 632 \layout Standard
 633
 634
 635 \family roman
 636 \series medium
 637 \shape up
 638 \size normal
 639 \emph off
 640 \bar no
 641 \noun off
 642 \color none
 643 238 bytes
 644 \end_inset
 645 </cell>
 646 </row>
 647 <row topline="true">
 648 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 649 \begin_inset Text
 650
 651 \layout Standard
 652
 653 Máximo de Espacio Libre
 654 \end_inset
 655 </cell>
 656 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 657 \begin_inset Text
 658
 659 \layout Standard
 660
 661
 662 \family roman
 663 \series medium
 664 \shape up
 665 \size normal
 666 \emph off
 667 \bar no
 668 \noun off
 669 \color none
 670 83 bytes
 671 \end_inset
 672 </cell>
 673 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 674 \begin_inset Text
 675
 676 \layout Standard
 677
 678
 679 \family roman
 680 \series medium
 681 \shape up
 682 \size normal
 683 \emph off
 684 \bar no
 685 \noun off
 686 \color none
 687 0 bytes
 688 \end_inset
 689 </cell>
 690 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 691 \begin_inset Text
 692
 693 \layout Standard
 694
 695
 696 \family roman
 697 \series medium
 698 \shape up
 699 \size normal
 700 \emph off
 701 \bar no
 702 \noun off
 703 \color none
 704 216 bytes
 705 \end_inset
 706 </cell>
 707 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 708 \begin_inset Text
 709
 710 \layout Standard
 711
 712
 713 \family roman
 714 \series medium
 715 \shape up
 716 \size normal
 717 \emph off
 718 \bar no
 719 \noun off
 720 \color none
 721 279 bytes
 722 \end_inset
 723 </cell>
 724 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 725 \begin_inset Text
 726
 727 \layout Standard
 728
 729
 730 \family roman
 731 \series medium
 732 \shape up
 733 \size normal
 734 \emph off
 735 \bar no
 736 \noun off
 737 \color none
 738 480 bytes
 739 \end_inset
 740 </cell>
 741 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 742 \begin_inset Text
 743
 744 \layout Standard
 745
 746
 747 \family roman
 748 \series medium
 749 \shape up
 750 \size normal
 751 \emph off
 752 \bar no
 753 \noun off
 754 \color none
 755 512 bytes
 756 \end_inset
 757 </cell>
 758 </row>
 759 <row topline="true" bottomline="true">
 760 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 761 \begin_inset Text
 762
 763 \layout Standard
 764
 765 Mínimo de Espacio Libre
 766 \end_inset
 767 </cell>
 768 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 769 \begin_inset Text
 770
 771 \layout Standard
 772
 773
 774 \family roman
 775 \series medium
 776 \shape up
 777 \size normal
 778 \emph off
 779 \bar no
 780 \noun off
 781 \color none
 782 2 bytes
 783 \end_inset
 784 </cell>
 785 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 786 \begin_inset Text
 787
 788 \layout Standard
 789
 790
 791 \family roman
 792 \series medium
 793 \shape up
 794 \size normal
 795 \emph off
 796 \bar no
 797 \noun off
 798 \color none
 799 0 bytes
 800 \end_inset
 801 </cell>
 802 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 803 \begin_inset Text
 804
 805 \layout Standard
 806
 807
 808 \family roman
 809 \series medium
 810 \shape up
 811 \size normal
 812 \emph off
 813 \bar no
 814 \noun off
 815 \color none
 816 68 bytes
 817 \end_inset
 818 </cell>
 819 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 820 \begin_inset Text
 821
 822 \layout Standard
 823
 824
 825 \family roman
 826 \series medium
 827 \shape up
 828 \size normal
 829 \emph off
 830 \bar no
 831 \noun off
 832 \color none
 833 36 bytes
 834 \end_inset
 835 </cell>
 836 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 837 \begin_inset Text
 838
 839 \layout Standard
 840
 841
 842 \family roman
 843 \series medium
 844 \shape up
 845 \size normal
 846 \emph off
 847 \bar no
 848 \noun off
 849 \color none
 850  41 bytes
 851 \end_inset
 852 </cell>
 853 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 854 \begin_inset Text
 855
 856 \layout Standard
 857
 858
 859 \family roman
 860 \series medium
 861 \shape up
 862 \size normal
 863 \emph off
 864 \bar no
 865 \noun off
 866 \color none
 867  68 bytes
 868 \end_inset
 869 </cell>
 870 </row>
 871 </lyxtabular>
 872
 873 \end_inset
 874
 875
 876 \layout Standard
 877
 878 Evidentemente para el caso de artículos, una muy mala eleccion seria utilizar
 879  el archivo de tipo3, puesto que al usar registros constantes es posible
 880  que se desperdicie mucho espacio si ocurren muchas eliminaciones (como
 881  se observa en la tabla).
 882  Entre los tipos 1 y 2 no existe mucha diferencia en los números, por lo
 883  que la decisión podría ser tomada en base a los tiempos de acceso.
 884  Tomando este criterio el T2 sería la mejor forma de almacenar los datos
 885  si lo más frecuente son lecturas, ya que al leer se puede obtener el offset
 886  desde el principio del registro, mientras que en el tipo1 se debe hacer
 887  una búsqueda secuencial sobre el bloque, y de ser éste último muy grande
 888  el tiempo de acceso puede ser elevado.
 889
 890 \layout Standard
 891
 892 Para operaciones que requiera muchas bajas de elementos el tipo 2 no sería
 893  la mejor opción, puesto que la liberación es compleja, ya que cuando se
 894  da de baja un registro se debe verificar si dicho espacio se solapa con
 895  algún espacio libre actual, de manera de mantener espacios libres como
 896  lo hacen los sistemas de archivo ext2, manteniendo la lista de los offsets
 897  y tamaño de espacios libres, a fin de buscar el que mejor ajuste en caso
 898  de una alta.
 899 \layout Standard
 900
 901 Para el caso de artículos, donde puede haber un continuo cambio en la oferta
 902  de nuestro negocio, nos inclinaremos por el tipo de archivo 1, con un tamaño
 903  de bloque reducido.
 904  Solo recordaremos compactar el archivo periodicamente a fin de minimizar
 905  el espacio desperdiciado.
 906 \layout Subsection
 907
 908 Facturas
 909 \layout Standard
 910
 911
 912 \begin_inset  Tabular
 913 <lyxtabular version="3" rows="8" columns="7">
 914 <features islongtable="true">
 915 <column alignment="left" valignment="top" leftline="true" width="0">
 916 <column alignment="center" valignment="top" leftline="true" width="0">
 917 <column alignment="center" valignment="top" leftline="true" width="0">
 918 <column alignment="center" valignment="top" leftline="true" width="0">
 919 <column alignment="center" valignment="top" leftline="true" width="0">
 920 <column alignment="center" valignment="top" leftline="true" width="0">
 921 <column alignment="center" valignment="top" leftline="true" rightline="true" width="0">
 922 <row topline="true" bottomline="true">
 923 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 924 \begin_inset Text
 925
 926 \layout Standard
 927
 928 Facturas
 929 \end_inset
 930 </cell>
 931 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
 932 \begin_inset Text
 933
 934 \layout Standard
 935
 936 T1
 937 \end_inset
 938 </cell>
 939 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
 940 \begin_inset Text
 941
 942 \layout Standard
 943
 944 T2
 945 \end_inset
 946 </cell>
 947 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
 948 \begin_inset Text
 949
 950 \layout Standard
 951
 952 T3
 953 \end_inset
 954 </cell>
 955 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 956 \begin_inset Text
 957
 958 \layout Standard
 959
 960 T1
 961 \end_inset
 962 </cell>
 963 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 964 \begin_inset Text
 965
 966 \layout Standard
 967
 968 T2
 969 \end_inset
 970 </cell>
 971 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
 972 \begin_inset Text
 973
 974 \layout Standard
 975
 976 T3
 977 \end_inset
 978 </cell>
 979 </row>
 980 <row topline="true" bottomline="true">
 981 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
 982 \begin_inset Text
 983
 984 \layout Standard
 985
 986 \end_inset
 987 </cell>
 988 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
 989 \begin_inset Text
 990
 991 \layout Standard
 992
 993 Inicial
 994 \end_inset
 995 </cell>
 996 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
 997 \begin_inset Text
 998
 999 \layout Standard
1000
1001 \end_inset
1002 </cell>
1003 <cell multicolumn="2" alignment="left" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1004 \begin_inset Text
1005
1006 \layout Standard
1007
1008 \end_inset
1009 </cell>
1010 <cell multicolumn="1" alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1011 \begin_inset Text
1012
1013 \layout Standard
1014
1015 Luego de borrar
1016 \end_inset
1017 </cell>
1018 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1019 \begin_inset Text
1020
1021 \layout Standard
1022
1023 \end_inset
1024 </cell>
1025 <cell multicolumn="2" alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1026 \begin_inset Text
1027
1028 \layout Standard
1029
1030 \end_inset
1031 </cell>
1032 </row>
1033 <row topline="true">
1034 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1035 \begin_inset Text
1036
1037 \layout Standard
1038
1039 Tamaño Datos
1040 \end_inset
1041 </cell>
1042 <cell multicolumn="1" alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1043 \begin_inset Text
1044
1045 \layout Standard
1046
1047
1048 \family roman
1049 \series medium
1050 \shape up
1051 \size normal
1052 \emph off
1053 \bar no
1054 \noun off
1055 \color none
1056 268707 bytes
1057 \end_inset
1058 </cell>
1059 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1060 \begin_inset Text
1061
1062 \layout Standard
1063
1064
1065 \family roman
1066 \series medium
1067 \shape up
1068 \size normal
1069 \emph off
1070 \bar no
1071 \noun off
1072 \color none
1073 268707 bytes
1074 \end_inset
1075 </cell>
1076 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1077 \begin_inset Text
1078
1079 \layout Standard
1080
1081
1082 \family roman
1083 \series medium
1084 \shape up
1085 \size normal
1086 \emph off
1087 \bar no
1088 \noun off
1089 \color none
1090 546000 bytes
1091 \end_inset
1092 </cell>
1093 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1094 \begin_inset Text
1095
1096 \layout Standard
1097
1098
1099 \family roman
1100 \series medium
1101 \shape up
1102 \size normal
1103 \emph off
1104 \bar no
1105 \noun off
1106 \color none
1107 207295 bytes
1108 \end_inset
1109 </cell>
1110 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1111 \begin_inset Text
1112
1113 \layout Standard
1114
1115
1116 \family roman
1117 \series medium
1118 \shape up
1119 \size normal
1120 \emph off
1121 \bar no
1122 \noun off
1123 \color none
1124 212465 bytes
1125 \end_inset
1126 </cell>
1127 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1128 \begin_inset Text
1129
1130 \layout Standard
1131
1132
1133 \family roman
1134 \series medium
1135 \shape up
1136 \size normal
1137 \emph off
1138 \bar no
1139 \noun off
1140 \color none
1141 482664 bytes
1142 \end_inset
1143 </cell>
1144 </row>
1145 <row topline="true">
1146 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1147 \begin_inset Text
1148
1149 \layout Standard
1150
1151 Tamaño Datos de Control
1152 \end_inset
1153 </cell>
1154 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1155 \begin_inset Text
1156
1157 \layout Standard
1158
1159
1160 \family roman
1161 \series medium
1162 \shape up
1163 \size normal
1164 \emph off
1165 \bar no
1166 \noun off
1167 \color none
1168 14008 bytes
1169 \end_inset
1170 </cell>
1171 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1172 \begin_inset Text
1173
1174 \layout Standard
1175
1176
1177 \family roman
1178 \series medium
1179 \shape up
1180 \size normal
1181 \emph off
1182 \bar no
1183 \noun off
1184 \color none
1185 14004 bytes
1186 \end_inset
1187 </cell>
1188 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1189 \begin_inset Text
1190
1191 \layout Standard
1192
1193
1194 \family roman
1195 \series medium
1196 \shape up
1197 \size normal
1198 \emph off
1199 \bar no
1200 \noun off
1201 \color none
1202 7012 bytes
1203 \end_inset
1204 </cell>
1205 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1206 \begin_inset Text
1207
1208 \layout Standard
1209
1210
1211 \family roman
1212 \series medium
1213 \shape up
1214 \size normal
1215 \emph off
1216 \bar no
1217 \noun off
1218 \color none
1219 12288 bytes
1220 \end_inset
1221 </cell>
1222 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1223 \begin_inset Text
1224
1225 \layout Standard
1226
1227
1228 \family roman
1229 \series medium
1230 \shape up
1231 \size normal
1232 \emph off
1233 \bar no
1234 \noun off
1235 \color none
1236 12324 bytes
1237 \end_inset
1238 </cell>
1239 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1240 \begin_inset Text
1241
1242 \layout Standard
1243
1244
1245 \family roman
1246 \series medium
1247 \shape up
1248 \size normal
1249 \emph off
1250 \bar no
1251 \noun off
1252 \color none
1253 6200 bytes
1254 \end_inset
1255 </cell>
1256 </row>
1257 <row topline="true">
1258 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1259 \begin_inset Text
1260
1261 \layout Standard
1262
1263 Espacio Libre
1264 \end_inset
1265 </cell>
1266 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1267 \begin_inset Text
1268
1269 \layout Standard
1270
1271
1272 \family roman
1273 \series medium
1274 \shape up
1275 \size normal
1276 \emph off
1277 \bar no
1278 \noun off
1279 \color none
1280 17325 bytes
1281 \end_inset
1282 </cell>
1283 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1284 \begin_inset Text
1285
1286 \layout Standard
1287
1288
1289 \family roman
1290 \series medium
1291 \shape up
1292 \size normal
1293 \emph off
1294 \bar no
1295 \noun off
1296 \color none
1297 0 bytes
1298 \end_inset
1299 </cell>
1300 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1301 \begin_inset Text
1302
1303 \layout Standard
1304
1305
1306 \family roman
1307 \series medium
1308 \shape up
1309 \size normal
1310 \emph off
1311 \bar no
1312 \noun off
1313 \color none
1314 343000 bytes
1315 \end_inset
1316 </cell>
1317 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1318 \begin_inset Text
1319
1320 \layout Standard
1321
1322
1323 \family roman
1324 \series medium
1325 \shape up
1326 \size normal
1327 \emph off
1328 \bar no
1329 \noun off
1330 \color none
1331 80457 bytes
1332 \end_inset
1333 </cell>
1334 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1335 \begin_inset Text
1336
1337 \layout Standard
1338
1339
1340 \family roman
1341 \series medium
1342 \shape up
1343 \size normal
1344 \emph off
1345 \bar no
1346 \noun off
1347 \color none
1348 57922 bytes
1349 \end_inset
1350 </cell>
1351 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1352 \begin_inset Text
1353
1354 \layout Standard
1355
1356
1357 \family roman
1358 \series medium
1359 \shape up
1360 \size normal
1361 \emph off
1362 \bar no
1363 \noun off
1364 \color none
1365 407148
1366 \family default
1367 \series default
1368 \shape default
1369 \size default
1370 \emph default
1371 \bar default
1372 \noun default
1373 \color default
1374  bytes
1375 \end_inset
1376 </cell>
1377 </row>
1378 <row topline="true">
1379 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1380 \begin_inset Text
1381
1382 \layout Standard
1383
1384 Media de Espacio Libre
1385 \end_inset
1386 </cell>
1387 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1388 \begin_inset Text
1389
1390 \layout Standard
1391
1392
1393 \family roman
1394 \series medium
1395 \shape up
1396 \size normal
1397 \emph off
1398 \bar no
1399 \noun off
1400 \color none
1401 29 bytes
1402 \end_inset
1403 </cell>
1404 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1405 \begin_inset Text
1406
1407 \layout Standard
1408
1409
1410 \family roman
1411 \series medium
1412 \shape up
1413 \size normal
1414 \emph off
1415 \bar no
1416 \noun off
1417 \color none
1418 0 bytes
1419 \end_inset
1420 </cell>
1421 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1422 \begin_inset Text
1423
1424 \layout Standard
1425
1426
1427 \family roman
1428 \series medium
1429 \shape up
1430 \size normal
1431 \emph off
1432 \bar no
1433 \noun off
1434 \color none
1435 196
1436 \family default
1437 \series default
1438 \shape default
1439 \size default
1440 \emph default
1441 \bar default
1442 \noun default
1443 \color default
1444  bytes
1445 \end_inset
1446 </cell>
1447 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1448 \begin_inset Text
1449
1450 \layout Standard
1451
1452
1453 \family roman
1454 \series medium
1455 \shape up
1456 \size normal
1457 \emph off
1458 \bar no
1459 \noun off
1460 \color none
1461 137 bytes
1462 \end_inset
1463 </cell>
1464 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1465 \begin_inset Text
1466
1467 \layout Standard
1468
1469
1470 \family roman
1471 \series medium
1472 \shape up
1473 \size normal
1474 \emph off
1475 \bar no
1476 \noun off
1477 \color none
1478 981 bytes
1479 \end_inset
1480 </cell>
1481 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1482 \begin_inset Text
1483
1484 \layout Standard
1485
1486
1487 \family roman
1488 \series medium
1489 \shape up
1490 \size normal
1491 \emph off
1492 \bar no
1493 \noun off
1494 \color none
1495 232
1496 \family default
1497 \series default
1498 \shape default
1499 \size default
1500 \emph default
1501 \bar default
1502 \noun default
1503 \color default
1504  bytes
1505 \end_inset
1506 </cell>
1507 </row>
1508 <row topline="true">
1509 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1510 \begin_inset Text
1511
1512 \layout Standard
1513
1514 Máximo de Espacio Libre
1515 \end_inset
1516 </cell>
1517 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1518 \begin_inset Text
1519
1520 \layout Standard
1521
1522
1523 \family roman
1524 \series medium
1525 \shape up
1526 \size normal
1527 \emph off
1528 \bar no
1529 \noun off
1530 \color none
1531 386 bytes
1532 \end_inset
1533 </cell>
1534 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1535 \begin_inset Text
1536
1537 \layout Standard
1538
1539
1540 \family roman
1541 \series medium
1542 \shape up
1543 \size normal
1544 \emph off
1545 \bar no
1546 \noun off
1547 \color none
1548 0 bytes
1549 \end_inset
1550 </cell>
1551 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1552 \begin_inset Text
1553
1554 \layout Standard
1555
1556
1557 \family roman
1558 \series medium
1559 \shape up
1560 \size normal
1561 \emph off
1562 \bar no
1563 \noun off
1564 \color none
1565 196
1566 \family default
1567 \series default
1568 \shape default
1569 \size default
1570 \emph default
1571 \bar default
1572 \noun default
1573 \color default
1574  bytes
1575 \end_inset
1576 </cell>
1577 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1578 \begin_inset Text
1579
1580 \layout Standard
1581
1582
1583 \family roman
1584 \series medium
1585 \shape up
1586 \size normal
1587 \emph off
1588 \bar no
1589 \noun off
1590 \color none
1591 512 bytes
1592 \end_inset
1593 </cell>
1594 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1595 \begin_inset Text
1596
1597 \layout Standard
1598
1599
1600 \family roman
1601 \series medium
1602 \shape up
1603 \size normal
1604 \emph off
1605 \bar no
1606 \noun off
1607 \color none
1608 10656 bytes
1609 \end_inset
1610 </cell>
1611 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1612 \begin_inset Text
1613
1614 \layout Standard
1615
1616
1617 \family roman
1618 \series medium
1619 \shape up
1620 \size normal
1621 \emph off
1622 \bar no
1623 \noun off
1624 \color none
1625 512
1626 \family default
1627 \series default
1628 \shape default
1629 \size default
1630 \emph default
1631 \bar default
1632 \noun default
1633 \color default
1634  bytes
1635 \end_inset
1636 </cell>
1637 </row>
1638 <row topline="true" bottomline="true">
1639 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1640 \begin_inset Text
1641
1642 \layout Standard
1643
1644 Mínimo de Espacio Libre
1645 \end_inset
1646 </cell>
1647 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1648 \begin_inset Text
1649
1650 \layout Standard
1651
1652
1653 \family roman
1654 \series medium
1655 \shape up
1656 \size normal
1657 \emph off
1658 \bar no
1659 \noun off
1660 \color none
1661 1 bytes
1662 \end_inset
1663 </cell>
1664 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1665 \begin_inset Text
1666
1667 \layout Standard
1668
1669
1670 \family roman
1671 \series medium
1672 \shape up
1673 \size normal
1674 \emph off
1675 \bar no
1676 \noun off
1677 \color none
1678 0 bytes
1679 \end_inset
1680 </cell>
1681 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1682 \begin_inset Text
1683
1684 \layout Standard
1685
1686
1687 \family roman
1688 \series medium
1689 \shape up
1690 \size normal
1691 \emph off
1692 \bar no
1693 \noun off
1694 \color none
1695 196
1696 \family default
1697 \series default
1698 \shape default
1699 \size default
1700 \emph default
1701 \bar default
1702 \noun default
1703 \color default
1704  bytes
1705 \end_inset
1706 </cell>
1707 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1708 \begin_inset Text
1709
1710 \layout Standard
1711
1712
1713 \family roman
1714 \series medium
1715 \shape up
1716 \size normal
1717 \emph off
1718 \bar no
1719 \noun off
1720 \color none
1721 1 bytes
1722 \end_inset
1723 </cell>
1724 <cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
1725 \begin_inset Text
1726
1727 \layout Standard
1728
1729
1730 \family roman
1731 \series medium
1732 \shape up
1733 \size normal
1734 \emph off
1735 \bar no
1736 \noun off
1737 \color none
1738 216 bytes
1739 \end_inset
1740 </cell>
1741 <cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
1742 \begin_inset Text
1743
1744 \layout Standard
1745
1746
1747 \family roman
1748 \series medium
1749 \shape up
1750 \size normal
1751 \emph off
1752 \bar no
1753 \noun off
1754 \color none
1755 196
1756 \family default
1757 \series default
1758 \shape default
1759 \size default
1760 \emph default
1761 \bar default
1762 \noun default
1763 \color default
1764  bytes
1765 \end_inset
1766 </cell>
1767 </row>
1768 </lyxtabular>
1769
1770 \end_inset
1771
1772
1773 \layout Standard
1774
1775 Primero descartaremos al tipo 3 como un buen modo de almacenar las facturas,
1776  por el solo hecho de que la cantidad de items que puede tener una factura
1777  está limitada al tamaño de registro utilizado.
1778  Esto solo sería razonable en un contexto en donde la variabilidad del registro
1779  no sea drástica como es el caso de las facturas.
1780  De tomar valores grande de registros, se corre el riesgo de tener mucho
1781  espacio desperdiciado en los datos, y tomando valores pequeños de registro
1782  se limita el sistema en cuanto a cantidad de items a colocar en una factura
1783  se refiere.
1784 \layout Standard
1785
1786 Nuevamente tenemos una disputa entre el los tipo 1 y 2.
1787 \layout Standard
1788
1789 Idealmente, si solo tuvieramos altas el mejor tipo sería el 2 sin dudarlo,
1790  ya que aprovecha el máximo espacio al no tener pérdidas, debido a que los
1791  registros van uno a continuación del otro.
1792  También tenemos la ventaja de que el acceso es directo.
1793  Para un caso teórico donde las facturas no se dan de baja, esto sería ideal.
1794  Hasta aquí solo hemos visto comparaciones con la carga inicial.
1795 \layout Standard
1796
1797 Analizaremos ahora que pasa luego de borrar varios registros en posiciones
1798  pseudo-aleatorias.
1799  Primeramente se puede observar que el tamaño de datos de control es similar
1800  (recordar que se guarda el id del registro para poder realizar tareas de
1801  recuperación de datos en caso de que el índice se dañe).
1802  El máximo espacio libre no nos da mucha información, ya que en el caso
1803  del tipo 1 podríamos tener n bloques consecutivos libres y tener posiciones
1804  para almacenar registros grandes en ambos casos (recordar que tipo1 tiene
1805  recuperación de espacio libre para n bloques consecutivos, no siempre se
1806  agrega al final).
1807  De todos determinar un espacio libre para un archivo de tipo 2 es mucho
1808  más rápido que para tipo1 si el tamaño del registro es grande, ya que el
1809  archivo de tipo1 debe hacer una búsqueda sobre n bloques, mientras que
1810  el tipo 2 encuentra un gap de tamaño suficiente más rápido.
1811 \layout Standard
1812
1813 Pero no todo es color de rosa en el mundo de archivos de tipo2.
1814  Como se dijo anteriormente las bajas de registros requieren de un proceso
1815  grande al actualizar el índice de espacio libre, para asegurarse de tomar
1816  espacios libres consecutivos como un solo espacio libre, y en el caso de
1817  que las bajas y las altas comunes, esto es una pérdida de performance del
1818  sistema.
1819 \layout Standard
1820
1821 En este caso como se trata de facturas, y suponemos que como usuarios de
1822  sistema queremos cancelar pocas facturas (ya que cancelar una factura significa
1823  que se cayó una venta) optamos por que el mejor tipo de archivo para almacenar
1824  las facturas sera el tipo2.
1825 \the_end