Metti un id auto-increment nei campi della tua tabella, e ti estrai il record con id generato da rand().
Questa è la prima soluzione che mi viene in mente.
Ciao