Consulta para mas de 1 millon de registros

[xalupeao]

Bueno amigos quiero plantear mi duda.

tengo una base de datos con mas de un millón de registros, pero al buscar ejemplo.

Código SQL:

SELECT * FROM usuarios WHERE nombre LIKE %juan%
 

como podria hacerlo para que esa búsqueda sea mucho mas rápida.

muchos me hablan de una base de datos indexada, métodos de búsqueda por media o por shell.

pero no se donde o como buscar esa información.

Espero que me puedan ayudar y dar alguno que otro ejemplo

desde ya gracias.

[Nano_]

Saludos

Puedes revisar este articulo Click Aquí

[xalupeao]

muchas gracias, espero mas respuestas y acotaciones de los demas foreros.