Busquedas rápidas en MySQL con bases de datos grandes

[Rodrigo1982]

gracias por tu respuesta xcars!!

He leido tambien en el foro tus comentarios sobre mysql y postgresql, yo creo que tengo un problema parecido. Te comento uno poco mas por si me puedieses echar una mano. La base de datos originalmente la tenia en access y en una sola tabla, y la he migrado a mysql dividiendola en varias tablas, no es una base de datos relacional ya que la propia base de datos es una tabla y representa una entidad en bd relacionales, las busquedas las hago sobre un solo campo y con esta estructura
"SELECT * FROM tabla WHERE campo LIKE %valor%" ya que a veces tengo que buscar dentro de un campo pero no siempre, he probado tambien sin LIKE de esta manera: "SELECT * FROM tabla WHERE campo=valor" y tambien son bastantes lentas las busquedas. Estoy un poco desesperado ya y no se si deberia cambiar de servidor de base de datos crear indices de alguna manera o que? si puedieses echarme una mano te lo agradeceria.

Un saludo