Lista lineal
Árboles B+
Tablas de dispersión
Reduce los tiempos de búsqueda para un gran número de archivos, gracias al ordenamiento inherente a la propia estructura
Tiempos de búsqueda se incrementan demasiado con el número de archivos en el directorio
Mejora los tiempos de búsqueda al asignar un valor numérico a cada nombre de archivo, pero puede ver reducida su eficiencia para gran número de archivos por las colisiones