tar (e cpio e afio e pax e programas similares) são formatos orientados a fluxo - eles devem ser transmitidos diretamente para uma fita ou canalizados para outro processo. enquanto, em teoria, seria possível adicionar um índice no final do arquivo / fluxo, eu não sei de qualquer versão que faz (no entanto, seria um aprimoramento útil)
ele não ajudará com seus arquivos tar ou cpio existentes, mas há outra ferramenta, dar ("disk archive"), que cria arquivos archive que contêm tal índice e pode fornecer rápido acesso direto a arquivos individuais dentro do arquivo.
se o dere não estiver incluído no seu unix / linux-dist, você pode encontrá-lo em: