rompo todo porque me la banco... a ver si alguien se da cuenta por que se cuelga...
[z.facultad/75.06/emufs.git] / emufs / tipo1_bplus_main.c
1 #include <stdio.h>
2 #include <string.h>
3 #include "emufs.h"
4 #include "tipo1.h"
5 #include "indices.h"
6 #include "indice_bplus.h"
7 int no_esta(int num, int* vec, int len)
8 {
9         int i, res;
10         res = -1;
11         for(i=0; i<len; i++)
12                 if ( vec[i] == num ) res = 0;
13         return res;
14 }
15                 
16
17 void ver_arbol(EMUFS *emu)
18 {
19         NODO_B_PLUS *nodo;
20         int num_nodo, num_nodo_ant,i, tecla;
21         num_nodo =0;
22         
23         while ( tecla != -1){
24                 nodo = b_plus_leer_nodo(emu->indices, num_nodo);
25                 printf("NODO: (hijo)clave\n");
26                 printf("Nivel: %d\n", nodo->nivel);
27                 for (i=0; i<nodo->cant_claves; i++)
28                         printf("(%d)%d", nodo->hijos[i], nodo->claves[i]);
29                 printf("(%d)",nodo->hijos[i]);
30                 printf("\n");
31                 printf("Ingrese proximo nodo a explorar, o -1 para salir: ");
32                 scanf("%d",&tecla);
33                 printf("%d\n",tecla);
34                 if ( tecla!=0 &&((no_esta(tecla, nodo->hijos, nodo->cant_claves+1) == -1) || (nodo->nivel==0)) ){
35                         num_nodo = num_nodo_ant;
36                         printf("El nodo no existe o es nivel cero\n");
37                 }
38                 else num_nodo_ant = num_nodo = tecla;
39                 b_plus_destruir_nodo(nodo);
40         }
41 }       
42
43
44 char* cargar_registro(char* texto_ini,int len_ini, CLAVE clave, char *texto_fin, int len_fin)
45 {
46         char *reg;
47         reg = (char*)malloc(len_ini+sizeof(CLAVE)+len_fin+1); /* +1 para el \0 */
48         memcpy(reg, texto_ini, len_ini);
49         memcpy(reg+len_ini, &clave, sizeof(CLAVE));
50         strcpy(reg+len_ini+sizeof(CLAVE), texto_fin);
51         return reg;
52 }
53
54
55 void imprimir_reg(char* reg, int off, int len)
56 {
57         CLAVE clave;
58         int i;
59         memcpy(&clave, reg+off, sizeof(CLAVE));
60         printf("CLAVE = %d\n", clave.i_clave);
61         printf("REGISTRO =");
62         for(i=0; i<len; i++) printf("%c",reg[i]);
63                 printf("\n");
64         printf("TAMANIO REGISTRO = %d\n\n", len);
65 }
66
67
68
69 int main (int argc,char* argv[])
70 {
71         CLAVE clave;
72         char *texto, *texto2;
73         char *r;
74         EMUFS *emu;
75         int tam_nodo = SIZE_B_PLUS_HEADER + sizeof(CLAVE)*5 + sizeof(CLAVE)*6;
76         EMUFS_REG_SIZE len, size;
77         int err=0;
78         INDICE_DATO dato;
79         
80         texto = "PARTE COSNSTANTE, clave =";
81         emu = emufs_crear("test",T4,512,0);
82         emufs_agregar_indice(emu,"claveidx",IND_PRIMARIO,IND_B_PLUS,IDX_INT,strlen(texto),tam_nodo, 0);
83         
84         
85 /*REGISTRO 1*/  
86         clave.i_clave = 77;     
87         texto2="termina el texto re bonito CLAVE = 77";
88         r = cargar_registro(texto, strlen(texto), clave, texto2, strlen(texto2));
89         imprimir_reg(r, strlen(texto), strlen(texto)+strlen(texto2)+sizeof(CLAVE));
90         len = strlen(texto)+strlen(texto2)+sizeof(CLAVE);
91         emufs_tipo1_insertar_ordenado(emu, r, len, &err);
92         PERR("REGISTRO 1 GRABADO");
93         free(r);
94
95 /*REGISTRO 2*/  
96         texto2="termina el texto re bonito pero mas largo CLAVE = 90";
97         clave.i_clave = 90;     
98         r = cargar_registro(texto, strlen(texto), clave, texto2, strlen(texto2));
99         imprimir_reg(r, strlen(texto), strlen(texto)+strlen(texto2)+sizeof(CLAVE));
100         len = strlen(texto)+strlen(texto2)+sizeof(CLAVE);
101         emufs_tipo1_insertar_ordenado(emu, r, len, &err);
102         PERR("REGISTRO 2 GRABADO");
103         free(r);
104
105 /*REGISTRO 3    */
106         texto2="Este es el fin del registro tres, puse tres en numero para que sea mas largo el texto CLAVE = 95";
107         clave.i_clave = 95;     
108         r = cargar_registro(texto, strlen(texto), clave, texto2, strlen(texto2));
109         imprimir_reg(r, strlen(texto), strlen(texto)+strlen(texto2)+sizeof(CLAVE));
110         len = strlen(texto)+strlen(texto2)+sizeof(CLAVE);
111         emufs_tipo1_insertar_ordenado(emu, r, len, &err);
112         PERR("REGISTRO 3 GRABADO");
113         free(r);
114         
115 /*REGISTRO 4    */
116         texto2="REGISTRO CUATRO CLAVE = 99";
117         clave.i_clave = 99;     
118         r = cargar_registro(texto, strlen(texto), clave, texto2, strlen(texto2));
119         imprimir_reg(r, strlen(texto), strlen(texto)+strlen(texto2)+sizeof(CLAVE));
120         len = strlen(texto)+strlen(texto2)+sizeof(CLAVE);
121         emufs_tipo1_insertar_ordenado(emu, r, len, &err);
122         PERR("REGISTRO 4 GRABADO");
123         free(r);
124
125 /*REGISTRO 5    */
126         texto2="el quinto registro tiene un largo promedio como para entrar en el bloque CLAVE = 102";
127         clave.i_clave = 102;    
128         r = cargar_registro(texto, strlen(texto), clave, texto2, strlen(texto2));
129         imprimir_reg(r, strlen(texto), strlen(texto)+strlen(texto2)+sizeof(CLAVE));
130         len = strlen(texto)+strlen(texto2)+sizeof(CLAVE);
131         emufs_tipo1_insertar_ordenado(emu, r, len, &err);
132         PERR("REGISTRO 5 GRABADO");
133         free(r);
134
135 /*REGISTRO 6*/  
136         texto2="El registro 6 no entra CLAVE = 93";
137         clave.i_clave = 93;     
138         r = cargar_registro(texto, strlen(texto), clave, texto2, strlen(texto2));
139         imprimir_reg(r, strlen(texto), strlen(texto)+strlen(texto2)+sizeof(CLAVE));
140         len = strlen(texto)+strlen(texto2)+sizeof(CLAVE);
141         emufs_tipo1_insertar_ordenado(emu, r, len, &err);
142         PERR("REGISTRO 6 GRABADO");
143         free(r);
144
145 /*REGISTRO 7*/  
146         texto2="SETPTIMO REGISTRO, lo inserto donde entre carajo2ooooooooooooooooooCLAVE = 80";
147         clave.i_clave = 80;     
148         r = cargar_registro(texto, strlen(texto), clave, texto2, strlen(texto2));
149         imprimir_reg(r, strlen(texto), strlen(texto)+strlen(texto2)+sizeof(CLAVE));
150         len = strlen(texto)+strlen(texto2)+sizeof(CLAVE);
151         emufs_tipo1_insertar_ordenado(emu, r, len, &err);
152         PERR("REGISTRO 7 GRABADO");
153         free(r);
154 /*
155 clave.i_clave = 93;
156 emufs_tipo1_eliminar_ordenado(emu, clave, &err);
157 clave.i_clave = 99;
158 emufs_tipo1_eliminar_ordenado(emu, clave, &err);
159 clave.i_clave = 95;
160 emufs_tipo1_eliminar_ordenado(emu, clave, &err);
161 */
162
163
164 clave.i_clave = 77;
165 emufs_tipo1_eliminar_ordenado(emu, clave, dato);
166
167
168 PERR("LEYENDO REGISTRO");
169 clave.i_clave = 80;
170 r = emufs_tipo1_leer_registro_plus(emu, clave, &size, &err);
171
172 imprimir_reg(r, strlen(texto), size);
173 free(r);
174
175 /*
176 for ( i=0; i<10000; i++){
177         texto2="SETPTIMO REGISTRO, lo inserto donde entre carajo2ooooooooooooooooooCLAVE = 80";
178         srandom(i);
179         clave.i_clave = random();       
180         r = cargar_registro(texto, strlen(texto), clave, texto2, strlen(texto2));
181         len = strlen(texto)+strlen(texto2)+sizeof(CLAVE);
182         emufs_tipo1_insertar_ordenado(emu, r, len, &err);
183         free(r);
184 }
185 */
186
187 ver_arbol(emu);
188 emufs_destruir(emu);
189
190         return 0;
191         
192 }