/**Lee un nodo especifico que forma parte del arbol B+*/ public CNodo leerNodo(long pos) { CNodo nuevo = new CNodo(); br.BaseStream.Seek(pos, SeekOrigin.Begin); nuevo.setDir(br.ReadInt64()); nuevo.setTipoNodo(br.ReadInt32()); nuevo.setNumElemnt(br.ReadInt32()); nuevo.setGrado(br.ReadInt32()); nuevo.setTipoClave(br.ReadInt32()); nuevo.creaArrayDirNodos(nuevo.getGrado()); nuevo.creaArrayDirClaves(nuevo.getGrado()); nuevo.creaArrayClaves(nuevo.getGrado()); //Leer las direcciones de sus nodos descendientes for (int i = 0; i < (nuevo.getGrado() * 2) + 1; i++) nuevo.setAtDirNodo(i, br.ReadInt64()); //Leer las direciones de las claves del nodo( Hoja, pagina o Raiz ) for (int i = 0; i < nuevo.getGrado() * 2; i++) nuevo.setAtDirClaves(i, br.ReadInt64()); //Se leen las claves primarias y se almacenan en el vector de objectos leerClaves(nuevo); return (nuevo); }
/**\brief Particiona un nodo del Arbol B+*/ public CNodo particiona(CNodo hoja, CBloque b, long posB, ref Object clave, ref long dirClave, int i) { CNodo nuevo = new CNodo(hoja.getTipoNodo(), GRADO); int k, j; Object claveAux = null; long dirAux = -1; if (hoja.getTipoNodo() == RAIZHOJA) { hoja.setTipoNodo(HOJA); nuevo.setTipoNodo(HOJA); } else if (hoja.getTipoNodo() == RAIZ) { hoja.setTipoNodo(PAGINA); nuevo.setTipoNodo(PAGINA); } nuevo.setTipoClave(b.getTipoCA()); j = (2 * GRADO) - 1; if (i >= GRADO) { if (hoja.getTipoNodo() == RAIZ || hoja.getTipoNodo() == PAGINA) { if (i == GRADO) { k = GRADO - 1; hoja.setNumElemnt(GRADO); claveAux = clave; dirAux = dirClave; } else { k = GRADO - 2; hoja.setNumElemnt(GRADO); claveAux = hoja.getAtClave(GRADO); dirAux = hoja.getAtDirClaves(GRADO); } } else { k = GRADO - 1; hoja.setNumElemnt(GRADO); } } else { if (hoja.getTipoNodo() == RAIZ || hoja.getTipoNodo() == PAGINA) { claveAux = hoja.getAtClave(GRADO - 1); dirAux = hoja.getAtDirClaves(GRADO - 1); k = GRADO - 1; } else k = GRADO; hoja.setNumElemnt(GRADO - 1); } nuevo.setNumElemnt(k + 1); for (; k >= 0; k--, j--) { nuevo.setAtClave(k, hoja.getAtClave(j)); nuevo.setAtDirClaves(k, hoja.getAtDirClaves(j)); if (hoja.getTipoNodo() == RAIZ || hoja.getTipoNodo() == PAGINA) nuevo.setAtDirNodo(k + 1, hoja.getAtDirNodo(j + 1)); else nuevo.setAtDirNodo(k, hoja.getAtDirNodo(j)); } if (i >= GRADO) { if (hoja.getTipoNodo() == RAIZ || hoja.getTipoNodo() == PAGINA) { if (i != GRADO) { nuevo.setAtDirNodo(0, hoja.getAtDirNodo(GRADO + 1)); nuevo.insClaveOrd(clave, b, getArchivo(), (i - GRADO) - 1); nuevo.setAtDirClaves((i - GRADO) - 1, dirClave); nuevo.setAtDirNodo(i - GRADO, posB); }else nuevo.setAtDirNodo(0, posB); } else nuevo.insClaveOrd(clave, b, getArchivo(), i - GRADO); } else { hoja.insClaveOrd(clave, b, getArchivo(), i); if (hoja.getTipoNodo() == RAIZ || hoja.getTipoNodo() == PAGINA) { nuevo.setAtDirNodo(0, hoja.getAtDirNodo(GRADO)); hoja.setAtDirClaves(i, dirClave); hoja.setAtDirNodo(i + 1, posB); } } if (hoja.getTipoNodo() == RAIZ || hoja.getTipoNodo() == PAGINA) { clave = claveAux; dirClave = dirAux; }else { clave = nuevo.getAtClave(0); dirClave = nuevo.getAtDirClaves(0); } getArchivo().escribeNodo(hoja); nuevo.setDir(getArchivo().ENDF()); getArchivo().escribeNodo(nuevo); return (nuevo); }