Muchas gracias a todos por su ayuda, segui los consejos que me dieron, y creé los indices, pero no se si estan bien hechos, les pongo los detalles de como estan puestos:
Nombre de la clave: Referidos_INDEX
Tipo: INDEX
Cardinalidad: Ninguna
Campos: campo1, campo2...
Estaba mirando la configuracion del servidor MySQL (el archivo my.cnf del servidor VPS) y tiene lo siguiente:
Cita: [mysqld]
set-variable=local-infile=0
datadir=/var/lib/mysql
socket=/var/lib/mysql/mysql.sock
user=mysql
# Default to using old password format for compatibility with mysql 3.x
# clients (those using the mysqlclient10 compatibility package).
old_passwords=1
# Disabling symbolic-links is recommended to prevent assorted security risks;
# to do so, uncomment this line:
# symbolic-links=0
skip-bdb
set-variable = innodb_buffer_pool_size=2M
set-variable = innodb_additional_mem_pool_size=500K
set-variable = innodb_log_buffer_size=500K
set-variable = innodb_thread_concurrency=2
[mysqld_safe]
log-error=/var/log/mysqld.log
pid-file=/var/run/mysqld/mysqld.pid
skip-bdb
set-variable = innodb_buffer_pool_size=2M
set-variable = innodb_additional_mem_pool_size=500K
set-variable = innodb_log_buffer_size=500K
set-variable = innodb_thread_concurrency=2
¿Les parece que deberia de ampliar esos datos de memoria?
Un saludo.