apt-cache
consulta um banco de dados de pacotes disponíveis e seus metadados (fonte de instalação, versão, dependências, descrição, etc.).
apt-file
consulta um banco de dados de pacotes disponíveis e os arquivos que eles contêm.
A única informação em comum entre esses bancos de dados é que eles listam nomes de pacotes disponíveis.