Esempio n. 1
0
        /**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);
        }
Esempio n. 2
0
        /**Metodo principal para la inserción de la clave junto con su bloque de datos*/
        public bool AltaArbolBplus(CNodoEntidad e, CBloque b, long posB)
        {
            CNodo nuevo = null;
            Object clave;
            bool res = true;
            long dirClave = -1;

            clave = b.dameClavePrim();

            if (e.getApCabDatos() == -1)//Si no hay algun arbol se crea la primera pagina
            {
                nuevo = new CNodo(RAIZHOJA, GRADO);
                nuevo.setDir(getArchivo().ENDF());
                nuevo.setTipoClave(b.getTipoCA());
                getArchivo().escribeNodo(nuevo);
                e.setApCabDatos(nuevo.getDir());
                getArchivo().escribeEntidad(e, e.getDir());
            }
            else
            {
                bool bandera = false;

                res = EmpujaDato(e.getApCabDatos(), ref clave, ref dirClave, b, posB, ref nuevo, ref bandera);

                if (bandera == true)//La raiz se partido
                {
                    CNodo nuevaRaiz;
                    nuevaRaiz = new CNodo(RAIZ, GRADO);

                    nuevaRaiz.setAtClave(0, clave);
                    nuevaRaiz.setAtDirClaves(0, dirClave);
                    nuevaRaiz.setAtDirNodo(0, ent.getApCabDatos());
                    nuevaRaiz.setAtDirNodo(1, nuevo.getDir());
                    nuevaRaiz.setDir(getArchivo().ENDF());
                    nuevaRaiz.setNumElemnt(1);
                    nuevaRaiz.setTipoClave(b.getTipoCA());
                    getArchivo().escribeNodo(nuevaRaiz);
                    e.setApCabDatos(nuevaRaiz.getDir());
                    getArchivo().escribeEntidad(e, e.getDir());
                }
            }

            return (res);
        }
Esempio n. 3
0
        /**\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);
        }
Esempio n. 4
0
        private CNodo creaNodo(CArchivo aO, CArchivo aN, CNodo nodoAux)
        {
            CNodo nuevo;

            nuevo = new CNodo(nodoAux.getTipoNodo(), nodoAux.getGrado());

            nuevo.setNumElemnt(nodoAux.getNumElemnt());
            nuevo.setTipoClave(nodoAux.getTipoClave());

            for(int i = 0; i< nodoAux.getNumElemnt(); i++)
            {
                nuevo.setAtDirClaves(i, aN.ENDF());
                nuevo.escribeClave(nodoAux.getAtClave(i), aN.ENDF(), nodoAux.getTipoClave(), aN);
            }

            nuevo.setDir(aN.ENDF());
            aN.escribeNodo(nuevo);

            return (nuevo);

        }