Некоторые методы, которые используются для навигации и поиска файлов в иерархии каталогов:

• Линейный поиск. 1 Директория просматривается с самого начала, пока не встретится нужное имя файла. 1 Это наименее эффективный способ поиска, но в большинстве случаев он работает с приемлемой производительностью. 1
• Хеширование. 1 В этом методе имена файлов также хранятся в каталоге в виде линейного списка, но дополнительно используется хеш-таблица. 1 Хеш-таблица позволяет по имени файла получить указатель на имя файла в списке, что существенно уменьшает время поиска. 1
• Программа tree. 2 Она обходит всё файловое дерево и печатает имена всех файлов в формате визуального дерева. 2 Программа рекурсивно спускается в каждый каталог и находит все его файлы, обеспечивая глобальный осмотр файловых областей и их вложенной по глубине структуры. 2
• Команда find. 35 Позволяет искать файлы по различным параметрам: дате изменения, размеру, типу объекта и другим характеристикам. 3 Для увеличения точности поиска можно использовать флаги -type, -size, -mtime. 3
• Команда locate. 35 За счёт предварительно построенной базы данных locate позволяет осуществлять быстрый доступ к нужной информации. 3 Команда ищет совпадения любой части пути, а не только самого файла. 5