Yo pienso que esto no debería ser lento así tengas 1000000 de registros, a menos, claro, que cada vez que consultes la tabla mandes llamar a todos los registros. De ser así tendrás que establecer criterios de búsqueda para limitar la petición de registros a sólo unos cuantos.
// Saludos
|