B-trees

Des arbres équilibrés à nœuds larges qui gardent les données triées sur disque, avec des recherches logarithmiques et des parcours de plages. Ils sont le moteur de stockage de la plupart des bases relationnelles et favorisent la lecture.