En basit haliyle bu şekilde, çok farklı şekillerde de yapılabilir.
<?php

$yeniveri = $_POST["yeniveri"];

$row = $db->query("SELECT * FROM tablo_adi WHERE veri='$yeniveri'")->rowCount();

if($row > 0) {
    // HATA
} else {
    // GUNCELLE
}