En principio no te preocupes por MySQL, ya que se puede decir que "aguanta todo lo que le heches", eso sí, siempre y cuando tu tabla este lo más optimizada posible. Yo lo que haria en tu lugar es crear la tabla acceso con los campos id | idUsuario | acceso(date time), vamos, como te ha indicado iviamontes.
Pero, ese historial de acceso digamos que lo pondría temporal. O sea, guardaría los accesos del usuario durante un mes. Luego, pasados 30 días por ejemplo eliminaria esos datos y volveria a empezar. ¿Me explico?
Es que sinceramente tu dices que necesitas:
Cita: la fecha que accedió el usuario, no el último acceso, si no todas las veces que ha accedió el usuario, si accedió, hoy, ayer, la semana pasada
¿Para que esa necesidad? ¿No te conviene mejor crear un registro de las veces que accedió pero temporal?
Saludos,
