¿Cuál es el mejor algoritmo de búsqueda para PHP y MYSQL?

Debería considerar usar Búsqueda de texto completo .
También podría serle útil leer sobre Compensaciones de MySQL LIKE vs Full-Text