X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/74c6776ce0ae5ea218cf0363af040bf260b2c72b..a559d9c266c7120220093b1e918a2473a62eccb0:/emufs/indice_b.c diff --git a/emufs/indice_b.c b/emufs/indice_b.c index dfd4ff3..a964608 100644 --- a/emufs/indice_b.c +++ b/emufs/indice_b.c @@ -105,8 +105,9 @@ int emufs_indice_b_insertar(INDICE *idx, CLAVE clave, INDICE_DATO dato) PERR(idx->nombre); return 0; } - - b_insertar_dup_en_pos(idx, claves[i].dato, dato); + + if ((idx->funcion == IND_SELECCION) && (!emufs_indice_es_clave_nula(idx, clave))) + b_insertar_dup_en_pos(idx, claves[i].dato, dato); if (idx->tipo_dato == IDX_STRING) { /* Tengo que sacar el texto repetido del archivo de textos */ @@ -132,6 +133,11 @@ int emufs_indice_b_insertar(INDICE *idx, CLAVE clave, INDICE_DATO dato) /* Agrego el DATO real al archivo de claves repetiras * y me guardo el ID para poner en el indice */ + if ((idx->funcion == IND_SELECCION) && (emufs_indice_es_clave_nula(idx, clave))) + /* UPS!, la clave que se va a insertar por primera vez es nula + * y soy un indice selectivo!, no lo puedo permitir, ciao!! + */ + return 1; dummy.id = -1; dato.id = b_insertar_dup_en_pos(idx, dummy, dato); } @@ -217,7 +223,6 @@ int emufs_indice_b_borrar(INDICE *idx, CLAVE k, INDICE_DATO dato) if (encontrado) { PERR("Clave encontrada, borrando ..."); - fprintf(stderr, "%s: La clave a borrar esta en el nodo %d\n", idx->nombre, nodo_id); if (idx->funcion != IND_PRIMARIO) { /* Debo borrar primero la clave desde el archivo de * claves repetidas, y si recien ahi me quedo sin claves, @@ -225,7 +230,6 @@ int emufs_indice_b_borrar(INDICE *idx, CLAVE k, INDICE_DATO dato) */ PERR("Vamos a borrar duplicados"); encontrado = b_borrar_dup_clave(idx, claves[i].dato, dato); - fprintf(stderr, "Listo, encontrado = %d\n", encontrado); } if (encontrado) { b_borrar_clave(idx, nodo, nodo_id, k); @@ -467,7 +471,6 @@ static void b_insertar_en_nodo(INDICE *idx, CLAVE clave, INDICE_DATO dato, int n hijo1 = nodo_id; hijo2 = nuevo_id; - fprintf(stderr, "Nodos espliteados = %d %d\n", hijo1, hijo2); nodo = padre; nodo_id = nodo_header.padre; } else { @@ -492,7 +495,6 @@ static void b_insertar_en_nodo(INDICE *idx, CLAVE clave, INDICE_DATO dato, int n hijo1 = nuevo_id+1; hijo2 = nuevo_id; - fprintf(stderr, "Nodos espliteados = %d %d\n", hijo1, hijo2); /* Limpio al padre */ nuevo = b_leer_nodo(idx, 0); @@ -501,7 +503,6 @@ static void b_insertar_en_nodo(INDICE *idx, CLAVE clave, INDICE_DATO dato, int n nuevo_header.padre = -1; nuevo_header.nivel = nodo_header.nivel+1; nuevo_header.hijo_izquierdo = -1; - fprintf(stderr, "root.nivel=%d\n", nuevo_header.nivel); memset(nuevo, -1, idx->tam_bloque); b_actualizar_header(nuevo, &nuevo_header); b_grabar_nodo(idx, 0, nuevo); @@ -550,7 +551,6 @@ void b_insertar_en_nodo_con_lugar(INDICE *idx, CLAVE clave, INDICE_DATO dato, in char* nuevo = b_leer_nodo(idx, hijo_izq); if (nuevo != NULL) { B_NodoHeader nuevo_header; - fprintf(stderr, "Actualizo padre de %d a %d\n", hijo_izq, nodo_id); b_leer_header(nuevo, &nuevo_header); nuevo_header.padre = nodo_id; b_actualizar_header(nuevo, &nuevo_header); @@ -562,7 +562,6 @@ void b_insertar_en_nodo_con_lugar(INDICE *idx, CLAVE clave, INDICE_DATO dato, in char* nuevo = b_leer_nodo(idx, hijo_der); if (nuevo != NULL) { B_NodoHeader nuevo_header; - fprintf(stderr, "Actualizo padre de %d a %d\n", hijo_der, nodo_id); b_leer_header(nuevo, &nuevo_header); nuevo_header.padre = nodo_id; b_actualizar_header(nuevo, &nuevo_header); @@ -663,7 +662,6 @@ static void b_borrar_clave(INDICE *idx, char *nodo, int nodo_id, CLAVE k) while (emufs_indice_es_menor(idx, claves[pos].clave, k)) pos++; /* Es el nodo una hoja? */ - fprintf(stderr, "La clave esta en la pos = %d\n", pos); if (header.hijo_izquierdo != -1) { PERR("Nodo no es hoja, intercambio"); actual = b_leer_nodo(idx, claves[pos].hijo_derecho); @@ -705,7 +703,6 @@ static void b_borrar_clave(INDICE *idx, char *nodo, int nodo_id, CLAVE k) /* Se cumple la condicion de hijos? */ PERR("Dejo todo consistente"); - fprintf(stderr, "Condicion : %d >= %d\n", header_actual.cant, MIN_HIJOS(idx)); if ((header_actual.cant >= MIN_HIJOS(idx)) || (actual_id == 0)) { PERR("Borrar completo sin fundir"); return; @@ -719,7 +716,6 @@ static void b_borrar_clave(INDICE *idx, char *nodo, int nodo_id, CLAVE k) padre = b_leer_nodo(idx, padre_id); b_leer_header(padre, &header_padre); claves_padre = b_leer_claves(padre, &header_padre); - fprintf(stderr, "ID del padre = %d de nivel %d\n", padre_id, header_padre.nivel); /* TODO Tengo el hijo_izquierdo para revisar!! XXX */ if (header_padre.hijo_izquierdo == actual_id) { PERR("Soy el hijo izquierdo de padre"); @@ -761,14 +757,11 @@ static void b_borrar_clave(INDICE *idx, char *nodo, int nodo_id, CLAVE k) PERR("Ta calcule lo que tengo que hacer"); if ((derecha_id != -1) && (header_der.cant > MIN_HIJOS(idx))) { PERR("Le pido clave a derecha"); - fprintf(stderr, "ANTES DE PEDIR DERECHA TENGO %d claves\n", header_actual.cant); - fprintf(stderr, "PEDIR DERECHA DATOS : yo=%d, padre=%d, der=%d, pos_clave=%d\n", actual_id, padre_id, derecha_id, pos_padre); b_pedir_clave_derecha(der, derecha_id, padre, padre_id, actual, actual_id, pos_padre); PERR("listo"); b_leer_header(der, &header_der); b_leer_header(padre, &header_padre); b_leer_header(actual, &header_actual); - fprintf(stderr, "DESPUES DE PEDIR DERECHA TENGO %d claves\n", header_actual.cant); } else if ((izquierda_id != -1) && (header_izq.cant > MIN_HIJOS(idx))) { PERR("Le pido clave a izquierda"); b_pedir_clave_izquierda(izq, izquierda_id, padre, padre_id, actual, actual_id, pos_padre); @@ -1247,7 +1240,6 @@ CLAVE emufs_indice_b_obtener_sig_clave(INDICE *idx, CLAVE k) while ((ifilename); + stats.cant_bloques = stats.tam_archivo/idx->tam_bloque; + +} +#endif + #include "indice_b_asc.c"