Listo busqueda de sucesor, predecesor de 1 clave, tambien conocido como el afamado...

[z.facultad/75.06/emufs.git] / emufs / indice_b.c

diff --git a/emufs/indice_b.c b/emufs/indice_b.c
index 89a5b7715e8792c7670db4e0e1914269e6faa983..f032d51805e834070f7647d46bd74ec9f64bf45a 100644 (file)
--- a/emufs/indice_b.c
+++ b/emufs/indice_b.c
@@ -285,11 +285,11 @@ char *b_leer_nodo(INDICE *idx, int id)
        }
 
        /* Si estoy manejando string tengo que sacar las abreviaturas */
        }
 
        /* Si estoy manejando string tengo que sacar las abreviaturas */

-       if (idx->tipo_dato == IDX_STRING) {
+/*     XXX if (idx->tipo_dato == IDX_STRING) {

                b_leer_header(out, &header);
                claves = b_leer_claves(out, &header);
                desabreviar_claves(idx, claves, &header);
                b_leer_header(out, &header);
                claves = b_leer_claves(out, &header);
                desabreviar_claves(idx, claves, &header);

-       }
+       }*/

        fclose(fp);
        return out;
 }
        fclose(fp);
        return out;
 }


@@ -301,11 +301,11 @@ static void b_grabar_nodo(INDICE *idx, int id, char *data)
        B_NodoEntry *claves;
 
        /* Si las claves son de tipo string debo abreviar antes de guardar */
        B_NodoEntry *claves;
 
        /* Si las claves son de tipo string debo abreviar antes de guardar */

-       if (idx->tipo_dato == IDX_STRING) {
+/*XXX  if (idx->tipo_dato == IDX_STRING) {

                b_leer_header(data, &header);
                claves = b_leer_claves(data, &header);
                abreviar_claves(idx, claves, &header);
                b_leer_header(data, &header);
                claves = b_leer_claves(data, &header);
                abreviar_claves(idx, claves, &header);

-       }
+       }*/

        fp = fopen(idx->filename, "r+");
        fseek(fp, id*idx->tam_bloque, SEEK_SET);
        fwrite(data, 1, idx->tam_bloque, fp);
        fp = fopen(idx->filename, "r+");
        fseek(fp, id*idx->tam_bloque, SEEK_SET);
        fwrite(data, 1, idx->tam_bloque, fp);


@@ -1151,14 +1151,18 @@ CLAVE emufs_indice_b_obtener_sig_clave(INDICE *idx, CLAVE k)
                while ((i<header.cant) && (emufs_indice_es_menor(idx, claves[i].clave, k))) i++;
                if ((i<header.cant) && (emufs_indice_es_igual(idx, claves[i].clave, k))) {                              
                                /* LA ENCONTRE! , ahora busco la siguiente clave!! */           
                while ((i<header.cant) && (emufs_indice_es_menor(idx, claves[i].clave, k))) i++;
                if ((i<header.cant) && (emufs_indice_es_igual(idx, claves[i].clave, k))) {                              
                                /* LA ENCONTRE! , ahora busco la siguiente clave!! */           

+                               fprintf(stderr, "Me encontre en pos %d en el padre\n", i);

                                if ((i+1)<header.cant) {
                                if ((i+1)<header.cant) {

+                                       PERR("Joya, hay lugar a la derecha");

                                        if (claves[i].hijo_derecho == -1) {
                                        if (claves[i].hijo_derecho == -1) {

+                                               PERR("Y soy hoja!!");

                                                /* Joya!, fue facil, la siguiente va en camino! */
                                                /* Joya!, fue facil, la siguiente va en camino! */

-                                               salida = claves[i].clave;
+                                               salida = claves[i+1].clave;

                                                free(nodo);
                                                return salida;
                                        }
 
                                                free(nodo);
                                                return salida;
                                        }
 

+                                       PERR("No soy hoja, busco la hoja de menor");

                                        /* Mmmmm ... la siguiente esta en uno de mis hijo */
                                        /* Necesito la mas chica de las siguientes, para eso
                                         * me voy a mi hijo derecho y de ahi bajo siempre
                                        /* Mmmmm ... la siguiente esta en uno de mis hijo */
                                        /* Necesito la mas chica de las siguientes, para eso
                                         * me voy a mi hijo derecho y de ahi bajo siempre


@@ -1178,21 +1182,34 @@ CLAVE emufs_indice_b_obtener_sig_clave(INDICE *idx, CLAVE k)
                                        return salida;
                                }
 
                                        return salida;
                                }
 

+                               PERR("Fuck, tengo que ir otro nodo a buscar");

                                /* Fuck, la siguiente clave la tengo que sacar de padre */
                                /* Busco al mi padre, perdido en un maremoto hace mucho,muchos
                                 * años
                                 */
                                free(nodo);
                                /* Fuck, la siguiente clave la tengo que sacar de padre */
                                /* Busco al mi padre, perdido en un maremoto hace mucho,muchos
                                 * años
                                 */
                                free(nodo);

+                               if (header.padre == -1) {
+                                       salida.i_clave = -1;
+                                       return salida;
+                               }

                                nodo = b_leer_nodo(idx, header.padre);
                                b_leer_header(nodo, &header);
                                claves = b_leer_claves(nodo, &header);
                                i = 0;
                                nodo = b_leer_nodo(idx, header.padre);
                                b_leer_header(nodo, &header);
                                claves = b_leer_claves(nodo, &header);
                                i = 0;

-                               while ((i<header.cant) && (emufs_indice_es_menor(idx, claves[i].clave, k))) i++;
-                               if (i<header.cant)
+                               PERR("Busco mi siguiente en mi padre");
+                               fprintf(stderr, "Padre tiene %d claves\n", header.cant);
+                               while ((i<header.cant) && (emufs_indice_es_menor(idx, claves[i].clave, k))) {
+                                       i++;
+                                       fprintf(stderr, "Proximo i : %d\n", i);
+                               }
+                               if (i<header.cant) {
+                                       PERR("Siguiente clave encontrada");

                                        salida = claves[i].clave;
                                        salida = claves[i].clave;

-                               else
+                               } else {

                                        /* No hay mas claves! */
                                        /* No hay mas claves! */

+                                       PERR("Busque y busque pero no aparecio");

                                        salida.i_clave = -1;
                                        salida.i_clave = -1;

+                               }

                                return salida;
                } else {
                        tmp = nodo;
                                return salida;
                } else {
                        tmp = nodo;


@@ -1209,6 +1226,7 @@ CLAVE emufs_indice_b_obtener_sig_clave(INDICE *idx, CLAVE k)
        }
 
        /* No encontre la clave pasada, no existe */
        }
 
        /* No encontre la clave pasada, no existe */

+       PERR("No encontre la clave pasada!!");

        salida.i_clave = -1;
        return salida;
 }
        salida.i_clave = -1;
        return salida;
 }