postgresql-contrib
é um metapacote que, dependendo do contexto, leva à instalação de postgresql-contrib-9.3
. Este último contém os arquivos de interesse.
Normalmente, se você executou:
dpkg -L postgresql-contrib-9.3
você deve ver entre os arquivos:
/usr/lib/postgresql/9.3/bin/pg_archivecleanup
Não está no PATH padrão, mas isso é esperado.
E, ao contrário, o comando dpkg -S pg_archivecleanup
deve produzir postgresql-contrib-9.3
.
A sugestão do manipulador comando-não-encontrado do shell para obtê-lo do postgres-xc simplesmente não é útil neste caso. Presumivelmente, ele atinge o primeiro pacote que contém o nome do comando.