Для ускорения работы ext2/ext3 в пакете e2fsprogs начиная с версии 1.39 появилась 
возможность использования технологии "directory indexing", или "HTree".

Чтобы включить dir_index в /dev/hdb1, для отмонтированного раздела нужно выполнить команду:
    tune2fs -O +dir_index /dev/hdb1

Далее нужно перестроить индекс директорий:
    e2fsck -Df /dev/hdb1