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

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

diff --git a/emufs/emufs.c b/emufs/emufs.c
index 76260ac5531f3b434e1838147294c0001122c067..cc33ee38472b0bba99cb1c7df259ee3eef0a1278 100644 (file)
--- a/emufs/emufs.c
+++ b/emufs/emufs.c
@@ -47,6 +47,17 @@
 #include "fsc.h"
 #include "idx.h"
 
 #include "fsc.h"
 #include "idx.h"
 

+typedef struct _data_indices_ {
+       char nombre[50];
+       INDICE_FUNCION funcion;
+       INDICE_TIPO tipo;
+       INDICE_TIPO_DATO tipo_dato;
+       unsigned int offset;
+       unsigned int tam_bloque;
+} t_Indice;
+
+int guardar_indice(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato,  unsigned int offset, unsigned int tam_bloque);
+

 char *str_dup(const char *s);
 
 char *str_dup(const char *s)
 char *str_dup(const char *s);
 
 char *str_dup(const char *s)


@@ -82,7 +93,7 @@ int emufs_crear_archivo_auxiliar(const char* name, const char* ext)
 
 EMUFS *emufs_crear(const char *filename, EMUFS_Tipo tipo, EMUFS_BLOCK_SIZE tam_bloque, EMUFS_REG_SIZE tam_reg)
 {
 
 EMUFS *emufs_crear(const char *filename, EMUFS_Tipo tipo, EMUFS_BLOCK_SIZE tam_bloque, EMUFS_REG_SIZE tam_reg)
 {

-       char name[255];
+       char name[255], otroname[255];

        FILE *fp;
        EMUFS *efs;
        int err = 0;
        FILE *fp;
        EMUFS *efs;
        int err = 0;


@@ -103,6 +114,16 @@ EMUFS *emufs_crear(const char *filename, EMUFS_Tipo tipo, EMUFS_BLOCK_SIZE tam_b
        efs->nombre = str_dup(filename);
        efs->indices = NULL;
 
        efs->nombre = str_dup(filename);
        efs->indices = NULL;
 

+       sprintf(otroname, "%s.info", efs->nombre);
+       fp = fopen(otroname, "w");
+       if (fp == NULL) {
+               PERR("CARAJO!, NO PUEDO CREAR INFO");
+       } else {
+               err = 0;
+               fwrite(&err, 1, sizeof(int), fp);
+               fclose(fp);
+       }
+

        /* Abre archivo de datos. */
        strcpy(name, filename);
        strcat(name, ".dat");
        /* Abre archivo de datos. */
        strcpy(name, filename);
        strcat(name, ".dat");


@@ -360,6 +381,7 @@ int emufs_agregar_indice(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDIC
                        error = 2;
                        break;
                }
                        error = 2;
                        break;
                }

+               tmp = tmp->sig;

        }
 
        if (tmp != NULL) {
        }
 
        if (tmp != NULL) {


@@ -377,7 +399,13 @@ int emufs_agregar_indice(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDIC
        PERR("Creando indice\n");
        tmp = emufs_indice_crear(emu, nombre, funcion, tipo, tipo_dato, offset, tam_bloque);
 
        PERR("Creando indice\n");
        tmp = emufs_indice_crear(emu, nombre, funcion, tipo, tipo_dato, offset, tam_bloque);
 

-       if (tmp == NULL) return 0;
+       /* Guardo la info del indice para poder abrir despues el archivo */
+       guardar_indice(emu, nombre, funcion, tipo, tipo_dato, offset, tam_bloque);
+
+       if (tmp == NULL) {
+               PERR("NO SE PUDO CREAR INDICE!!!");
+               return 0;
+       }

 
        if (emu->indices==NULL)
                emu->indices = tmp;
 
        if (emu->indices==NULL)
                emu->indices = tmp;


@@ -388,12 +416,15 @@ int emufs_agregar_indice(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDIC
        return 1;
 }
 
        return 1;
 }
 

-INDICE_DATO *emufs_buscar_registros(EMUFS *emu, char *indice, CLAVE clave, int *cant)
+INDICE_DATO *emufs_buscar_registros(EMUFS *emu, char *indice, char *data, int *cant)

 {
 {

+       CLAVE k;

        INDICE *tmp;
        INDICE *tmp;

+

        tmp = emu->indices;
        while (tmp) {
                if (strcmp(tmp->nombre, indice) == 0) break;
        tmp = emu->indices;
        while (tmp) {
                if (strcmp(tmp->nombre, indice) == 0) break;

+               tmp = tmp->sig;

        }
 
        if (tmp == NULL) {
        }
 
        if (tmp == NULL) {


@@ -402,6 +433,111 @@ INDICE_DATO *emufs_buscar_registros(EMUFS *emu, char *indice, CLAVE clave, int *
                return NULL;
        }
 
                return NULL;
        }
 

-       return tmp->buscar_entradas(tmp, clave, cant);
+       PERR("GENERANDO CLAVE")
+       PERR(data);
+       k = emufs_indice_generar_clave_desde_valor(tmp, data);
+       PERR("DONE");
+       return tmp->buscar_entradas(tmp, k, cant);
+}
+
+int guardar_indice(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato,  unsigned int offset, unsigned int tam_bloque)
+{
+       char filename[100];
+       FILE *fp;
+       int cant; /* cantidad de indices hasta el momento */
+       t_Indice *indices;
+
+       sprintf(filename, "%s.info", emu->nombre);
+       fp = fopen(filename, "r+");
+       PERR("Abri info");
+       PERR(filename);
+       if (fp == NULL) {
+               PERR("No se pudo");
+               return 0;
+       }
+
+       fread(&cant, 1, sizeof(int), fp);
+       indices = malloc((cant+1)*sizeof(t_Indice));
+       fread(indices, cant, sizeof(t_Indice), fp);
+       memset(indices[cant].nombre, 0, 50); 
+       strcpy(indices[cant].nombre, nombre);
+       indices[cant].funcion = funcion;
+       indices[cant].tipo = tipo;
+       indices[cant].tipo_dato = tipo_dato;
+       indices[cant].offset = offset;
+       indices[cant].tam_bloque = tam_bloque;
+
+       fseek(fp, SEEK_SET, 0);
+       cant++;
+       fwrite(&cant, 1, sizeof(int), fp);
+       fwrite(indices, cant, sizeof(t_Indice), fp);
+       fclose(fp);
+       return 1;
+}
+
+/*crea un bloque y devuelve en numero del mismo*/
+EMUFS_BLOCK_ID emufs_create_new_block(EMUFS *emu)
+{
+       FILE *fp;
+       char name[255];
+       char *dummy;
+       EMUFS_BLOCK_ID num;
+       
+       /* obtengo nombre del archivo */
+       strcpy(name, emu->nombre);
+       strcat(name,".dat");
+       
+       if ( (fp=fopen(name,"a+")) == NULL ){
+               PERR("NO SE PUDO ABRIR EL ARCHIVO");
+               return -1;
+       }
+       
+       dummy = (char*)malloc(emu->tam_bloque);
+       memset(dummy, 0, emu->tam_bloque);
+       fwrite(dummy, emu->tam_bloque, 1, fp);
+       switch(emu->tipo){
+               case T1: num = (ftell(fp)-sizeof(EMUFS_Tipo)+sizeof(EMUFS_BLOCK_SIZE))/emu->tam_bloque;
+                       break;
+               case T3: num = (ftell(fp)-sizeof(EMUFS_Tipo)+sizeof(EMUFS_BLOCK_SIZE)+sizeof(EMUFS_REG_SIZE))/emu->tam_bloque;
+       }
+       fclose(fp);
+       free(dummy);
+       return num;
+}
+
+/*devuelve un numero de bloque siguiente al ultimo*/
+EMUFS_BLOCK_ID emufs_get_new_block_number(EMUFS *emu)
+{
+       FILE *fp;
+       char name[255];
+       EMUFS_BLOCK_ID num;
+       
+       /* obtengo nombre del archivo */
+       strcpy(name, emu->nombre);
+       strcat(name,".dat");
+
+       if ( (fp=fopen(name,"a+")) == NULL ){
+               PERR("NO SE PUDO ABRIR EL ARCHIVO");
+               return -1;
+       }
+       switch(emu->tipo){
+               case T1: num = (ftell(fp)-sizeof(EMUFS_Tipo)+sizeof(EMUFS_BLOCK_SIZE))/emu->tam_bloque;
+                       break;
+               case T3: num = (ftell(fp)-sizeof(EMUFS_Tipo)+sizeof(EMUFS_BLOCK_SIZE)+sizeof(EMUFS_REG_SIZE))/emu->tam_bloque;
+       }
+       fclose(fp);
+       return num+1;
+}
+
+INDICE *emufs_buscar_indice_por_nombre(EMUFS *emu, const char *nombre)
+{
+       INDICE *tmp;
+
+       tmp = emu->indices;
+       while (tmp) {
+               if (strcmp(tmp->nombre, nombre) == 0) break;
+               tmp = tmp->sig;
+       }
+       return tmp;

 }
 
 }