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

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

diff --git a/emufs/indices.c b/emufs/indices.c
index 207e999c582641564d73c782c4733d3a46bc4edd..f7a0ff2f03b7b009cb275d769fcc2457fac04787 100644 (file)
--- a/emufs/indices.c
+++ b/emufs/indices.c
@@ -72,6 +72,7 @@ INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND
                        break;
                case IND_B_PLUS:
                        /* llenar metodos */
                        break;
                case IND_B_PLUS:
                        /* llenar metodos */

+                       /* hacer que la cantidad de claves quede par o impar, no me acuerdo (SAGAR)!!!*/

                        PERR("Creando indice con Arbol B+");
                        tmp->size_claves = (tmp->tam_bloque - SIZE_B_PLUS_HEADER - sizeof(CLAVE))/2;
                        tmp->size_hijos = tmp->size_claves + sizeof(CLAVE);
                        PERR("Creando indice con Arbol B+");
                        tmp->size_claves = (tmp->tam_bloque - SIZE_B_PLUS_HEADER - sizeof(CLAVE))/2;
                        tmp->size_hijos = tmp->size_claves + sizeof(CLAVE);


@@ -87,8 +88,12 @@ void emufs_indice_destruir(EMUFS *emu, INDICE *i)
 {
        /* TODO Sacar el indice de la lista en EMUFS */
 
 {
        /* TODO Sacar el indice de la lista en EMUFS */
 

+       if (!i) return;
+

        if (i->tipo == IDX_STRING)
                emufs_destruir(i->emu_string);
        if (i->tipo == IDX_STRING)
                emufs_destruir(i->emu_string);

+       if (i->funcion != IND_PRIMARIO)
+               emufs_destruir(i->emu_mult);

        free(i->filename);
        free(i->nombre);
        free(i);
        free(i->filename);
        free(i->nombre);
        free(i);


@@ -132,10 +137,10 @@ CLAVE emufs_indice_generar_clave_desde_valor(INDICE *idx, char *data)
                        /* Hack feo :-D */
                        sprintf(salvar, "%s", data);
                        k.i_clave = idx->emu_string->grabar_registro(idx->emu_string,
                        /* Hack feo :-D */
                        sprintf(salvar, "%s", data);
                        k.i_clave = idx->emu_string->grabar_registro(idx->emu_string,

-                                                                               salvar,
-                                                                               strlen(salvar)+1,
-                                                                               &error
-                                                                       );
+                               salvar,
+                               strlen(salvar)+1,
+                               &error
+                       );

        }
 
        return k;
        }
 
        return k;


@@ -158,10 +163,10 @@ CLAVE emufs_indice_generar_clave(INDICE *idx, char *data)
                        PERR(idx->nombre);
                        PERR(data+idx->offset);
                        k.i_clave = idx->emu_string->grabar_registro(idx->emu_string,
                        PERR(idx->nombre);
                        PERR(data+idx->offset);
                        k.i_clave = idx->emu_string->grabar_registro(idx->emu_string,

-                                                                               data+idx->offset,
-                                                                               strlen(data+idx->offset)+1,
-                                                                               &error
-                                                                       );
+                               data+idx->offset,
+                               strlen(data+idx->offset)+1,
+                               &error
+                       );

        }
 
        return k;
        }
 
        return k;


@@ -244,3 +249,13 @@ void emufs_indice_obtener_valor_desde_clave(INDICE *idx, CLAVE k, void *dst)
        }
 }
 
        }
 }
 

+
+void emufs_indice_borrar(INDICE *primero, CLAVE k, INDICE_DATO dato)
+{
+       INDICE *iter = primero;
+
+       while (iter) {
+               iter->borrar_entrada(iter, k, dato);
+               iter = iter->sig;
+       }
+}