Список файлов + путь к директории, рекурсивно отсортированный по времени доступа

Я пишу скрипт LRU, но после 20 часов работы над ним у меня возникла проблема с рекурсивным режимом, которую я не могу исправить.

Мне просто нужна команда, которая покажет файлы, отсортированные по времени доступа (–time=atime); я также хочу управлять глубиной, но если не получится, тоже нормально.

• Основной каталог :
  • Файл 1
  • Каталог 1 :
    • Файл 1
    • Файл 2
    • Подкаталог 1 :
      • файл 1
      • файл 2
  • Каталог 2 :
    • Файл 1
    • Файл 2
    • Подкаталог 2 :
      • файл 1
      • файл 2
      • подкаталог 3 :
        • файл 1

Я хочу исключить каталоги, оставив только файлы, отсортированные по времени доступа

например

/Основной каталог/Каталог 1/файл 1

/Основной каталог/Файл 1

/Основной каталог/Каталог 1/Подкаталог 1/файл 2

/Основной каталог/Каталог 2/Подкаталог 2/подкаталог 3/файл 1

и т.д..

Существует шесть очень популярных инструментов для решения подобных задач:

• find для поиска файлов или каталогов, соответствующих определенным записям.

  Опции -mindepth и -maxdepth контролируют, насколько глубоко в дерево файловой системы (относительно заданных имен, которые всегда находятся на глубине 0) будет работать команда.

  Опция -type полезна для ограничения рассмотрения только файлами, каталогами, символическими ссылками или устройствами.

  Опция -printf крайне полезна, так как она заставляет команду выводить информацию о соответствующих именах (каталогах) в нужном формате. Мне особенно нравится %TY%Tm%Td %TT %p\n, которая выводит дату и время последнего изменения, полный путь и имя каждого совпадения в каждой строке, используя формат YYYYMMDD HH:MM:SS.sss PATH. Этот формат сортируется корректно, видите ли. Для последнего доступа используйте %AY%Am%Ad %AT %p\n, но имейте в виду, что метки времени доступа вообще не записываются, если используется опция монтирования noatime, или если используется опция монтирования relatime, метки времени доступа изменяются только для первого доступа после изменения; проверка по принципу «наименее недавно использованных» в этом случае, таким образом, не надежна. (Список «наименее недавно измененных», однако, довольно надежен; пользователи могут изменять метки времени вручную, но в противном случае они поддерживаются автоматически.)

• sort для сортировки вывода.

  Опции -d, -g, -h, -M и -n определяют, как сравниваются элементы, а опция -R делает порядок случайным.

  Опция -r может использоваться для реверса порядка сортировки (используется в дополнение к одной из вышеперечисленных опций).

  Опция -t переопределяет, как определяются поля (столбцы); по умолчанию пробелы (пробелы и табуляции) разделяют столбцы.

  Опцию -k можно использовать для определения, какая часть каждой строки считается ключом сортировки; по умолчанию учитывается вся строка.

• uniq часто используется после сортировки для объединения нескольких последовательных элементов в один — так, чтобы выводились только уникальные строки.

• cut — самый простой способ выбрать только определенные столбцы из каждой строки в выводе.

  Опция -f выбирает поля для печати. (По умолчанию выводятся строки с максимум одним полем (без разделителей); опция -s подавляет вывод таких строк.)

  Опция -d может использоваться для переопределения определения поля; по умолчанию пробелы разделяют поля.

• sed — мощный потоковый редактор, который применяет регулярные выражения к входным данным, фильтруя и изменяя их по мере необходимости.

• awk — интерпретатор языка awk. Скрипты awk по сути представляют собой набор действий, фрагментов кода, которые выполняются для каждой строки (или перед или после всей обработки, или если строка (или запись) соответствует какому-либо правилу).

Эту конкретную задачу можно решить с помощью трех из вышеупомянутых команд в простом конвейере: используйте find, чтобы найти файлы на нужных глубинах дерева, выводя сортируемую дату и время для каждого файла, плюс относительный путь к файлу; отсортируйте вывод; уберите часть даты и времени из каждой строки, оставив только относительный путь к каждому файлу в каждой строке.

Самый простой способ — использовать zsh. Его глобальные квалификаторы могут сопоставлять и сортировать файлы на основе их типа, временных меток и других свойств.

print -lr -- *(.Doa)
print -lr -- **/*(.Doa)

Первая команда выводит имена обычных файлов (.) в текущем каталоге, включая скрытые файлы (D), отсортированные по времени доступа (oa). Вторая команда выводит файлы в текущем каталоге и в его подкаталогах рекурсивно.

Я нахожу

$ find . -type f -printf '%AY%Am%Ad %AT %p\n'| sort |less

хорошей отправной точкой.