B+ arbres

I.Information sur la structure:

les arbre B + sont des arbre B mais avec des caractéristiques speciales:
- Les feuilles sont chaînées entre elles et contiennent toutes les valeurs de l’arbre
- Les noeuds internes forment un index non dense sur le niveau feuille.
- Les clés dans les noeuds internes peuvent éventuellement être fictives.
- Le rôle des noeuds internes est uniquement de guider la recherche vers le bon
noeud feuille
- Les valeurs (ou clés) dans les noeuds internes sont appelées ‘séparateurs’

II.Information sur la visualisation:

- L'arbre est d'ordre 5
- Les noueds avec des flêches rouge sont des feuilles
- Chaque noueds non feuille a 5 fils (seuls les fils remplis sont affichés)