From 5dc47423d04c58723e11732f71e73f687e715759 Mon Sep 17 00:00:00 2001
From: =?utf8?q?Nicol=C3=A1s=20Dimov?= <ndimov@gmail.com>
Date: Thu, 20 May 2004 04:09:57 +0000
Subject: [PATCH] se acerca el momento que el arbol se empiece a armar

---
 emufs/b_plus.c | 25 +++++++++++++++++++++++++
 emufs/b_plus.h |  1 +
 2 files changed, 26 insertions(+)

diff --git a/emufs/b_plus.c b/emufs/b_plus.c
index 757d6c6..737825c 100644
--- a/emufs/b_plus.c
+++ b/emufs/b_plus.c
@@ -20,6 +20,7 @@ int get_new_block_number()
 NODO_B_PLUS *b_plus_crearnodo(INDEXSPECS *idx) {
 	
 	NODO_B_PLUS *nodo = (NODO_B_PLUS*)malloc(sizeof(NODO_B_PLUS));
+	if (nodo == NULL) return NULL;
 	nodo->nivel = 0;
 	nodo->cant_claves = 0;
 
@@ -60,6 +61,12 @@ int emufs_b_plus_crear(INDEXSPECS *idx) {
 	return error;
 }
 
+/* Inserta un nuevo nodo y reestructura el arbol para que quede como debe */
+int b_plus_actualizar(NODO_B_PLUS *padre, NODO_B_PLUS *new_nodo)
+{
+	return 0;
+}
+
 /** Busca el nro de bloque donde se debe guardar un reg con clave X */
 int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query) {
 
@@ -128,6 +135,24 @@ int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query) {
 			/* guardo el bloque anterior porque me pase.. */
 			if ( i == 0 ){ 
 				/*CREAR UN NODO NUEVO PARA METER UNA CLAVE MENOR A TODAS */
+				/* EL NUEVO NODO VA A SER UNA HOJA */
+				NODO_B_PLUS *new_nodo = b_plus_crearnodo(idx);
+				if (new_nodo == NULL){
+					PERR("NO SE PUDO CREAR EL NUEVO NODO");
+					return -1;
+				}
+				/* aumento la cantidad de claves */
+				new_nodo.cant_claves++;
+				/* inserto la clave en el nuevo nodo (es la primera)*/
+				new_nodo.claves[0] = query->clave.i_clave;
+				/* inserto la referencia al nuevo bloque, con un n */
+				new_nodo.hijos[0] = query->num_nuevo_bloque;
+				/* no le cambio el nivel porque es hoja ( por default == 0)*/
+				/* Aca viene la papota.. hay que hacer una funcion que meta un nodo 
+				 * en el arbol y lo reestructure correctamente.
+				 * Ademas hay que grabar el registro en el .dat*/
+				b_plus_actualizar(curnode, new_nodo);  /* le mando el padre.. seguro que lo voy a necesitar */
+				return 0;
 			} else {
 				query->num_bloque = curnode->hijos[i-1];
 				free(curnode);
diff --git a/emufs/b_plus.h b/emufs/b_plus.h
index 564c3ae..838fd97 100644
--- a/emufs/b_plus.h
+++ b/emufs/b_plus.h
@@ -19,6 +19,7 @@ typedef struct _indexspecs_ {
 
 typedef struct _index_dat_ {
 	EMUFS_BLOCK_ID num_bloque;
+	EMUFS_BLOCK_ID num_nuevo_bloque;
 	CLAVE clave;
 } INDEX_DAT;
 
-- 
2.43.0