Fixeo bug en prepostkey, pero salto bug en insert_ordenado. Nico ahora lo mira, yo por mi lado veo como puedo parchear el obtener_sig para que no pifee

en los tree view ahora se puede pasar al hermano derecho de la hoja

Agrego tercera entrega

 * BUFIX : error al abrir los archivos de strings y multiples, llamaba
 a la funcion equivocada.

 * Agrego inspector para todos los indices de ambos archivos.

mato bicho en obtener claves

 * BUGFIX : leia los indices en orden inverso y quedaba mal el indice
 primario. Fixed!, ahora si no se pasa parametros a emufs_view se
 trata de cargar desde los archivos existentes.

 Empiezo a recomponer features desactivadas. En esta caso, abrir_emufs con
 recuperacion de indices.

Se separa el algoritmo de ordenamiento del ejemplo, se borran cosas obsoletas.
Ya está todo listo, sólo falta convertir algunos tipos de datos para hacerlo
genérico.

Me rindo 3 horas de buscar un bug en busqueda de siguiente o anterior ancla para una dada. Must fix manaina sino no va a funcionar la busqueda de un siguiente

Se separa el manejo de archivos temporales como un pool. Se agregan keywords del
svn.

Se amplia MERGEFILE para poder usarlo de salida tambien (al crear los chunks).
Antes se podia usar solo para entrada (al hacer el merge). Gracias a esto ahora
se implementa usando tmpfile() para los archivos temporales.

subo los test del obtener_claves para que bugo siga buscando por que no anda en tipo4 ( o tipo1 como mas les guste)

obtencion de claves en los tipos 4 y 5 finish

devuelvo arrray de claves para bugo, reporta errores

Un poco de orden:
- Se separa el MERGEFILE.
- Se renombra el archivo de prueba.

Ejemplo de external sort andando aparentemente sin bugs. Falta generalizar un par de cosas y esta listo.

Agrego un atributo mas a INDICE para poder implementar el obtener siguiente en el B+

el copy paste me va a mandar a la ruina... bugs corregidos.. ahora si anda todo como debe.. los bugs que queden son desconocidos hasta el momento

 me robo el 600!!

 * Mas hacks al codigo :-) ... Agrego un miembro INDICE externo a EMUFS
 para poder indexar las facturas por NroArticulo para cumplir
 con el enunciado.

 * Me aseguro que para borrar una articulo no exista factura
 que lo referencia

error de tipos en dos funciones... solucionado, creo que volvio todo a la normalidad

 * Agrego recorrido por los indices de factura
 * Agrego el hack feo a tipo1 que me habia olvidado
 * Pruebas de integracion ok hasta ahora.

Agrego funciones para obtener menor y mayor claves del arbol y las asigno a punteros en INDICE, comenzando a darle algo a richard. Continuo laburando en el obtener_sig_clave que es fundamental para rich

 * Agrego mas indices a Facturas segun lo pedido en el enunciado.

 Agrego codigo para indices selectivos (si la clave es nula la ignora y no
 guarda nada)

los tipos nuevos todavia no eran conocidos

 Recorrer de articulos listo, still buggy, no se si el que jode es el arbol
 o el buscar siguiente clave.

 Arreglo el problema de nico

linea de mas, pero sigo con el mismo problema de antes

rompo todo porque me la banco... a ver si alguien se da cuenta por que se cuelga cuando quiero crear un indice. en el tipo3_bplus_main creo el emu, y despues mando a crear el indice pero dentro de emufs_agregar_indice iguala dos punteros y muere ahi..

 * ADDED : Recorrer archivo de articulos por alguno de sus indices (solo por codigo implementado
 hasta ahora)
 * algunos bugs arreglados

 Varios bugfixes, mejoras de funcionalidad y validaciones.

New test, borrado de B+ parece andar un 10, me falta agitar la raiz de un nivel 2 a ver que zapa

 * Hago el exportar a XML con indices (algo falla)
 * Mejoro la carga de facturas para que sea como dice
 en el enunciado

 * Cargo los indices desde el XML

arreglo error reportado por Rich

 * BUGFIX : Buscar siguiente clave se estaba olvidando del ultimo nodo
 * BUGFIX : PasarClaveDerecha estaba actualizando mal un puntero

Reemplazo de clave.i_clave por funciones de comparacion dinamicas segun tipo de dato en implementacion del B+

arreglo encabezados para que coincidan con EMUFS

-Se agregan T4 y T5 que son los tipo1 y tipo3 pero secuenciales indexados..
-Se modifica la creacion de EMUFS para que contemple estos tipos
-Faltaria manejar estos tipos en toda la GUI
-Falta implementar un par de funciones de los tipos, como modificar_registro.. ya las hago.

 Partir 2 en 3 milagrosamente anda (con este pequeño cambio que fue
 error mio :-)

 Insertar ya va queriendo. Ahora si se llena un nodo y tiene que pasar a Izquierda
 anda. Ahora sigue Pasar clave a Derecha.

 Completo el partir 2 en 3, empieza el debug a ver que hace todo junto (en
 el debug se ve que algo me falta actualizar, ahora se pone divertido!!!!)

arreglos en el tree view

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..