Os clientes de uma grande companhia de vendas online estão enfrentando problemas de lentidão para acessar o site da empresa. A equipe de programadores dessa companhia detectou que a degradação de desempenho estava em uma consulta (apresentada abaixo) a uma tabela com milhões de registros e que seria necessário a criação de um índice para sanar o problema.

A criação do índice será no campo “uuid”, cujo tipo é VARCHAR(36). Esse campo tem a característica de não ser usado para consultar intervalos, ou seja, a pesquisa é sempre uma condição de igualdade em um único campo.

Considerando essas informações, o algoritmo mais apropriado para ser usado na criação do índice, visando maior eficiência na recuperação desses dados, é: