X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/a53aa4647b26ef8543a45f1410f42123717d447f..5e2899e9e432439af5e9714c5298e056ce31cd9e:/emufs/b_plus.c?ds=inline diff --git a/emufs/b_plus.c b/emufs/b_plus.c index bb4e564..0e84bcd 100644 --- a/emufs/b_plus.c +++ b/emufs/b_plus.c @@ -2,11 +2,13 @@ #include "b_plus.h" /* Private prototypes */ +int b_plus_grabar_nodo(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_node); NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num_node); -NODO_B_PLUS *emufs_b_plus_crearnodo(INDEXSPECS *idx); +NODO_B_PLUS *b_plus_crearnodo(INDEXSPECS *idx); + /** Crea un nuevo nodo y lo inicializa */ -NODO_B_PLUS *emufs_b_plus_crearnodo(INDEXSPECS *idx) { +NODO_B_PLUS *b_plus_crearnodo(INDEXSPECS *idx) { NODO_B_PLUS *nodo = (NODO_B_PLUS*)malloc(sizeof(NODO_B_PLUS)); nodo->nivel = 0; @@ -26,29 +28,27 @@ int emufs_b_plus_crear(INDEXSPECS *idx) { FILE *fp; NODO_B_PLUS *raiz; + int error = 0; /* Creamos el archivo que contendra el indice */ fp = fopen(idx->filename, "w"); - PERR("Creando indice"); - fprintf(stderr, "Archivo = (%s)\n", idx->filename); + PERR("Creando indice con nodo raiz"); if (fp == NULL) { PERR("Error al crear el archivo"); return -1; } + fclose(fp); /* Creamos el nodo raiz y lo guardamos el en indice */ - raiz = emufs_b_plus_crearnodo(idx); - fwrite(raiz,SIZE_B_PLUS_HEADER,1,fp); - fwrite(raiz->claves,idx->size_claves,1,fp); - fwrite(raiz->hijos,idx->size_hijos,1,fp); - fclose(fp); + raiz = b_plus_crearnodo(idx); + error = b_plus_grabar_nodo(idx,raiz,0); /* Liberamos areas de memoria reservadas */ free(raiz->claves); free(raiz->hijos); free(raiz); - return 0; + return error; } /** Busca el nro de bloque donde se debe guardar un reg con clave X */ @@ -57,7 +57,7 @@ int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query) { NODO_B_PLUS *curnode; /* Comienzo leyendo la raiz, entry point de toda funcion */ - printf ("Buscando donde insertar clave: %i\n",query->clave.i_clave); + printf ("Buscando donde insertar clave: %i\n\n",query->clave.i_clave); curnode = b_plus_leer_nodo(idx,0); if (curnode == NULL) return -1; @@ -67,6 +67,8 @@ int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query) { } + free(curnode); + return 0; } @@ -74,14 +76,14 @@ NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num_node) { int i = 0; FILE *fp; - NODO_B_PLUS *memnode = (NODO_B_PLUS*)malloc(sizeof(NODO_B_PLUS)); - char *disknode = (char*)malloc(sizeof(idx->tam_bloque)); + NODO_B_PLUS *memnode = b_plus_crearnodo(idx); + char *disknode = (char*)malloc(idx->tam_bloque); if (disknode == NULL) return NULL; if (memnode == NULL) return NULL; /* Open up file */ - fp = fopen(idx->filename, "r"); + fp = fopen(idx->filename, "r+"); if (fp == NULL) { free(disknode); free(memnode); @@ -100,10 +102,10 @@ NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num_node) { /* Pudimos leer un nodo de disco, ahora lo transformamos a nodo mem */ memcpy(memnode,disknode,SIZE_B_PLUS_HEADER); memcpy(memnode->claves,disknode+SIZE_B_PLUS_HEADER,idx->size_claves); - memcpy(memnode->hijos,disknode+SIZE_B_PLUS_HEADER,idx->size_hijos); + memcpy(memnode->hijos,disknode+SIZE_B_PLUS_HEADER+idx->size_claves,idx->size_hijos); free(disknode); - printf("Dumping nodo leido...\n"); + printf("Dumping Node_%i\n",num_node); printf("Nivel: %i Cant Claves: %i\n",memnode->nivel,memnode->cant_claves); printf("Claves:"); for (i = 0; i < idx->size_claves/sizeof(int); ++i) printf(" %i",memnode->claves[i]); @@ -114,3 +116,19 @@ NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num_node) { return memnode; } + +int b_plus_grabar_nodo(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_node) +{ + FILE *fp; + + fp = fopen(idx->filename, "r+"); + if (fp == NULL) return -1; + + fseek(fp,num_node*sizeof(NODO_B_PLUS),SEEK_SET); + fwrite(nodo,SIZE_B_PLUS_HEADER,1,fp); + fwrite(nodo->claves,idx->size_claves,1,fp); + fwrite(nodo->hijos,idx->size_hijos,1,fp); + fclose(fp); + + return 0; +}