Cita:
Iniciado por cesarpunk 
en esos casos comienza con una bd tipo innodb y usa procedimientos almacenados
Totalmente de acuerdo.. y utiliza índices para hacer las posibles futuras búsquedas más rápidas.
Intenta optimizar mucho las tablas y los campos, cuanto más optimizados, mucho mejor.