Elegir un registro de toda la tabla sin restricciones

[bulc]

Hola.
Tengo una tabla de unos mil registros. Para no cargar todos ellos, los voy mostrando de cien en cien. Supongo que podría cargarlos todos de golpe pero, ¿podría llegar a colapsar la memoria? Es algo que siempre hago eligiendo una posición lo más restrictiva posible. ¿Se pueden cargar todos sin problemas? o dicho de otro modo: me gustaría poder elegir al azar un solo registro pero no del bloque actual sino de toda la tabla.
¿Es posible? ¿O dependerá siempre del número de registros que tenga la tabla?
En fin, muy agradecido por compartir vuestros conocimientos.
Saludos,
bulc