]> git.llucax.com Git - z.facultad/75.06/emufs.git/commitdiff
Comienzo a usar INDICE General, subo para poder hacer un rename de archivos
authorAlan Kennedy <kennedya@3dgames.com.ar>
Thu, 27 May 2004 01:48:01 +0000 (01:48 +0000)
committerAlan Kennedy <kennedya@3dgames.com.ar>
Thu, 27 May 2004 01:48:01 +0000 (01:48 +0000)
emufs/b_plus.c
emufs/b_plus.h

index a46e8b3f1d611835f6eb99a78cdd6b164c03ca7d..a30058bd9f9a4f1575a4d5876fe6687638809e51 100644 (file)
@@ -1,13 +1,11 @@
 /** Arbol B+ */
 #include "b_plus.h"
-#define INDEXSPECS INDICE
+
 /**#*#*#*#*#**#*#*#*#*#* Private prototypes*#*#*#*#*#**#*#*#*#*#**#*#*#*/
-/* numerando los bloques */
 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_leer_nodo(INDEXSPECS *idx, 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_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);
@@ -15,7 +13,7 @@ int b_plus_get_num_nodo(INDEXSPECS *idx);
 /**#*#*#*#*#**#*#*#*#*#*FIN PROTOTYPES*#*#*#*#*#**#*#*#*#*#**#*#*#*#*#*/
 
 /** Crea un nuevo nodo y lo inicializa */
-NODO_B_PLUS *b_plus_crearnodo(INDEXSPECS *idx) {
+NODO_B_PLUS *b_plus_crearnodo(INDEX *idx) {
        
        NODO_B_PLUS *nodo = (NODO_B_PLUS*)malloc(sizeof(NODO_B_PLUS));
        if (nodo == NULL) return NULL;
@@ -65,7 +63,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
  */
-int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query, int num_node) {
+int emufs_b_plus_get_bloque(INDEX *idx, INDEX_DAT *query, int num_node) {
 
        NODO_B_PLUS *nodo;
        nodo = b_plus_leer_nodo(idx,num_node);
@@ -101,7 +99,7 @@ int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query, int num_node) {
        }
 }
 
-NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num_node) {
+NODO_B_PLUS *b_plus_leer_nodo(INDEX *idx, int num_node) {
 
        /*int i = 0;*/
        FILE *fp;
@@ -150,7 +148,7 @@ NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num_node) {
        
 }
 
-int b_plus_grabar_nodo(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_node)
+int b_plus_grabar_nodo(INDEX *idx, NODO_B_PLUS *nodo, int num_node)
 {
        FILE *fp;
        
@@ -174,7 +172,7 @@ int b_plus_destruir_nodo(NODO_B_PLUS *nodo)
        return 0;
 }
 
-int b_plus_split_child(INDEXSPECS *idx, int numparent, NODO_B_PLUS *parent, int ithchild, NODO_B_PLUS *fullnode)
+int b_plus_split_child(INDEX *idx, int numparent, NODO_B_PLUS *parent, int ithchild, NODO_B_PLUS *fullnode)
 {
        /* locals */
        int minclaves = ceil(idx->size_hijos/sizeof(int)/2)-1;
@@ -228,7 +226,7 @@ int b_plus_split_child(INDEXSPECS *idx, int numparent, NODO_B_PLUS *parent, int
 }
 
 
-int b_plus_insert_nonfull(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_nodo, INDEX_DAT *query)
+int b_plus_insert_nonfull(INDEX *idx, NODO_B_PLUS *nodo, int num_nodo, INDEX_DAT *query)
 {
     int i, num_nodo_hijo;
     NODO_B_PLUS *hijo;
@@ -265,7 +263,7 @@ int b_plus_insert_nonfull(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_nodo, INDE
        return 0;
 }    
 
-int emufs_b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query)
+int emufs_b_plus_insertar(INDEX *idx, INDEX_DAT *query)
 {
     NODO_B_PLUS *raiz;
     
@@ -289,7 +287,7 @@ int emufs_b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query)
     return 0;
 }
 
-int b_plus_get_num_nodo(INDEXSPECS *idx)
+int b_plus_get_num_nodo(INDEX *idx)
 {
        FILE *fp;
        int num;
index 8a78100e7aa3a6e7cf2993610fe6a38b9392e787..7e88a2cf3cfb7af08c2a3ce8c73832014ff89506 100644 (file)
@@ -6,23 +6,15 @@
 #include <math.h>\r
 \r
 #define SIZE_B_PLUS_HEADER (sizeof(int)*2)\r
-#define INDEXSPECS INDICE\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
- */\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
+\r
 typedef struct _index_dat_ {\r
        EMUFS_BLOCK_ID num_bloque;\r
        CLAVE clave;\r
 } INDEX_DAT;\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
+ */\r
 typedef struct nodo_b_plus {\r
        int nivel; /** Nivel del nodo */\r
        int cant_claves; /** Cantidad de claves en el nodo */\r
@@ -30,14 +22,13 @@ typedef struct nodo_b_plus {
        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 *query, int num_node);\r
-int emufs_b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query);\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_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(INDEXSPECS *idx, int num);\r
+NODO_B_PLUS *b_plus_leer_nodo(INDEX *idx, int num);\r
 \r
 #endif