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 */
+/* Graba el nodo en el archivo */
 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);
+/* Lee un nodo desde el archivo */
 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);
+/* Lee el header de un nodo y lo guarda en 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);
+/* 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);
+/* 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);
+/* 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);
+/* Borra una clave del arbol */
 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);
+/* Le pide al hermano izquierdo una clavfe cuando se eliminan claves */
 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)
@@ -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;
+                       /* 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 */