Início / unix / Perguntas / 680970
Accepted
Kusalananda
Asked: 2021-12-11 10:55:05 +0800 CST

Podar a árvore de pesquisa se o arquivo for encontrado

  • 772

Eu preciso pesquisar uma hierarquia de diretórios bastante grande para arquivos regulares com nomes que correspondam a um padrão de globbing de nome de arquivo específico. A hierarquia é tão grande (muito profunda e com alguns diretórios enormes) que levaria muito tempo para adotar uma abordagem ingênua:

find /top/dir -type f -name 'pattern'

(Onde patternestá algum padrão como *proj*.tgz.)

Devido à natureza da estrutura de diretórios, sei que poderia introduzir uma otimização para podar a árvore de pesquisa se findencontrasse um arquivo em um diretório. Por exemplo, encontrar um ou vários arquivos em um diretório específico significaria que eu não precisaria examinar nenhum dos subdiretórios desse diretório específico para outras correspondências.

Como aplicar -prunea um arquivo normal não está fazendo a coisa certa, não posso simplesmente fazer

find /top/dir -type f -name 'pattern' -prune

Descrição: Como evito pesquisar os subdiretórios do diretório que contém o(s) arquivo(s) que corresponde(m) ao padrão?

find

2 respostas

  1. Best Answer

    Pode-se chamar um script in-line para cada diretório. O script verificaria se o padrão corresponde a algum arquivo regular no diretório. Se o padrão corresponder, ele gera (no caso geral, processa em vez de apenas imprimir) os nomes de caminho correspondentes e remove o diretório pai da árvore de pesquisa:

    find /top/dir -type d -exec zsh -c '
    set -- "$1"/pattern(.N)
    [[ $# -eq 0 ]] && exit 1
    printf "%s\n" "$@"' zsh {} \; -prune

    Estou usando o zshshell para o script in-line para acessar os qualificadores globbing desse shell. O qualificador usado aqui, (.N), garante que apenas arquivos regulares correspondam ao padrão e remove o padrão se não houver arquivos correspondentes.

    Usando bashpara o script em linha:

    find /top/dir -type d -exec bash -O nullglob -c '
    unset -v found
    for pathname in "$1"/pattern; do
        if [[ -f "$pathname" ]] && [[ ! -h "$pathname" ]]; then
            printf "%s\n" "$pathname"
            found=true
        fi
    done
    "${found-false}"' bash {} \; -prune

    Ou seja, deixe o script em linha fazer um loop sobre os nomes que correspondem ao padrão no diretório específico e, se algum nome corresponder a um arquivo regular, processe-o e defina um "sinalizador". Se o sinalizador estiver definido no final, remova o diretório pai.

    • 1

  2. Percorra a hierarquia de diretórios, e em cada um podar a árvore se o arquivo sinalizador ( pattern) for encontrado, mas caso contrário procure os arquivos desejados ( *proj*.tgz)

    find /top/dir -type d -exec sh -c 'z=$(find "$@" -maxdepth 1 -type f -name "pattern" -print -quit); [ -n "$z" ]' _ {} \; -prune -o -type f -name '*proj*.tgz' -print

    Acabei escrevendo uma versão mais complexa disso que me permitiu ver o que estava acontecendo. Obviamente, tive que alterar /top/dir, patterne *proj*.tgzpara itens relevantes localmente.) Vou incluí-lo aqui para a posteridade

    find /top/dir -type d \
    -exec bash -c '
        echo "Considering $*";
        z=$(find "$@" -maxdepth 1 -type f -printf "| %p\n" -name "pattern" -printf "Found flag file\n" -quit);
        [[ -n "$z" ]] && echo "$z";
        [[ "$z" =~ "Found flag file" ]] || { echo "No flag found"; exit 1; }
    ' _ {} \; \
    -printf "Pruning tree\n" -prune \
    -o \
    -type f -name '*proj*.tgz' -print

    A solução real requer o não-POSIX find -maxdepth. A versão de depuração também requer não POSIX find -printf. Existe uma abordagem alternativa para implementação -maxdepthque satisfaça o POSIX, mas não a usei aqui; o código é opaco o suficiente como é.

    • 0

relate perguntas