Necesito información sobre la diferencia entre arbol B y B+. Si alguien me puede decir, o sabe donde obtenerla seria muy valioso para mi.
Muchas gracias
Sin embargo un árbol B+ es un árbol B (se cumple todo lo que he dicho anteriormente) pero además los nodos tienen un enlace a los elementos de su mismo nivel. Es decir, cada nodo sabe quien es su padre, su hijo izquierdo, su hijo derecho, si hermano izquierdo y su hermano derecho.
Para poder hacer búsquedas tanto secuenciales como binarias en un árbol.
La mayorÃa de las bases de datos comerciales (Oracle, SQLServer...) utilizan BTree+ en su estructura interna.
Espero que esto aclare tus dudas.
Saludos
gracias
andres@cfape.com
SALAS TORRES, ANDRES
13-08-2013 14:20:39
Un arbol B es un arbol que tiene las siguientes propiedades
- tiene N nodos y N+1 Hijos
- siempre esta balanceado pues crece de las Hojas hacia la raiz
Contestando a tu pregunta, en el arbol B se encuentran en los nodos:
- o los registros completos y su direccion en el indice
- o las claves primarias completas de los registros y su direccion en el indice
Su Ventaja es que necesitaras probablemente menos accesos que en un Arbol B+, la desventaja es que cada registro o clave puede ser de un tamaño muy grande.
Un Arbol B+ cumple con los mismos criterios de ABM de un B, salvo que en sus nodos no terminales (los que no son hojas) se guardan claves pequeñas, posiblemente parte o codificaciones de la clave primaria del registro a buscar. Esto tiene como ventaja que al tener solo codificaciones de la clave el registro del nodo será relativamente pequeño, y la desventaja sera que la referencia del registro fÃsico, a diferencia del Arbol B comun, siempre se encontrara en las hojas.
Si vas a utilizar indices grandes yo te recomendaria el Arbol B+.
(al tener registros mas pequeños es mas manipulables en memoria)
Ejemplifiquemoslo
si en las hojas tenemos registros por clave digamos
Sin embargo un árbol B+ es un árbol B (se cumple todo lo que he dicho anteriormente) pero además los nodos tienen un enlace a los elementos de su mismo nivel. Es decir, cada nodo sabe quien es su padre, su hijo izquierdo, su hijo derecho, si hermano izquierdo y su hermano derecho.
Para poder hacer búsquedas tanto secuenciales como binarias en un árbol.
La mayorÃa de las bases de datos comerciales (Oracle, SQLServer...) utilizan BTree+ en su estructura interna.
Espero que esto aclare tus dudas.
Saludos
ARBOL B
andres@cfape.com
SALAS TORRES, ANDRES
13-08-2013 14:40:52
B-árbol es un árbol de búsqueda que puede estar vacÃo o aquel cuyos nodos pueden tener varios hijos, existiendo una relación de orden entre ellos, tal como muestra el dibujo.
Un árbol-B de orden M (el máximo número de hijos que puede tener cada nodo) es un árbol que satisface las siguientes propiedades:
Cada nodo tiene como máximo M hijos.
Cada nodo (excepto raÃz y hojas) tiene como mÃnimo (M+1)/2 claves.
La raÃz tiene al menos 2 hijos si no es un nodo hoja.
Todos los nodos hoja aparecen al mismo nivel.
Un nodo no hoja con k hijos contiene k-1 elementos almacenados.
Los hijos que cuelgan de la raÃz (r1, ···, rm) tienen que cumplir ciertas condiciones:
El primero tiene valor menor que r1.
El segundo tiene valor mayor que r1 y menor que r2, etc.
El último hijo tiene valor mayor que rm.
LA GERENCIA CENTRO SUPERIOR DE
ALTA ESPECIALIZACIÓN Y ASESORÍA
"CFAPE"
