Ultimas correcciones.

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

diff --git a/emufs/indices.c b/emufs/indices.c
index 5e48ae5b441b80c09fd51399becbf49ca79f5eea..e0a7a9d318a405c3c24be923084f1b53cbc7db6b 100644 (file)
--- a/emufs/indices.c
+++ b/emufs/indices.c
@@ -6,8 +6,9 @@
 
 INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned int tam_bloque, int str_offset)
 {
 
 INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned int tam_bloque, int str_offset)
 {

-       int len;
+       int len,cantclaves;

        INDICE *tmp;
        INDICE *tmp;

+       

        char string_file[255];
        tmp = (INDICE *)malloc(sizeof(INDICE));
        if (tmp == NULL) return NULL;
        char string_file[255];
        tmp = (INDICE *)malloc(sizeof(INDICE));
        if (tmp == NULL) return NULL;


@@ -21,6 +22,7 @@ INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND
        strcat(tmp->filename, nombre);
        strcat(tmp->filename, ".idx");
 
        strcat(tmp->filename, nombre);
        strcat(tmp->filename, ".idx");
 

+       tmp->padre = emu;

        tmp->nombre = (char *)malloc(sizeof(char)*(strlen(nombre)+1));
        strcpy(tmp->nombre, nombre);
 
        tmp->nombre = (char *)malloc(sizeof(char)*(strlen(nombre)+1));
        strcpy(tmp->nombre, nombre);
 


@@ -55,7 +57,6 @@ INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND
        tmp->size_hijos = 0;
        tmp->keybucket = NULL;
 
        tmp->size_hijos = 0;
        tmp->keybucket = NULL;
 

-       fprintf(stderr, "TIPO ARBOL= %d\n", tmp->tipo);

        switch (tmp->tipo) {
                case IND_B:
                        PERR("Creando indice con Arbol B");
        switch (tmp->tipo) {
                case IND_B:
                        PERR("Creando indice con Arbol B");


@@ -85,11 +86,22 @@ INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND
                        /* 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;
                        /* 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);
+                       cantclaves = tmp->size_claves/sizeof(CLAVE);                    
+                       if ((cantclaves%2) == 0 ) {
+                               tmp->size_claves = (cantclaves+1)*sizeof(CLAVE);                                
+                               tmp->size_hijos = tmp->size_claves + sizeof(CLAVE);
+                               tmp->tam_bloque = SIZE_B_PLUS_HEADER + tmp->size_hijos + tmp->size_claves;
+                               PERR("Ajusto cantidad de claves impares en B+");
+                       } else  {
+                               tmp->size_claves = cantclaves*sizeof(CLAVE);                            
+                               tmp->size_hijos = tmp->size_claves + sizeof(CLAVE);
+                               tmp->tam_bloque = SIZE_B_PLUS_HEADER + tmp->size_hijos + tmp->size_claves;
+                               PERR("No Ajusto cantidad de claves impares en B+");
+                       }

                        emufs_b_plus_crear(tmp);
                        tmp->obtener_menor_clave = emufs_b_plus_obtener_menor_clave;
                        tmp->obtener_mayor_clave = emufs_b_plus_obtener_mayor_clave;
                        emufs_b_plus_crear(tmp);
                        tmp->obtener_menor_clave = emufs_b_plus_obtener_menor_clave;
                        tmp->obtener_mayor_clave = emufs_b_plus_obtener_mayor_clave;

-                       PERR("AÚN NO IMPLEMENTADO DEL TODO!!!!!!!!");
+                       tmp->obtener_sig_clave = emufs_b_plus_obtener_sig_clave;

                        break;
        }
 
                        break;
        }
 


@@ -98,7 +110,7 @@ INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND
 
 INDICE *emufs_indice_abrir(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned int tam_bloque, int str_offset)
 {
 
 INDICE *emufs_indice_abrir(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned int tam_bloque, int str_offset)
 {

-       int len;
+       int len,cantclaves;

        INDICE *tmp;
        char string_file[255];
        tmp = (INDICE *)malloc(sizeof(INDICE));
        INDICE *tmp;
        char string_file[255];
        tmp = (INDICE *)malloc(sizeof(INDICE));


@@ -115,7 +127,7 @@ INDICE *emufs_indice_abrir(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND
 
        tmp->nombre = (char *)malloc(sizeof(char)*(strlen(nombre)+1));
        strcpy(tmp->nombre, nombre);
 
        tmp->nombre = (char *)malloc(sizeof(char)*(strlen(nombre)+1));
        strcpy(tmp->nombre, nombre);

-
+       tmp->padre = emu;

        tmp->tipo = tipo;
        tmp->tipo_dato = tipo_dato;
        switch (tipo_dato) {
        tmp->tipo = tipo;
        tmp->tipo_dato = tipo_dato;
        switch (tipo_dato) {


@@ -147,7 +159,6 @@ INDICE *emufs_indice_abrir(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND
        tmp->size_hijos = 0;
        tmp->keybucket = NULL;
 
        tmp->size_hijos = 0;
        tmp->keybucket = NULL;
 

-       fprintf(stderr, "TIPO ARBOL= %d\n", tmp->tipo);

        switch (tmp->tipo) {
                case IND_B:
                        PERR("Creando indice con Arbol B");
        switch (tmp->tipo) {
                case IND_B:
                        PERR("Creando indice con Arbol B");


@@ -177,7 +188,18 @@ INDICE *emufs_indice_abrir(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND
                        /* 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;
                        /* 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);
+                       cantclaves = tmp->size_claves/sizeof(CLAVE);                    
+                       if ((cantclaves%2) == 0 ) {
+                               tmp->size_claves = (cantclaves+1)*sizeof(CLAVE);                                
+                               tmp->size_hijos = tmp->size_claves + sizeof(CLAVE);
+                               tmp->tam_bloque = SIZE_B_PLUS_HEADER + tmp->size_hijos + tmp->size_claves;
+                               PERR("Ajusto cantidad de claves impares en B+");
+                       } else  {
+                               tmp->size_claves = cantclaves*sizeof(CLAVE);                            
+                               tmp->size_hijos = tmp->size_claves + sizeof(CLAVE);
+                               tmp->tam_bloque = SIZE_B_PLUS_HEADER + tmp->size_hijos + tmp->size_claves;
+                               PERR("No Ajusto cantidad de claves impares en B+");
+                       }

                        /* Ya esta creado XXX emufs_b_plus_crear(tmp); */
                        tmp->obtener_menor_clave = emufs_b_plus_obtener_menor_clave;
                        tmp->obtener_mayor_clave = emufs_b_plus_obtener_mayor_clave;
                        /* Ya esta creado XXX emufs_b_plus_crear(tmp); */
                        tmp->obtener_menor_clave = emufs_b_plus_obtener_menor_clave;
                        tmp->obtener_mayor_clave = emufs_b_plus_obtener_mayor_clave;


@@ -270,11 +292,17 @@ CLAVE emufs_indice_generar_clave(INDICE *idx, char *data)
                        c = idx->str_offset;
 
                        while (c) {
                        c = idx->str_offset;
 
                        while (c) {

-                               if ((*ptr) == '\0') c--;
-                               ptr++;
+                               if ((*ptr) == '\0') {
+                                       c--;
+                                       /* Salteo los \0 seguidos */
+                                       if (idx->padre->tipo == T3)
+                                               while ((*ptr) == '\0') ptr++;
+                                       else
+                                               ptr++;
+                               } else
+                                       ptr++;

                        }
                        error = 0;
                        }
                        error = 0;

-                       fprintf(stderr, "%s: ========> %s\n", idx->nombre, ptr);

                        k.i_clave = idx->emu_string->grabar_registro(idx->emu_string,
                                ptr,
                                strlen(ptr)+1,
                        k.i_clave = idx->emu_string->grabar_registro(idx->emu_string,
                                ptr,
                                strlen(ptr)+1,