tree view

Borrar de B+ terminado o al menos codeado en su totalidad y probado en cada rama logica del mismo, con un arbol de Nivel 0 y 1, aplicando cada variante posible (o eso espero). Restar ahora probarlo con algo de nivel > 1 y comenzar a escribir los wrappers que hacen de interfaz entre INDICE y la implementacion

External sort casi listo, falta debuggear un poco e integrarlo al EMUFS.

 * Otro avance en el arbol B*, todavia no se si anda, pero compila.
 El pasar claves al parecer estar funcionando, pero hasta que no
 termine el split 2-3 no se puede saber, Wait for that !!

 Empiezo a implementar el B*, por ahora en un archivo aparte para
 poder trabajar tranquilo. (OJO, PONER indice_b_asc.c EN MAKEFILE!)

leer registro bplus.. hecho y testeado muy tibiamente en tipo1 y 3

Listo Caso 3a Rotacion Derecha, going in for 3b y a probarlo con arboles de nivel > 1

 * Cambio algunos printf por fprintf(stderr
 * Agrego un nuevo campo en INDICE para poder usar claves
 string en tipos de archivo de registro de long variable
 * Seguro que algo mas cambie.

al parecer andan bien los insertar y eliminar ordenado en los tipos 1 y 3

Caso 3a terminado, rotacion a izquierda, falta 3a rotacion derecha, 3b y listo Arbol B+ al menos en su funcionalidad basica Crear,Insertar, Buscar, Obtener Bloque dondre Grabar, Eliminar

subo para que me den una mano con el valgrind, el error esta rondando la linea 1025 del tipo1.c

Borrar al 70 porciento aprox, un toque mas quizas, solo me resta handlear caso 3a 3b. Version libre de printfs

bufford andando.

al parecer el tipo3 tambien anda... ahora falta debug de eliminacion e implemetar funciones de busqueda

preparo para debuguear tipo3

Compiling version para Nico aunque la anterior deberia haber estado functional

super test, cargando 10000 registros con claves random y el arbol se arma, al parecer, joya

Minicambio en GetBloque por encargo de Sagar

por ahora todas las pruebas que hice pasaron con exito... seguire buscando

saco el conflict

altos avances del debug

 Cosas rapido que subo antes de que muera la red de la facu.:

Sigo con el Borrar, de a poco pero seguro, se agrega reemplazo de clave|dato en una hoja usado en el borrar para rotar and shit

Limpio un poco el  codigo, sigo debuggeando... cosa rara: inserta los registros ordenados PERO ALREVES

 Puto bug que no podia encontrar hace 3 dias, FIXED!!!!!

Solo un poco de documentacion.

Tamponado de memory leaks...

Bugfix. Habia una funcion especialmente para eso =)

Bugfix.

subo para que luca valgrinee

Subo cosas de external sort con las que estoy trabajando. Todavia no hay nada utilizable pero lo que hay anda y al parecer bien.

un par de test mas superados, pero cuesta

 * Cambios grandes para poder borrar claves en un indice con repeticion

subo el main del test

-Comienzan los test del insertar ordenado, tengo buenas espectativas.De hecho ya paso un par de pruebas iniciales.Pero tengo un problema, me tira un seg fault y no se por que es.. se en donde es.. y lo mas loco es que con el valgrind tira mil errores pero termina de hacer todo.. aca viene el mangazo. Luca o Rich, a uds que les gusta.. pueden pegarle una mirada con el valgrind???
gracias muchacho!!

 cosas a medio hacer (compilando) para terminar mañana en el trabajo.

 nada importante, cosas que se escapan por tocar para probar, etc

 Otro reporte de articulos pedido en el enunciado

 Se agregan el uso de cursor para recorrer archivo de articulos.

 Retoques en los reportes

Listo busqueda de sucesor, predecesor de 1 clave, tambien conocido como el afamado Algoritmo del Laberinto

 * ADDED : Insertar ordenado en widget lista, para usar cuando se hace
 una consulta por rando de fecha con filtro de estado, asi queda
 ordenado por NumFac.

 Cursor para recorrer el arbol andando. Ver en rango de facturas.

Progress en borrar

Progress en borrar

Laburando sobre el borrado con Nico, wish us luck

 * ADDED : Buscar siguiente clave en un arbol a partir de otra clave,
 para poder recorrer el arbol de forma ordenada (al parecer no anda,tengo
 que revisar)
 * Agrego busqueda de facturas por rango de fechas y filtro de estado

Apunte de Saubidet (?) sobre external sort (bastante flojo).

 * Agrego a los indices 2 funciones para obtener la menor y mayor clave.
 * Agrego un metodo para convertir una clave en valor
 * Agrego busqueda por rando de fechas en las facturas.

si esto llega a andar me como una cebolla cruda

pequeña reoganizacion

eliminar ordenado, compila. TODAVIA NO HAY NADA PROBADO, todo mal

Ya funciona nuevamente el Arbol B+ con su test correspondiente, pero ahora ya se lo crea via EMUFS *emu. Aun no expone su funcionalidad via INDICE, por lo que las pruebas se hacen por ahora llamando directamente a las funciones del arbol desde el test.

Sigo acoplando, ahora no deberia volver a tocar nada de Indices por un rato. Mi test sigue sin andar con los cambios hechos, pero lo deberia hacer pronto. Falta usar el es_menor aun para las comparaciones.

Tipo1.h y Tipo3.h, cambio de include. indices.c, comienzo acomplamiento, y indice_bplus.X fixeo un tipo mal puesto. Ahora por lo menos compila, no va a andar mi test, pues todavia no termino de acoplarlo del todo el Bplus a INDICE, pero toy en eso...

Borrado..

Delete?

 Detalles de la lista.

More renames..

Blah..renaming..

Comienzo a usar INDICE General, subo para poder hacer un rename de archivos

bugfixes. aunque no esta probado sigue compilando

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.