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 Standard
  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 Standard
  73
  74 De la operatorio antes descripta sale la siguiente tabla :
  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  Para operaciones que requiera muchas bajas de elementos el tipo 2 no sería
 890  la mejor opción, puesto que la liberación es compleja, ya que cuando se
 891  da de baja un registro se debe verificar si dicho espacio se solapa con
 892  algún espacio libre actual, de manera de mantener espacios libres como
 893  lo hacen los sistemas de archivo ext2, manteniendo la lista de los offsets
 894  y tamaño de espacios libres, a fin de buscar el que mejor ajuste en caso
 895  de una alta.
 896 \the_end