Tipo1.h y Tipo3.h, cambio de include. indices.c, comienzo acomplamiento, y indice_bpl...

diff --git a/emufs/Makefile b/emufs/Makefile
index 77b05c03e38aaa472746c1dc8f01e9ad43e678ea..740b798ae224656577e1f3e40ad95972cd592992 100644 (file)
--- a/emufs/Makefile
+++ b/emufs/Makefile
@@ -3,7 +3,7 @@ LDFLAGS= -lm -lmenu -lncurses -lxml2
 #CFLAGS=-Wall -g -pedantic -DDEBUG 
 #LDFLAGS=-lm
 
 #CFLAGS=-Wall -g -pedantic -DDEBUG 
 #LDFLAGS=-lm
 

-EMUFS_COMMON=emufs.o tipo1.o tipo2.o tipo3.o idx.o did.o fsc.o common.o indices.o indice_b.o b_plus.o
+EMUFS_COMMON=emufs.o tipo1.o tipo2.o tipo3.o idx.o did.o fsc.o common.o indices.o indice_b.o indice_bplus.o

 
 TARGETS=libemufs.a tipo1_main tipo2_main tipo3_main b_plus_test
 
 
 TARGETS=libemufs.a tipo1_main tipo2_main tipo3_main b_plus_test
 


@@ -15,7 +15,7 @@ tipo2_main: tipo2_main.o $(EMUFS_COMMON)
 
 tipo3_main: tipo3_main.o $(EMUFS_COMMON)
 
 
 tipo3_main: tipo3_main.o $(EMUFS_COMMON)
 

-b_plus_test: b_plus_test.o b_plus.o
+b_plus_test: b_plus_test.o $(EMUFS_COMMON)

 
 #b_plus_test: b_plus_test.o b_plus.o indices.o emufs.o
 
 
 #b_plus_test: b_plus_test.o b_plus.o indices.o emufs.o
 

diff --git a/emufs/b_plus_test.c b/emufs/b_plus_test.c
index 28280b7c325dfcf67a3540a824039a5b8b6a3e54..2acaee5cfbd1536dd232804c11379aedda3c4e87 100644 (file)
--- a/emufs/b_plus_test.c
+++ b/emufs/b_plus_test.c
@@ -1,5 +1,6 @@
 
 

