Sadece 312 idli videoyu silmek istiyorsan videosil.php oluşturup içine aşağıdaki kodu ekleyebilirsin. Eğer 312 devamlı değişiyorsa yukarıdaki arkadaşın verdiği gibi yapılır.
videosil.php

<?php
//Mysql bağlantısı
mysql_query("DELETE FROM videolar WHERE videid=312");
?>

<?php
//Mysql bağlantısı
$id = intval($_GET['id']);
mysql_query("DELETE FROM videolar WHERE videid=".$id);
?>

Örnek, bu şekilde de listeletip videoları silebilirsin.

<?php
$sonuc = mysql_query("Select id From videolar");
while($satir = mysql_fetch_assoc($sonuc)){
echo '<a href="videosil.php?id='.$satir['id'].'">'.$satir['id'].'\'li videoyu sil</a><br>';
}
?>