This method will probably take awhile if you have that many records, but:
$results = mysql_query("SELECT UNIQUTE FROM table");
if ($result = mysql_fetch_array($result)) {
mysql_query("DELETE FROM table");
do {
//re-insert all information here
} ($result = mysql_fetch_array($result));
}