-#include "b_plus.h"
+#include "indices.h"
+#include "indice_bplus.h"

 
 int main(int argc, char* argv[]) {
 
 
 int main(int argc, char* argv[]) {
 


@@ -10,10 +11,8 @@ int exitcode = 0;
 /*NODO_B_PLUS *memnodo;*/
 
 /* Creamos un handler EMUFS, luego un Indice B+ y testing... */
 /*NODO_B_PLUS *memnodo;*/
 
 /* Creamos un handler EMUFS, luego un Indice B+ y testing... */

-INDEXSPECS indice;
+INDICE indice;

 indice.tam_bloque = SIZE_B_PLUS_HEADER + sizeof(int)*5 + sizeof(int)*6;
 indice.tam_bloque = SIZE_B_PLUS_HEADER + sizeof(int)*5 + sizeof(int)*6;

-indice.size_claves = (indice.tam_bloque - SIZE_B_PLUS_HEADER - sizeof(int))/2;
-indice.size_hijos = indice.size_claves + sizeof(int);

 indice.filename = "idxbplus_primary.idx";
 printf("\nTam Nodo: %i  Size Claves: %i  Size_Hijos: %i\n",indice.tam_bloque,indice.size_claves,indice.size_hijos);
 emufs_b_plus_crear(&indice);
 indice.filename = "idxbplus_primary.idx";
 printf("\nTam Nodo: %i  Size Claves: %i  Size_Hijos: %i\n",indice.tam_bloque,indice.size_claves,indice.size_hijos);
 emufs_b_plus_crear(&indice);

diff --git a/emufs/indice_bplus.c b/emufs/indice_bplus.c
index a30058bd9f9a4f1575a4d5876fe6687638809e51..570cc09135c0908f40c4088556efe6174ae795a4 100644 (file)
--- a/emufs/indice_bplus.c
+++ b/emufs/indice_bplus.c
@@ -1,19 +1,20 @@
 /** Arbol B+ */
 /** Arbol B+ */

-#include "b_plus.h"
+#include "indices.h"
+#include "indice_bplus.h"

 
 /**#*#*#*#*#**#*#*#*#*#* Private prototypes*#*#*#*#*#**#*#*#*#*#**#*#*#*/
 
 /**#*#*#*#*#**#*#*#*#*#* 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 *b_plus_crearnodo(INDEXSPECS *idx);
+int b_plus_grabar_nodo(INDICE *idx, NODO_B_PLUS *nodo, int num_node);
+NODO_B_PLUS *b_plus_leer_nodo(INDICE *idx, int num_node);
+NODO_B_PLUS *b_plus_crearnodo(INDICE *idx);

 int b_plus_destruir_nodo(NODO_B_PLUS *nodo);
 int b_plus_destruir_nodo(NODO_B_PLUS *nodo);

-int b_plus_split_child(INDEXSPECS *idx, int numparent, NODO_B_PLUS *parent, int ithchild, NODO_B_PLUS *fullnode);
-int b_plus_insert_nonfull(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_nodo, INDEX_DAT *query);
-int b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query);
-int b_plus_get_num_nodo(INDEXSPECS *idx);
+int b_plus_split_child(INDICE *idx, int numparent, NODO_B_PLUS *parent, int ithchild, NODO_B_PLUS *fullnode);
+int b_plus_insert_nonfull(INDICE *idx, NODO_B_PLUS *nodo, int num_nodo, INDEX_DAT *query);
+int b_plus_insertar(INDICE *idx, INDEX_DAT *query);
+int b_plus_get_num_nodo(INDICE *idx);

 /**#*#*#*#*#**#*#*#*#*#*FIN PROTOTYPES*#*#*#*#*#**#*#*#*#*#**#*#*#*#*#*/
 
 /** Crea un nuevo nodo y lo inicializa */
 /**#*#*#*#*#**#*#*#*#*#*FIN PROTOTYPES*#*#*#*#*#**#*#*#*#*#**#*#*#*#*#*/
 
 /** Crea un nuevo nodo y lo inicializa */

-NODO_B_PLUS *b_plus_crearnodo(INDEX *idx) {
+NODO_B_PLUS *b_plus_crearnodo(INDICE *idx) {

        
        NODO_B_PLUS *nodo = (NODO_B_PLUS*)malloc(sizeof(NODO_B_PLUS));
        if (nodo == NULL) return NULL;
        
        NODO_B_PLUS *nodo = (NODO_B_PLUS*)malloc(sizeof(NODO_B_PLUS));
        if (nodo == NULL) return NULL;


@@ -30,7 +31,7 @@ NODO_B_PLUS *b_plus_crearnodo(INDEX *idx) {
 }
 
 /** Crea el archivo indice B+ */
 }
 
 /** Crea el archivo indice B+ */

-int emufs_b_plus_crear(INDEXSPECS *idx) {
+int emufs_b_plus_crear(INDICE *idx) {

        
        FILE *fp;
        NODO_B_PLUS *raiz;
        
        FILE *fp;
        NODO_B_PLUS *raiz;


@@ -63,7 +64,7 @@ int emufs_b_plus_crear(INDEXSPECS *idx) {
  *                 return -1 - No hay clave, inserto clave de nuevo bloques
  *                 return 1 - Hubo falla de lectura de un nodo, Abortar
  */
  *                 return -1 - No hay clave, inserto clave de nuevo bloques
  *                 return 1 - Hubo falla de lectura de un nodo, Abortar
  */

-int emufs_b_plus_get_bloque(INDEX *idx, INDEX_DAT *query, int num_node) {
+int emufs_b_plus_get_bloque(INDICE *idx, INDEX_DAT *query, int num_node) {

 
        NODO_B_PLUS *nodo;
        nodo = b_plus_leer_nodo(idx,num_node);
 
        NODO_B_PLUS *nodo;
        nodo = b_plus_leer_nodo(idx,num_node);


@@ -99,7 +100,7 @@ int emufs_b_plus_get_bloque(INDEX *idx, INDEX_DAT *query, int num_node) {
        }
 }
 
        }
 }
 

-NODO_B_PLUS *b_plus_leer_nodo(INDEX *idx, int num_node) {
+NODO_B_PLUS *b_plus_leer_nodo(INDICE *idx, int num_node) {

 
        /*int i = 0;*/
        FILE *fp;
 
        /*int i = 0;*/
        FILE *fp;


@@ -148,7 +149,7 @@ NODO_B_PLUS *b_plus_leer_nodo(INDEX *idx, int num_node) {
        
 }
 
        
 }
 

-int b_plus_grabar_nodo(INDEX *idx, NODO_B_PLUS *nodo, int num_node)
+int b_plus_grabar_nodo(INDICE *idx, NODO_B_PLUS *nodo, int num_node)

 {
        FILE *fp;
        
 {
        FILE *fp;
        


@@ -172,7 +173,7 @@ int b_plus_destruir_nodo(NODO_B_PLUS *nodo)
        return 0;
 }
 
        return 0;
 }
 

-int b_plus_split_child(INDEX *idx, int numparent, NODO_B_PLUS *parent, int ithchild, NODO_B_PLUS *fullnode)
+int b_plus_split_child(INDICE *idx, int numparent, NODO_B_PLUS *parent, int ithchild, NODO_B_PLUS *fullnode)

 {
        /* locals */
        int minclaves = ceil(idx->size_hijos/sizeof(int)/2)-1;
 {
        /* locals */
        int minclaves = ceil(idx->size_hijos/sizeof(int)/2)-1;


@@ -226,7 +227,7 @@ int b_plus_split_child(INDEX *idx, int numparent, NODO_B_PLUS *parent, int ithch
 }
 
 
 }
 
 

-int b_plus_insert_nonfull(INDEX *idx, NODO_B_PLUS *nodo, int num_nodo, INDEX_DAT *query)
+int b_plus_insert_nonfull(INDICE *idx, NODO_B_PLUS *nodo, int num_nodo, INDEX_DAT *query)

 {
     int i, num_nodo_hijo;
     NODO_B_PLUS *hijo;
 {
     int i, num_nodo_hijo;
     NODO_B_PLUS *hijo;


@@ -263,7 +264,7 @@ int b_plus_insert_nonfull(INDEX *idx, NODO_B_PLUS *nodo, int num_nodo, INDEX_DAT
        return 0;
 }    
 
        return 0;
 }    
 

-int emufs_b_plus_insertar(INDEX *idx, INDEX_DAT *query)
+int emufs_b_plus_insertar(INDICE *idx, INDEX_DAT *query)

 {
     NODO_B_PLUS *raiz;
     
 {
     NODO_B_PLUS *raiz;
     


@@ -287,7 +288,7 @@ int emufs_b_plus_insertar(INDEX *idx, INDEX_DAT *query)
     return 0;
 }
 
     return 0;
 }
 

-int b_plus_get_num_nodo(INDEX *idx)
+int b_plus_get_num_nodo(INDICE *idx)

 {
        FILE *fp;
        int num;
 {
        FILE *fp;
        int num;

diff --git a/emufs/indice_bplus.h b/emufs/indice_bplus.h
index 7e88a2cf3cfb7af08c2a3ce8c73832014ff89506..bb823e2a7d56ca04ccb922370959b46e6f9849d5 100644 (file)
--- a/emufs/indice_bplus.h
+++ b/emufs/indice_bplus.h
@@ -23,12 +23,12 @@ typedef struct nodo_b_plus {
 } NODO_B_PLUS;\r
 \r
 /** TODO */\r
 } NODO_B_PLUS;\r
 \r
 /** TODO */\r

-int emufs_b_plus_crear(INDEX *idx);\r
-int emufs_b_plus_get_bloque(INDEX *idx, INDEX_DAT *query, int num_node);\r
-int emufs_b_plus_insertar(INDEX *idx, INDEX_DAT *query);\r
+int emufs_b_plus_crear(INDICE *idx);\r
+int emufs_b_plus_get_bloque(INDICE *idx, INDEX_DAT *query, int num_node);\r
+int emufs_b_plus_insertar(INDICE *idx, INDEX_DAT *query);\r

 int emufs_b_plus_actualizar_nodo(INDEX_DAT *dataset);\r
 int emufs_b_plus_buscar();\r
 int emufs_b_plus_destuir();\r
 int emufs_b_plus_actualizar_nodo(INDEX_DAT *dataset);\r
 int emufs_b_plus_buscar();\r
 int emufs_b_plus_destuir();\r

-NODO_B_PLUS *b_plus_leer_nodo(INDEX *idx, int num);\r
+NODO_B_PLUS *b_plus_leer_nodo(INDICE *idx, int num);\r

 \r
 #endif
 \r
 #endif

diff --git a/emufs/indices.c b/emufs/indices.c
index 2fcf1c4a40be2e9cab31577dc855bed16b80e71b..18e33278a545aa5c1d11abd400a99deb939e26ae 100644 (file)
--- a/emufs/indices.c
+++ b/emufs/indices.c
@@ -2,7 +2,7 @@
 #include "indices.h"
 #include "emufs.h"
 #include "indice_b.h"
 #include "indices.h"
 #include "emufs.h"
 #include "indice_b.h"

-#include "common.h"
+#include "indice_bplus.h"

 
 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)
 {
 
 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)
 {


@@ -50,6 +50,8 @@ INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND
 
        tmp->offset = offset;
        tmp->sig = NULL;
 
        tmp->offset = offset;
        tmp->sig = NULL;

+       tmp->size_claves = 0;
+       tmp->size_hijos = 0;

 
        switch (tipo) {
                case IND_B:
 
        switch (tipo) {
                case IND_B:


@@ -68,7 +70,10 @@ INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND
                case IND_B_PLUS:
                        /* llenar metodos */
                        PERR("Creando indice con Arbol B+");
                case IND_B_PLUS:
                        /* llenar metodos */
                        PERR("Creando indice con Arbol B+");

-                       PERR("AÚN NO IMPLEMENTADO!!!!!!!!");
+                       tmp->size_claves = (tmp->tam_bloque - SIZE_B_PLUS_HEADER - sizeof(int))/2; /* Fix sizeof(CLAVE?) */
+                       tmp->size_hijos = tmp->size_claves + sizeof(int);
+                       emufs_b_plus_crear(tmp);
+                       PERR("AÚN NO IMPLEMENTADO DEL TODO!!!!!!!!");

                        break;
        }
 
                        break;
        }
 

diff --git a/emufs/tipo1.h b/emufs/tipo1.h
index 9ebb2dacd58ec55e0ba05bd33b5121f94ad85a28..211ee518223a7a15a8326f5e5b74eec39d10c4b9 100644 (file)
--- a/emufs/tipo1.h
+++ b/emufs/tipo1.h
@@ -39,7 +39,7 @@
 #define _EMUFS_TIPO1_H_
 
 #include "emufs.h"
 #define _EMUFS_TIPO1_H_
 
 #include "emufs.h"

-#include "b_plus.h"
+#include "indice_bplus.h"

 
 /** Inicializa un EMUFS para poder ser utilizado como un archivo tipo1.
  *
 
 /** Inicializa un EMUFS para poder ser utilizado como un archivo tipo1.
  *

diff --git a/emufs/tipo3.h b/emufs/tipo3.h
index 88be2705b01f4943a5b4c671766557bd1ab03c17..cc005dde17fe17eab581812dc099fe239263791f 100644 (file)
--- a/emufs/tipo3.h
+++ b/emufs/tipo3.h
@@ -46,7 +46,7 @@
 #include "did.h"
 #include "idx.h"
 #include "fsc.h"
 #include "did.h"
 #include "idx.h"
 #include "fsc.h"

-#include "b_plus.h"
+#include "indice_bplus.h"

 
 /** Devuelve un puntero con la memoria reservada que contiene al registro solicitado
   * por el segundo parámetro \c ID, y almacena en \c reg_size el tamaño del
 
 /** Devuelve un puntero con la memoria reservada que contiene al registro solicitado
   * por el segundo parámetro \c ID, y almacena en \c reg_size el tamaño del