Pues eso si tienes el indice de videos en MySQL resulta más fácil, porque básicamente tienes que saber cuantos videos hay en total, cuantos videos quieres ver por pagina y en que página estás.
Código PHP:
$vpp = 10; // Catidad de videos a ver en cada pagina
if (isset($_GET['p'])) $pag = intval($_GET['p']); //pagina actual
else $pag = 0;
$videos = mysql_Ftech_row(mysql_query("SELECT COUNT(*) FROM videos"));
$videos = $videos[0];
$páginas = ceil($videos/$vpp);
$q = mysql_query("SELECT * FROM videos ORDER BY nombre LIMIT ".($pag*$vpp).", $vpp");
while ($a = mysql_fetch_array($q)
{
// presentar videos
}
Lo de los numeros de pagina te lo dejo pa ti, que me tengo que ir ya!
Salu2