1) .. Si esa es la idea, .. incluso para optimizar .. la consulta del total de registros podrías usar COUNT() (en lugar tal vez de mysql_num_rows() que también podrías usar)
Un ejemplo:
http://jpinedo.webcindario.com/scripts/paginator/
2) ... si guardas numeros tendrás que cambiar tu campo tipo VARCHAR a uno numérico . .ya sea un SMALLINT o INT o lo que más se ajuste a tus necesidades.
3) Bueno, puedes usar simplemente consultas SQL tipo:
SELECT tabla1.nombre_campo,tabla2.nombre_campo FROM tabla1,tabla2 WHERE
tabla1.campo_relacion=tabla2.campo_relacion AND otras condiciones ...
Pero mejor quedaría usando INERT JOIN o similar
Puedes ver más tutoriales al respecto en:
www.mysql-hispano.com
4) .. Si, en Mysql tienes las tablas tipo "heap" para tal fin .. Las consultas realizadas quedan en memoria (a costa de alto consumo de recursos) .. Tienen sus limitaciones:
http://dev.mysql.com/doc/mysql/en/HEAP.html
5) .. Pues sin ver el código y explicar detalladamente como funciona tu classe no sé que evaluación podemos dar.
por lo demás .. es gratificante crear tus própios métodos/classes para taréas como las que mencionas .. Pero, tal vez te vendría bien ver como trabajan otras classes para tal fin de "fama" reconocida (y que no sólo trabajan con Mysql sino como capa de abstracción de BD: de várias simultáneamente) como por ejemplo: AdoDB (
http://php.weblogs.com/adodb_manual) (incluye si mal no recuerdo integrado métodos para paginación)
6) ... Las especificaciones técnicas de Mysql lo tienes en su web oficial:
www.mysql.com (hablan de millones de registros por tabla .. otra cosa será si con tal cantidad de datos tu hardware de tu servidor y S.O que uses resulte más o menos cómodo gestionar tales tamañós de tu BD).
7) .. La mayoría de cosas que has preguntado son de "Mysql" no de PHP .. Recuerda que PHP sólo te pone a tu disposición una série de funciones para interactuar con tu Base de datos . .en este caso a Mysql .. pero el resto de especificaciones téncias o detalles sobre "SQL" lo define Mysql (en este caso) así que problemas de ese estilo primero hay que resolverlos desde Mysql para luego aplicarlos (si corresponde) desde PHP.
Un saludo,