<?php
$video_id = '64MMKYTiu'; 
$sonuc = mysql_query("Select video_id from TABLO where video_id = '$video_id'"); 
$satir = mysql_num_rows($sonuc); 

 
if($satir !== 0){ 
    mysql_query("-- insert --"); 
    echo "eklendi"; 
     
    }else{ 
    echo "veri tabanında kayıtlı"; 
}
?>

Bu şekilde tam olarak olur. Öbür türlü sadece ilk kayıt'ı karşılaştıracaktır.
Ve hayır youtube video'su eklemiyorum