Как включить древовидное представление записей в каталоге для ext4?

Question

Мне нужно создать несколько миллионов относительно небольших файлов (1-1000 коротких строк в среднем), имеющих сложный макет каталога. Вот почему очень важно обеспечить быстрый обход через глубоко вложенные (5-10 уровней) каталогов (каждый может содержать до 10 000 записей).

Как включить поддержку древовидного представления записей в каталоге (который существует начиная с ext3), чтобы улучшить производительность сложения файлов?

Answer 1

От man tune2fs:

`-O [^] функция [...]
...
          dir_index                               Используйте хэшированные деревья, чтобы ускорить поиск больших каталогов.

Кроме того, это похоже на случай «Я действительно не хочу использовать файловую систему, но любая древовидная структура, которая имеет строковые ключи». Итак, идите и используйте древовидную структуру, которая идеально соответствует вашим потребностям и не полагается на контекстные переключатели для получения ваших данных и не предлагает вам функций, которые вам, вероятно, не нужны (Journalling, права доступа к файлам, создание/доступ/модификация раз, ...).

Чтобы получить доступ к данным позже, просто напишите программу, которая генерирует миллион файлов из одного файла хранения дерева или напрямую записывает файловую систему в userland (FUSE), которая представляет дерево каталогов «на лету».