b_plus_insertar_clave, deprecated and removed from source

insertar ordenado.. revisado pero no probado

Minor Bug fix en insertar_non_full, plus agregado de funcion recursiva get_bloque que indica donde grabar a EMUFS, fully working

no se como voy a hacer para probarlo

para que compile

insertar ordenado por la mitad para tipo1, despues copio y pego para tipo3, deberia funcionar... auque tengo que cambiar un par de cosas

Agrego pseudocódigo bastante detallado de los cambios que hay que hacer para
convertir el B en B* cuando esté terminado.

 Se genera otro archivo mas (ya son como 40 archivos de datos para el tp :-D)
 de extension info donde se guardan los datos de los indices, para poder
 ser recuperados al abrir un EMUFS

 Lectura de opciones desde el XML

 Nuevo formato para pasar paremetros al programa. Como se agregan mucho parametros,
 la configuracion va a ser ahora desde un archivo XML valido.

 Mejoro la lista para que muestre el nombre de columna

 * Saco (con preprocesador) algunas cosas que no es usan para esta entrega, asi
 no se emiten warnings.
 * Modifico la navegabilidad de treev_view para que sea mas estricta en la forma
 de navegar los nodos.

 Me robo el commit numero 500 :-D

 Saco funcion repetida (obtener_clave) y reemplazo llamada con
 emufs_indice_obtener_clave

preparo un poco la cancha para empezar a insertar registros en el archivo de datos, perdon si descuajeringue algo

Test con insercion de 34 claves, funcionamiento comprobado en papel, funciona joya la insercion del B+, let's move to the deletion..

Insertar B+ en teoria fully working con encadenamiento en hojas y toda la mar en coche..

Somos RE GROSOS con Nico y insertamos jodidamente en el B+

 * BUGFIX : Habia un error al borrar claves que no estaban en las hojas.
 * Fundir terminado, falta hacer un par de pruebas mas.

Ya casi lo tenemo al muchacho insertar...

 * FIXED : Pedir Clave a Izquierda andando

 * ADDED : TreeView para ver en pantalla el arbol B para debug personal
 * Arreglo el borrar clave simple (sin mover clave ni fundir) y el pasar
 clave desde hermano derecho.

Just working...

Ya estaria el algoritmo para rotar a izquierda cuando se inserta en el B*.

 * Actualizo borrar y modificar de EMUFS y subtipos para trabajar con claves (o no)
 * Agrego a indice_b un inspector para debug del arbol
 * BUGFIX : un error de offset hacia que se guardaran 2 veces la clave de split

Fixes

Se agrega SPLIT_CHILD para redondear el insertar

arreglos de la primera parte

primera parte del insertar

 * Mejora visual en el reporte de facturas.
 * Bugfix en lista

 Activo nuevamente el indice por fecha de emision

 * BUGFIX : Se estaba haciendo mal es split y cuando habia muchos split (como
 pasa con las facturas) cagaba todo. Ahora esta andando bien.

 varios cambios

 * BUGFIX : Modifico abreviaturas para soportar claves string que empiecen con
 numeros.
 * Agrego indices a las facturas

 Agrego indice y consulta por descripcion

 * Agrego abreviaturas para claves de texto usadas en indices.

 * BUGFIX : faltaba un break en el case

 Muchas Muchas modificaciones que fueron surgiendo. Ya andan los indices multiples
 y con claves con string. Es mas, en los articulos para la descripcion hay
 un indice EXAHUSTIVO con clave tipo STRING y esta andado al parecer
 muy bien.

 * BUGFIX : En insertar de arbol B faltaba pasar el dato de la clave
 cuando se partia un nodo (lo encontre gracias a la consulta)
 * Cambio la consulta de test por una consulta por rango de codigo.

 * Agrego capacidad de scroll a la lista generica, quedo bonite :-)

 Para probar ir a Articulos->Consultas

 * Saco texto de debug que habia puesto
 * Agrego nuevo objeto Lista. Es una lista con scroll generica,
 con multiples columnas/filas de facil manejo para usar en las
 consultas.

 * BUGFIX : un error de orden de condiciones hacia que las claves multiples
 dieran problemas.
 * Agrego Indice por descripcion a los articulos (Se generan como 5000 archivos pero
 parece funcionar :-)

 Algunos bugfixes, siguiendo con claves multiples y recuperacion de strings

paso el test, inserta una clave ordenada en un nodo

faltaba uno

