o que é índice
Índices são estruturas de dados ordenadas que ajudam o MySQL a obter dados com eficiência.
Quais são as estruturas de dados?
Site de simulação de estrutura de dados: Visualização de estrutura de dados
- Árvore binária
Não é adequado para estruturas de dados com IDs auto-aumentáveis. Conforme mostrado no diagrama abaixo, supondo que uma árvore binária seja usada como resultado do armazenamento de dados do ID da chave primária auto-crescente da tabela, o resultado é o seguinte: Ao consultar os dados com um ID 5, o número de consultas é 5 vezes.
- árvore vermelha preta
Não é adequado para indexação MySQL porque quando os dados da tabela são muito grandes, a altura da árvore também aumenta, resultando em altura incontrolável e velocidade de consulta lenta.
- Tabela hash
- A execução de um cálculo de hash na chave de índice pode localizar o local de armazenamento de dados.
- Em muitos casos, os índices Hash são mais eficientes que os índices de árvore B+.