Hola, hasta ahora veo lo que respondiste, perdon por no contestar antes...
Yo lo solucione creando Fulltext search indexes en los campos correspondienes, pero para eso debes considerar si tu base es estatica, o si se modifica, cada cuanto, cuantos registros diarios, etc etc porque hay muchos factores te afectaran en rendimiento.
Ahora bien, yo tengo 10 M en una sola tabla relacionada con unas 4 mas pues pero son los datos como menos importantes para, igual con los indices bien creados y bien relacionados, obtengo respuestas en fracciones de segundo.
Te recomendaria leer un poco sobre estos indices y optimizacion de tablas, hay muchas variables a considerar, no solo de diseno de BD, sino tambien buffers, variables de conf. etc etc.
En lo que te pueda ayudar, pues estoy a las ordenes
Cita:
Iniciado por 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