Início / dba / Perguntas / 199551
Accepted
Federico Razzoli
Asked: 2018-03-07 14:56:34 +0800 CST

Por que a varredura de um índice para trás é mais lenta?

  • 772

Testes empíricos mostram que uma consulta como esta em uma tabela InnoDB:

SELECT indexed_column FROM tab ORDER BY indexes_column ASC;

é mais rápido do que o seu homólogo com ORDER BY ... DESC. Por que este é o caso?

Obs: Fiz os testes com MySQL 5.7 e 5.6. Portanto, isso não tem nada a ver com índices ascendentes em 8.0.

mysql index

1 respostas

  1. Best Answer

    A autora, Chaithra Gopalareddy, do artigo relacionado, MySQL 8.0 Labs – Descending Indexes in MySQL , explica em um comentário por que as varreduras de índice reverso são um pouco menos eficientes do que as varreduras diretas:

    Obrigado por mostrar interesse no novo recurso. O benefício de custo de ~15% em varreduras diretas pode ser atribuído às otimizações feitas no innodb para favorecer varreduras diretas sobre varreduras inversas .

    Por exemplo: Wrt a scan within the page – Os registros em uma página formam uma lista encadeada simples . Para obter o próximo registro, uma varredura para frente apenas segue o link onde a varredura para trás precisa começar do início (primeiro slot) até o slot/registro atual para identificar o registro anterior.

    Junto com o acima, existem mais alguns fatores contribuintes, como, durante a troca de página – as regras de travamento de página atualmente definidas no innodb favorecem as varreduras para frente sobre as varreduras para trás.

    Então são dois fatores:

    • a única estrutura de lista vinculada de registros dentro de uma página
    • regras de travamento de página sobre trocas de página
    • 8

relate perguntas