existe alguna forma de mejorar el rendimiento en una DB

[mamcx]

Falta lo mas importante. QUE ES lo lento? Para poder resolver cualquier problema de rendimiento, hay que medir primero, y determinar exactamente que/donde esta el culpable. Como dicen los compañeros, 4000 registros no es nada, y de hecho, no le veo tampoco problema en si mismo a que la BD sea del tamaño que es.

Asi que antes de nada, tienes que saber exactamente, que es lento.