Te cuento, para que las busquedas sean mas rapidas y precisas, lo que puedes hacer que el campo por el cual haces la busqueda sea un indice.
ahora si los datos son demasiados, u las cnsultas de datos aun mas complejas, deberias pensar en otro administrador de bd.
