Puno-Per
2016
NDICE
2. rboles de bits
3. rboles B+ de prefijos
4. Implementacin
5. Caso de estudio
6. Conclusin
7. Bibliografa
INTRODUCCIN
A est vaco
Cada nodo de A muestra la siguiente
estructura: [nClaves,Enlace0,Clave1,...,ClavenClaves,EnlacenClaves] nClaves
es el nmero de valores de clave de un nodo, pudiendo ser: 0 <=Claves
<= g-1
Clavei, son los valores de clave, pudiendo ser: 1 <= i <= nClaves
Enlacei, son los enlaces a los subrboles de A, pudiendo ser: 0 <= i <=
nClaves
rboles-B
B-rbol es un rbol de bsqueda que puede estar vaco o aquel cuyos nodos
pueden tener varios hijos, existiendo una relacin de orden entre ellos, tal como
muestra el dibujo.
Un rbol-B de orden M (el mximo nmero de hijos que puede tener cada nodo)
es un rbol que satisface las siguientes propiedades:
struct stclave {
int valor;
long registro;
};
class bnodo {
public:
bnodo (int nClaves); // Constructor
~bnodo (); // Destructor
private:
int clavesUsadas;
stclave *clave;
bnodo **puntero;
bnodo *padre;
Algoritmo
La bsqueda es similar a la de los rboles binarios. Se empieza en la raz, y se
recorre el rbol hacia abajo, escogiendo el sub-nodo de acuerdo a la posicin
relativa del valor buscado respecto a los valores de cada nodo. Tpicamente se
utiliza la bsqueda binaria para determinar esta posicin relativa.
Procedimiento
ejemplo2 insercin en rbol B.
rbol B+
Un rbol B+ simple (una variacin del rbol B) que enlaza los elementos 1 al 7
a valores de datos d1-d7. Note la lista enlazada (en rojo) que permite el
recorrido de los elementos en orden.
En ciencias de la computacin, un rbol B+ es un tipo de estructura de
datos de rbol, representa una coleccin de datos ordenados de manera que
se permite una insercin y borrado eficientes de elementos. Es un ndice,
multinivel, dinmico, con un lmite mximo y mnimo en el nmero de claves por
nodo. Un rbol B+ es una variacin de un rbol B.
En un rbol B+, toda la informacin se guarda en las hojas. Los nodos internos
slo contienen claves ypunteros. Todas las hojas se encuentran en el mismo
nivel, que corresponde al ms bajo. Los nodos hoja se encuentran unidos entre
s como una lista enlazada para permitir principalmente recuperacin en rango
mediante bsqueda secuencial.
Caractersticas
rbol R
X = b0b1b2...bk
Con este proceso de insercin, la forma que obtiene el rbol digital es insensible
al orden de insercin de los elementos.
Hn son los nmeros armnicos y P(n) es una funcin peridica de muy baja
amplitud (O(10-6))
3.-rbole B+ de Prefijos
6.-Conclusiones
7.-Bibliografa