Вы сами понимаете, что вы хотите? - Я ничего из текста не понял.
Берете 3 таблицы:
video - id|...
category - id|parent
video_to_category video_id|category_id
И добавляете нужные связи для видео в таблицу video_to_category
Выбираете
SELECT v.id ..., FROM video_to_category as vc INNER JOIN video as v on v.id = vc.video_id WHERE vc.category_id = 'Нужная категория';
Выведет все видео из определенной категории