videos visitados por el usuario?

[laris11]

Buenas miren tengo una dilema jaja y es que no se como hacer un sistema para que guarde los videos que un usuario a visto a modo de historial pero que los guarde todos. He buscado por google y bueno encontre que por sesiones se podria hacer, aunque yo pensaba hacerlo por msql pero creo que de este ultimo modo si tienes muchos usuarios seria una tabla demasiado grande ademas que muchas consultas.
Bueno no se si me explico bien, haber si alguien puede darme ideas de como empezar al menos.

Gracias.