Libero bien la memoria. Una clave que entra en un nodo sin problemas se inserta ordenada dentro del nodo.

 * Mas de claves duplicadas. En teoria "esta completa", hay que ver si con el
 sueño que tengo no pense para el traste donde meto cada cosa. Pero la idea
 esta :-)

 * Agrego insercion de claves duplicadas (NOT DONE!)

 * Mas detalles que van surgiendo mientras voy pensando.

* Un poco de doc
* Empiezo a pensar en indices con clave repetida.

 * BUGFIX : Confundi tipo con tipo_dato :-P

ahora compila..

 * Agrego clave STRING a los indices. Para ello guardo el string
 en un archivo de Tipo2 sin indices.
 * Modifico los leer_registro para aceptar IDs en caso de no tener
 indices para poder leer como en la primer entrega.

se acerca el momento que el arbol se empiece a armar

arreglo errores de tipeo

Puliendo un poco para que no se cuelgue

Intento de buscar el numero de bloque donde deberia ir una clave nueva, no esta testeado y faltan verificar casos.

En teoria estaria terminado el b_pasar_clave_a_derecha().

- Se doxygenan comentarios.
- Se factorea b_insertar_en_nodo() en b_insertar_en_nodo_con_lugar() para
  reutilizar el fragmento.
- Se renombran b_pasar_clave_xxx() a b_pedir_clave_xxx() para que sea mas
  intuitivo y porque se crean b_pasar_clave_a_xxx() para hacer el
  movimiento inverso al insertar en el B*.

se me chispoteo algo.. lo dejo como estaba antes. STATUS: sin cambios

 Doc para luca

Agrego un TODO para convertir (o compartir) B a B*.

Modularizo Lectura / Escritura de Nodos a disco

Chau es_hoja..

Arrancamos, a algun lado llegaremos..Minor test included

 Empieza a borrar y la cosa se pone densa :-(

Minor changes en def de metodos..

arranca B+, se va a poner aspera la cosa

Cambios superfluos que hice mientras revisaba el codigo.

Agrego apunte de saubidet que esta bastante bueno, bastante mas claro que el
otro.

Creacion de archivo B+, con insercion de nodo raiz, basic stuff

Primera version de la obra maestra...

Borro files en 0 bytes

comienzo de implementacion de insertar_ordenado, como me voy a juntar con Alan la tuve que dejar ahi nomas, despues la sigo

 * Modificaciones necesarias para Borrar registros usando indices
 * Implemento Borrar en arboles B, me falta fundir, pero el borrar simple anda.

material de la catedra para el parcial

 Recupero archivos desde rev434 perdidos en problema de rigido de nico
 (ñami, ñami esto debe sumar mucho en mis commits :-)

subo lo que hice con Alan hasta que mi disco se quedo sin lugar otra vez

 Agrego uso de indices primarios para grabra y recuperar en tipo1 y tipo2

 * Falto sacar un comentario, ahora si anda del todo.

 Modifico el arbol b porque lo estaba haciendo mal (mal manejo de los datos y los hijos)

 * BUGFIX : Un par de boludeces que hacia que los indices no andaran. El formulario
 de Modificar Articulo esta andando con indices, y por suerte encuentra las cosas :-)

 * Empieza el baile de usar indices desde la gui

subo algunas ideas que no se si prosperaran pero supongo que es en lo que trabajaremos con Alan mañana

 Algunos cambios que se van a necesitar.

arreglito minimo, se pianto una variable por ahi, ya quedo bien

 * Documento un poco

 * Integro Indice B con EMUFS e Indice
 * Ajusto detalles para futura implementacion (macros, func auxiliares)

 * BUGFIX : estaba guardando claves duplicadas por un error de indice :-P

 Agregar en arbol B andando 10 puntos

 * Agrego arboles B sobre archivos (TEST MODE, no se integra con indice aun).
    - BUSCAR Done
- INSERTAR Donecon algun BUGS
- BORRAR No Implementado

 * Agrego elemplo de cervetto de Arboles B+ sobre archivos hecho
 en pascal.

 * Agrego indices a EMUFS (doc de como usarlos pronto!)

 Agrego especificaciones que dejaron en el grupo yahoo

 Nada importante, solo detalles que encontre mientras recuperaba la memoria
 sobre el codigo.

 Agrego 2 archivos con info que dejaron en el grupo

Se cambia el fin de linea (ahora si :).

Se cambia el fin de linea.

 * Agrego enunciado 2da entrega

 * EPA!.. se asustaron ! .. no pensaran que sigo laburando :-D