Массовая замена в sql?
Вам бы не эту ерунду менять на такуюже, а почитать, что и как стоит хранить в бд, и что такое Нормальные Формы. А со стороны добавить такую вещь, как роутинг. Чтобы, если завтра захотелось вам избавится от префикса "video.php/", вы не на тостере чушь писали, а просто подпрафили формат строки
Вопрос задан под тегом РНР.
То есть, интересует не чисто SQL решение.
Но тогда какая разница, где ссылки лежат, если от БД требуется толькео сначала отдать, а потом обновить ссылку? 
Если же интересует чисто SQL решение, то при чем здесь тег PHP и нет тега соответствующей БД?