Coincidentemente, eu estava estudando agora sobre índices, quando usar e como. Também estava dando uma olhada em como funciona por baixo dos panos.
Se se interessar, dá uma olhada nesses artigos que gostei:
https://www.linkedin.com/pulse/afinal-o-que-%C3%A9-indexar-banco-de-dados-quando-devemos-fazer-sestari/
https://www.devmedia.com.br/entendendo-e-usando-indices/6567
E nesse vídeo, dá para entender bem como é feita a pesquisa nos índices: