README

   1 TreeMulator
   2 ===========
   3
   4 Esta es una aplicación creada con fines didácticos cuyo principal motivo es
   5 mostrar el funcionamiento del árbol B de 4 formas diferentes:
   6
   7 - Identificación con clave fija.
   8 - Identificación con clave variable.
   9 - Clasificación con clave fija.
  10 - Clasificación con clave variable.
  11
  12 Para una mas fácil comprobación y ejecución de la aplicación, se han
  13 desarrollado programas de prueba (ver INSTALL) que permiten realizar altas y
  14 bajas a "pedido" o aleatorias.
  15 Para claves fijas se utiliza 'btree':
  16
  17 ./btree <block size> <cantidad de altas> <cantidad de bajas>
  18         El tamaño de bloque usado es 512*2^<block size>.
  19
  20 donde el tamaño del bloque, la cantidad de altas y la cantidad de bajas están
  21 parametrizados.
  22
  23 Lo mismo sucede para las claves de longitud variable, pero esta vez utilizando
  24 'btree_var':
  25
  26 ./btree_var <block size> <cantidad de altas> <cantidad de bajas>
  27         El tamaño de bloque usado es 512*2^<block size>.
  28
  29 al igual que el anterior, podemos definir cuantas altas y bajas deseamos
  30 realizar y cual será el tamaño del bloque.
  31
  32 Las claves de longitud fija se generan pseudo-aleatoriamente utilizando funciones
  33 provistas por el lenguaje y las claves de longitud variable se generan
  34 combinando palabras de dos archivos que contienen grandes listas de productos y
  35 marcas en este caso.
  36
  37 Visualizador:
  38 =============
  39
  40 Para poder inspeccionar todavia mejor el árbol, hemos desarrollado un inspector
  41 visual basado en ventanas, con el cual se puede ir viendo el contenido de un
  42 nodo haciendo click sobre el mismo.
  43 Podremos encontrar esta aplicación dentro del directorio viewer/ y ejecutando
  44 ./viewer
  45 Luego en el menú 'archivo' tendremos la posibilidad de crear un nuevo árbol
  46 indicando los parámetros vistos anteriormente.
  47 También se pueden agregar claves desde el menú 'Clave' donde se desplegará una
  48 ventana que pedirá el ingreso de una clave y un valor asociado a ella para
  49 insertar en el árbol. De la misma manera podrán eliminarse valores siempre y
  50 cuando estos existan en el árbol.
  51 Un último menú permite realizar zoom para acercar y alejar la vista del árbol al
  52 inspeccionarlo.
  53
  54 Esta aplicación será mejorada en la próxima versión de TreeMulator.
  55
  56 Autores:
  57 ========
  58 - Ricardo Markiewicz
  59 - Leandro Lucarella
  60 - Nicolás Dimov
  61