ÁRBOL B

ÁRBOL B

1. Definición: Los B-árboles sugieron en 1972 creados por R.Bayer y E.McCreight.El problema original comienza con la necesidad de mantener índices en almacenamiento externo para acceso a bases de datos,es decir,con el grave problema de la lentitud de estos dispositivos se pretende aprovechar la gran capacidad de almacenamiento para mantener una cantidad de información muy alta organizada de forma que el acceso a una clave sea lo más rápido posible.
2. Se utilizan para manejar archivos que contienen gran cantidad de informacion .
3. Se utiliza como metodo de busqueda externa
4. Cada nodo o (pagina) es un arbol b de orden N contiene 2 N claves como maximo y n claves como minimo
5. fueron propuestos por banyer mccreght en 1970 
6. Cada (pagina) tiene 2 N  hijos como maximo y N+1 hijos como minimos exepto la pagina de raiz que puede tener como minimo una clave y por consiguiente dos hijos
7. La pagina se almacena en dispositivos secundarios la pagina de raiza en Miria principal 
8. Las paginas hojas estan todas al mismo nivel  

Ejemplo de insertado de un árbol B:

Ejemlo de un arbol B inserción :



Ejemplo de un árbol B retiro:

Para mayor información sigueme en:

CIBERGRAFIA

- haz click aqui para ver de donde se saco la informacion