arreglos de la primera parte

diff --git a/emufs/b_plus.c b/emufs/b_plus.c
index ab8402626d6a89f488451b32a319d92402c292e9..80b8f409a6f6f8b08aea6dd079f901c785386d85 100644 (file)
--- a/emufs/b_plus.c
+++ b/emufs/b_plus.c
@@ -8,8 +8,9 @@ int b_plus_grabar_nodo(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_node);
 NODO_B_PLUS *b_plus_crearnodo(INDEXSPECS *idx);
 int b_plus_destruir_nodo(NODO_B_PLUS *nodo);
 /*int b_plus_insertar_clave(INDEXSPECS *idx, INDEX_DAT *query);*/
-int b_plus_insert_nonfull(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_nodo, int num_nodo_padre, CLAVE clave);
-int b_plus_split_child(INDEXSPECS *idx,NODO_B_PLUS *new_root, int ,NODO_B_PLUS* raiz);
+int b_plus_insert_nonfull(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_nodo, INDEX_DAT *query);
+int b_plus_split_child(INDEXSPECS *idx,NODO_B_PLUS *new_root, int i, NODO_B_PLUS* raiz);
+int b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query);
 /**#*#*#*#*#**#*#*#*#*#*FIN PROTOTYPES*#*#*#*#*#**#*#*#*#*#**#*#*#*#*#*/
 
 /** Crea un nuevo nodo y lo inicializa */
@@ -278,39 +279,39 @@ int b_plus_destruir_nodo(NODO_B_PLUS *nodo)
        return 0;
 }
 
-int b_plus_insert_nonfull(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_nodo, int num_nodo_padre, CLAVE clave)
+int b_plus_insert_nonfull(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_nodo, INDEX_DAT *query)
 {
     int i, num_nodo_hijo;
     NODO_B_PLUS *hijo;
     
     i = nodo->cant_claves;
     if ( nodo->nivel == 0 ){
-        while ( i >= 1 && clave.i_clave < nodo->claves[i] ){
+        while ( i >= 1 && query->clave.i_clave < nodo->claves[i] ){
             nodo->claves[i+1] = nodo->claves[i];
             i--;
         }
-        nodo->claves[i+1] = clave.i_clave;
+        nodo->claves[i+1] = query->clave.i_clave;
         nodo->cant_claves++;
         b_plus_destruir_nodo(nodo);
         b_plus_grabar_nodo(idx, nodo, num_nodo);
     } else { 
-        while ( i >= 1 && clave.i_clave < nodo->claves[i] ) 
+        while ( i >= 1 && query->clave.i_clave < nodo->claves[i] ) 
             i--;
         i++;
         num_nodo_hijo = nodo->hijos[i-1];
         hijo = b_plus_leer_nodo(idx, num_nodo_hijo);
         if ( hijo->cant_claves == idx->size_claves/sizeof(int) ) {
             b_plus_split_child(idx, nodo, i, hijo);
-            if ( clave.i_clave > nodo->claves[i] )
+            if ( query->clave.i_clave > nodo->claves[i] )
                 i++;
         }
-        b_plus_insert_nonfull(idx, hijo, num_nodo_hijo, num_nodo_padre);
+        b_plus_insert_nonfull(idx, hijo, num_nodo_hijo, query);
     }
     b_plus_destruir_nodo(hijo);
     return 0;
 }    
 
-int b_tree_insertar(INDEXSPECS *idx, CLAVE clave)
+int b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query)
 {
     NODO_B_PLUS *raiz;
     
@@ -322,12 +323,17 @@ int b_tree_insertar(INDEXSPECS *idx, CLAVE clave)
         b_plus_grabar_nodo(idx, raiz, new_root->hijos[0]);
         b_plus_grabar_nodo(idx, new_root, 0);
         b_plus_split_child(idx, new_root, 1, raiz);
-        b_plus_insert_nonfull(idx, new_root, 0, clave);
-    } else b_plus_insert_nonfull(idx, raiz, 0, clave);
+        b_plus_insert_nonfull(idx, new_root, 0, query);
+    } else b_plus_insert_nonfull(idx, raiz, 0, query);
     
     return 0;
 }
 
