Я бы сделал следующую таблицу
id - guid primary key
uid- int (guid) foreign key to user table
viewed - datetime
position - int время где остановился в фреймах
На всех полях индексы
При переходе на страницу внесение только через 5 секунд и обновление на выход со страницы
Тормозов особых не будет, все же видео процесс долгий, но все же нагрузочное тестирование проведите.
И плюс добавьте удаление по дате записей, плюс возможно добавление поля favorite, указывающее что эту запись нужно при чистке оставлять
Средний
