Doc para luca

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

diff --git a/emufs/indice_b.c b/emufs/indice_b.c
index ff6104e1ec5346626991283afc2773ad8852771c..38576ae1b7837411afa279bd441e10f84c4c22d8 100644 (file)
--- a/emufs/indice_b.c
+++ b/emufs/indice_b.c
@@ -8,18 +8,35 @@
 #define MIN_HIJOS(x) (CANT_HIJOS(x)/2)
 
 /* Auxiliares */
 #define MIN_HIJOS(x) (CANT_HIJOS(x)/2)
 
 /* Auxiliares */

+/* Graba el nodo en el archivo */

 static void b_grabar_nodo(INDICE *idx, int id, char *data);
 static void b_grabar_nodo(INDICE *idx, int id, char *data);

+/* Da el ID del proximo nodo a poder ser utilizado */

 static int b_ultimo_id(INDICE *idx);
 static int b_ultimo_id(INDICE *idx);

+/* Lee un nodo desde el archivo */

 static char *b_leer_nodo(INDICE *idx, int id);
 static char *b_leer_nodo(INDICE *idx, int id);

+/* Crea un nodo en el archivo y lo retorna. En i se pone el ID asignado */

 static char *b_crear_nodo(INDICE *idx, int *i);
 static char *b_crear_nodo(INDICE *idx, int *i);

+/* Lee el header de un nodo y lo guarda en header */

 static void b_leer_header(char *src, B_NodoHeader *header);
 static void b_leer_header(char *src, B_NodoHeader *header);

+/* Actualiza el header de un nodo desde header */

 static void b_actualizar_header(char *src, B_NodoHeader *header);
 static void b_actualizar_header(char *src, B_NodoHeader *header);

+/* Retorna el array de claves del nodo (esta data modifica directamente el bloque
+ * por eso no es necesario usar un actualizar_claves 
+ */

 static B_NodoEntry *b_leer_claves(char *src, B_NodoHeader *header);
 static B_NodoEntry *b_leer_claves(char *src, B_NodoHeader *header);

+/* Inserta una clave en el nodo de manera iterativa */

 static void b_insertar_en_nodo(INDICE *idx, CLAVE clave, INDICE_DATO dato, int nodo_id, char *nodo, int hijo1, int hijo2);
 static void b_insertar_en_nodo(INDICE *idx, CLAVE clave, INDICE_DATO dato, int nodo_id, char *nodo, int hijo1, int hijo2);

+/* Esto es para asegurar el orden de los hijos luego de partir, en el caso de que
+ * lo que se parta sea la raiz
+ */

 static int b_elegir_izquierdo(INDICE *idx, int a, int b);
 static int b_elegir_izquierdo(INDICE *idx, int a, int b);

+/* Borra una clave del arbol */

 static void b_borrar_clave(INDICE *idx, char *nodo, int nodo_id, CLAVE k);
 static void b_borrar_clave(INDICE *idx, char *nodo, int nodo_id, CLAVE k);

+/* Le pide al hermano derecho del nodo una clave cuando se eliminan claves */

 static void b_pasar_clave_derecha(char *, int, char *, int, char *, int, int);
 static void b_pasar_clave_derecha(char *, int, char *, int, char *, int, int);

+/* Le pide al hermano izquierdo una clavfe cuando se eliminan claves */

 static void b_pasar_clave_izquierda(char *, int, char *, int, char *, int, int);
 static void b_pasar_clave_izquierda(char *, int, char *, int, char *, int, int);

+/* Junta 2 nodos y hace uno solo */

 static void b_fundir_nodo(char *, int, char *, int, char *, int, int);
 
 void emufs_indice_b_crear(INDICE *idx)
 static void b_fundir_nodo(char *, int, char *, int, char *, int, int);
 
 void emufs_indice_b_crear(INDICE *idx)


@@ -299,6 +316,12 @@ static void b_insertar_en_nodo(INDICE *idx, CLAVE clave, INDICE_DATO dato, int n
 
                if (nodo_header.cant == CANT_HIJOS(idx)) {
                        int total;
 
                if (nodo_header.cant == CANT_HIJOS(idx)) {
                        int total;

+                       /* TODO: Si es B*, hay que chequear si alguno de los 2
+                        *       nodos hermanos pueden prestarme espacio (y
+                        *       desplazar si es así). Si no pueden, hay que
+                        *       hacer un split de 2 nodos en 3.
+                        *       Si no es B*, hay que hacer lo que sigue:
+                        */

                        nuevo = b_crear_nodo(idx, &nuevo_id);
                        i=0;
                        /* Creo una lista ordenada de los nodos a partir */
                        nuevo = b_crear_nodo(idx, &nuevo_id);
                        i=0;
                        /* Creo una lista ordenada de los nodos a partir */