Group by veya distinct ile silme işlemi yapılabilir ama nasıl yapılır tam bilgim yok.
Yalnız bir dahaki kayıtları eklerken aynı kayıtlar olmaması için şöyle bir yol izlenebilir. (Tahminim youtube videosu ekliyorsun

)
<?php
$video_id = '64MMKYTiu';
$sonuc = mysql_query("Select video_id from TABLO where video_id = '$video_id' Limit 1");
$satir = mysql_fetch_array($sonuc);
$id = $satir['video_id'];
if($id != $video_id){
mysql_query("-- insert --");
echo "eklendi";
}else{
echo "veri tabanında kayıtlı";
}
?>