Creo que el consejo de huesos52 es bueno. No obstante, si ya tienes MySQL, te ofrezco algunos enlaces en los que encontrarás información, aunque no sé si están todos actualizados:
mira aquí
columnas
http://dev.mysql.com/doc/refman/5.0/...unt-limit.html
tablas
http://www.dbforums.com/mysql/378480...-database.html
concretamente, la respuesta del Administrador Paul.
Existen otros foros donde técnicos (no es mi caso) hablan de entre 50 y hasta 90 millones de registros manejados, imagino que en una tabla, pero creo que eso también dependerá de muchos otros factores. Aquí gnzsoloyo nos ha dicho en varias ocasiones que maneja cantidades ingentes de datos, y me da la impresión de que lo hace con MySQL, aunque no sé si se trata de la enterprise (creo que sí), y desde luego con un tratamiento muy profesional y eficiente, algo que ninguno dudamos en el caso de nuestro gnzsoloyo. No te olvides de hacer un buen uso de los históricos, para aliviar tu base de datos que no necesites.