desarrollar buscador de grandes cantidad de datos

[soy_nicanor]

Con 10000 datos mi búsqueda se ha vuelto mas lento que el cangrejo.

Código MySQL:

SELECT * FROM prov_tab WHERE provincia LIKE '%" .$busqueda. "%' ORDER BY provincia
 

Y como la busqueda de facebook, google y youtube funciona rápido.