Una possibile soluzione potrebbe essere la creazione di un array nei cui campi vai ad inserire la chiave primaria del record inserito...
Prima di inserire i record in maniera casuale effettui un controllo confrontando il codice del record estratto e quelli contenuti nel suddetto array... se presente, rieffettui l'estrazione...

Spero di esser stato sufficientemente comprensibile...