Porque no nos pones las sentencias que utilizas asi se te podra ayudar mejor
yo trabajo con una tabla que tiene casi 8000 registros y no tengo ningun problema