Правильная работа мемкеша?
Однозначно, для каждого видео делать запись в мемкэш — кол-во выборок из него особой роли не играет, а при втором варианте рано, или поздно столкнётесь с проблемой инвалидации и масштабирования.
Почитайте еще про тэги + memcached, может поможет.