$query = mysql_query("SELECT * FROM tablo_adi ORDER BY videoid DESC LIMIT 0,1);
 
$videoid = mysql_fetch_row($query);
 
// şimdi bu senin veritabanındaki video idlerin en sonuncusu yani bu videoid değeri 50 ise sitende 50 video var demektir. 
 
// şimdi ise id'den rastgele bir video çekelim
 
$random_video_id = rand(1, $videoid);
 
 
// şimdi ise veritabanından bakalım bu videoid değerini taşıyan dosyanın sunucudaki adı neymiş
 
$query = mysql_query("SELECT videoname FROM tablo_adi WHERE videoid='$random_video_id'");
 
$results = mysql_fetch_row($query);
 
$video_name = $results[0];
 
// şimdi dosyanın sunucudaki adınıda bulduktan sonra senin sistemin videoları linkleme çeşidine göre bir link oluşturursun ve videoyu gösterirsin en basitinden örnek verecek olursak
 
echo "<a href=/videolarınbulunduğuklasörde/$videoname>video için tıkla</a>";
 
// tabi ben en basit haliyle yazdım sen linkleme sistemine göre ayarlarsın.