+int b_plus_split_child(INDEXSPECS *idx, NODO_B_PLUS *new_root, int i, NODO_B_PLUS* raiz)
+{
+    return 0;
+}
+
 int b_plus_get_num_nodo(INDEXSPECS *idx)
 {
        FILE *fp;

diff --git a/emufs/b_plus.h b/emufs/b_plus.h
index 076f2b1e94a6059c3847f31031156ed7e4d3343b..70dae0ce8195fa6e893293446e0dac28af790885 100644 (file)
--- a/emufs/b_plus.h
+++ b/emufs/b_plus.h
@@ -1,43 +1,42 @@
-#ifndef _B_PLUS_H_
-#define _B_PLUS_H_
-#include <stdio.h>
-#include <stdlib.h>
-#include "emufs.h"
-
-#define SIZE_B_PLUS_HEADER (sizeof(int)*2)
-
+#ifndef _B_PLUS_H_\r
+#define _B_PLUS_H_\r
+#include <stdio.h>\r
+#include <stdlib.h>\r
+#include "emufs.h"\r
+\r
+#define SIZE_B_PLUS_HEADER (sizeof(int)*2)\r
+\r
 /** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, será el nro\r
  *  de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set).\r
- */
- 
-typedef struct _indexspecs_ {
-       unsigned int tam_bloque;
-       unsigned int size_claves;
-       unsigned int size_hijos;
-       char *filename;
-} INDEXSPECS;
-
-typedef struct _index_dat_ {
-       EMUFS_BLOCK_ID num_bloque;
-       EMUFS_BLOCK_ID num_nuevo_bloque;
-       CLAVE clave;
-} INDEX_DAT;
-
+ */\r
+ \r
+typedef struct _indexspecs_ {\r
+       unsigned int tam_bloque;\r
+       unsigned int size_claves;\r
+       unsigned int size_hijos;\r
+       char *filename;\r
+} INDEXSPECS;\r
+\r
+typedef struct _index_dat_ {\r
+       EMUFS_BLOCK_ID num_bloque;\r
+       CLAVE clave;\r
+} INDEX_DAT;\r
+\r
 typedef struct nodo_b_plus {\r
-       int nivel; /** Nivel del nodo */
+       int nivel; /** Nivel del nodo */\r
        int cant_claves; /** Cantidad de claves en el nodo */\r
        int *claves; /** Claves del nodo */\r
-       int *hijos; /** Para nodo interno, ref nodos sucesores. Nodo hoja, ref a nro bloque en .dat */
-} NODO_B_PLUS;
-
-
-/** TODO */
-int emufs_b_plus_crear(INDEXSPECS *idx);
-int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *dataset);
-int emufs_b_plus_actualizar_nodo(INDEX_DAT *dataset);
-int emufs_b_plus_buscar();
-int emufs_b_plus_destuir();
-int b_plus_insertar_clave(INDEXSPECS *, INDEX_DAT *);
-NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num);
-
-#endif
+       int *hijos; /** Para nodo interno, ref nodos sucesores. Nodo hoja, ref a nro bloque en .dat */\r
+} NODO_B_PLUS;\r
+\r
+\r
+/** TODO */\r
+int emufs_b_plus_crear(INDEXSPECS *idx);\r
+int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *dataset);\r
+int emufs_b_plus_actualizar_nodo(INDEX_DAT *dataset);\r
+int emufs_b_plus_buscar();\r
+int emufs_b_plus_destuir();\r
+int b_plus_insertar_clave(INDEXSPECS *, INDEX_DAT *);\r
+NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num);\r
+\r
+#endif\r