Encontrei esse termo lendo minhas anotações de aula; Não consigo encontrar na internet.
Minhas notas dizem o seguinte:
Dado um esquema
R(A,B)e uma consulta no formato "A=a", ou "B=b", ou "(A=a AND B=b)". Dois índices sobre "A" e "A,B" fornecem uma indexação de capa a capa do esquema.Se o esquema contiver N atributos, o binômio (N, N/2) será o número de índices necessários para fornecer uma indexação de capa a capa.
Alguém pode lançar alguma luz sobre este tema? O que é indexação de capa a capa?
O link de John M nos comentários é perfeito, mas se você quiser um resumo rápido:
Os índices de cobertura permitem que o mecanismo extraia todos os dados relevantes diretamente dos valores nos próprios índices; dessa forma, as páginas de dados nunca precisam ser carregadas e analisadas para atender à consulta e construir o conjunto de resultados.
Exemplo com índice em (A,B):
Para MySQL (digamos InnoDB), por exemplo, no índice B-TREE em valores de 9 para A, podemos reunir facilmente todos os valores de B para o conjunto de resultados diretamente desses mesmos nós de índice que já estamos lendo, o uso dos ponteiros para as páginas de dados da tabela não é necessário, pois já temos tudo o que precisamos para atender à consulta.