Проще всего хранить как файлы.
И да, можете хранить список этих файлов и метаданные в БД, для скорости и удобства.
Если способ попроще не устраивает, то есть
множество софта умеющего раздавать видео. От плагина к nginx до навороченных решений заточенных под большую нагрузку.