MultiPath (Árbol Multicamino)

Un Árbol multicamino es un árbol ordenado cuyos nodos deben de tener un

número específico de hijos.
En este tipo de Árbol conviene definir nodos externos especiales que no tienen
hijos y normalmente que tienen nombre ni información asociada
Los nodos externos actúan como nodos ficticios para los nodos que tienen el
numero especifico de hijos especificados.

INTRODUCCION:
o Cada nodo puede almacenar n claves y tener n + 1 hijos.
o Es útil en sistemas de Archivos y para manejar Sistemas de Base de
Datos.
o Es la generalización de Árbol Binario.
o El Árbol B es un tipo especial de árbol multimodal.
o Permiten almacenar grandes cantidades de datos.
o Que no entran en memoria secundaria.
o Se aplica para la organización de índices o claves.
o De tal forma que el acceso a esos datos usando dispositivos externos(
No en memoria principal así tengan un costo relativamente bajo.

CARACTERISTICAS:

 Posee un orden m.
∟ Define el máximo de claves e hijos que cada nodo puede tener

 Cada árbol de denomina página.

∟ Todas sus hojas están en el mismo nivel

 Cada página interna

∟ Posee máximo: m ramas
∟ y un mínimo: m/2, redondeado
∟ Si posee un numero de n de ramas, puede almacenar hasta n-1
claves.

 La raíz
∟ Tiene máximo: m ramas.
∟ y un mínimo: 2 ramas, o 0si solo existe el nodo raíz.

Árbol B