X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/d95cfe00c7dfecac65e0105a92d65f877a4a8e4f..ad2c7ad2d8e8e460bc0f9d790da9b7f315bc0125:/emufs/indice_b.c

diff --git a/emufs/indice_b.c b/emufs/indice_b.c
index d2d2242..f18312a 100644
--- a/emufs/indice_b.c
+++ b/emufs/indice_b.c
@@ -43,7 +43,7 @@ static void b_pasar_clave_a_izquierda(INDICE*, char*, int, char*, int, int, B_No
 /** Junta 2 nodos y hace uno solo */
 static void b_fundir_nodo(INDICE *,char *, int, char *, int, char *, int, int);
 /** Crea 3 nodos a partir de 2 llenos */
-static void b_partir_dos_nodos_en_tres(INDICE*, int nodo_izq, int nodo_der, int padre, B_NodoEntry nuevo_entry);
+static void b_partir_dos_nodos_en_tres(INDICE* idx, int nodo_izq, int nodo_der, B_NodoEntry padre_entry, B_NodoEntry nuevo_entry, int id_padre);
 			
 static EMUFS_REG_ID b_insertar_dup_en_pos(INDICE *idx, INDICE_DATO pos, INDICE_DATO nuevo);
 
@@ -1073,9 +1073,83 @@ static void desabreviar_claves(INDICE *idx, B_NodoEntry *array, B_NodoHeader *he
 	free(primera);
 }
 
-static void b_partir_dos_nodos_en_tres(INDICE* idx, int nodo_izq, int nodo_der, int padre, B_NodoEntry nuevo_entry)
+void insertar_ordenado(INDICE *idx, B_NodoEntry *buffer, int cant, B_NodoEntry nuevo_entry)
+{
+	int i, pos;
+	for(i=0; (i<cant) && emufs_indice_es_menor(idx, buffer[i].clave, nuevo_entry.clave); i++) {}
+	pos = i;
+
+	for(i=cant; i>pos; i--)
+		buffer[i] = buffer[i-1];
+
+	buffer[pos] = nuevo_entry;
+}
+
+static void b_partir_dos_nodos_en_tres(INDICE* idx, int nodo_izq, int nodo_der, B_NodoEntry padre_entry, B_NodoEntry nuevo_entry, int id_padre)
 {
 	PERR("PARTIR 2 EN 3");
+	B_NodoEntry *buffer;
+	char *izq, *der, *padre, *nuevo;
+	B_NodoEntry *c_der, *c_izq, *c_nuevo, prom1, prom2;
+	B_NodoHeader h_der, h_izq, h_nuevo;
+	int i, j, nodo_nuevo;
+	int cant_claves;
+
+	/* Leo los nodos y los datos */
+	der = b_leer_nodo(idx, nodo_der);
+	izq = b_leer_nodo(idx, nodo_izq);
+
+	b_leer_header(der, &h_der);
+	b_leer_header(izq, &h_izq);
+
+	c_der = b_leer_claves(der, &h_der);
+	c_izq = b_leer_claves(izq, &h_izq);
+
+	cant_claves = 2*CANT_HIJOS(idx)+2;
+	buffer = malloc(cant_claves*sizeof(B_NodoEntry));
+	
+	for(i=0, j=0; i<h_izq.cant; i++, j++)
+		buffer[j] = c_izq[i];
+
+	buffer[j++] = padre_entry;
+
+	for(i=0; i<h_der.cant; i++, j++)
+		buffer[j] = c_der[i];
+
+	insertar_ordenado(idx, buffer, cant_claves-1, nuevo_entry);
+
+	nuevo = b_crear_nodo(idx, &nodo_nuevo);
+	b_leer_header(nuevo, &h_nuevo);
+	c_nuevo = b_leer_claves(nuevo, &h_nuevo);
+
+	/* lleno el lado derecho e izquierdo */
+	for(i=0, j=0; i<cant_claves/3; i++, j++)
+		c_izq[j] = buffer[i];
+	prom1 = buffer[i++];
+	h_izq.cant = j;
+	for(j=0; i<2*cant_claves/3; i++, j++)
+		c_der[j] = buffer[i];
+	h_der.cant = j;
+	prom2 = buffer[i++];
+	for(j=0; i<cant_claves; i++,j++)
+		c_nuevo[j] = buffer[i];
+	h_nuevo.cant = j;
+
+	/* Actualizo headers y salvo */
+	b_actualizar_header(der, &h_der);
+	b_actualizar_header(izq, &h_izq);
+	b_actualizar_header(nuevo, &h_nuevo);
+	b_grabar_nodo(idx, nodo_izq, izq);
+	b_grabar_nodo(idx, nodo_der, der);
+	b_grabar_nodo(idx, nodo_nuevo, nuevo);
+
+	free(der);
+	free(izq);
+	free(nuevo);
+	padre = b_leer_nodo(idx, id_padre);
+	b_insertar_en_nodo(idx, prom1.clave, prom1.dato, id_padre, padre, nodo_izq, nodo_der);
+	b_insertar_en_nodo(idx, prom2.clave, prom2.dato, id_padre, padre, nodo_der, nodo_nuevo);
+	
 	/*
 	 * PSEUDOCODIGO    TODO FIXME XXX TODO FIXME XXX TODO FIXME XXX
 	 *