Inserimento record in ordine NON riconducibile a ordine temporale di inserimento

[Webattitude]

non puoi decidere tu l'ordine naturale in cui il db inserisce i dati in tabella

Immaginavo, potrei AD OGNI voto riordinare la tabella con un comando tipo
ALTER TABLE ***** ORDER BY randomID
(dove random ID è un ID unico casuale alfabumerico)

Qui però ho un altro dubbio: arrivando ad avere anche 10000 record, se mentre viene riordinata la tabella un altro utente vota rischio di perdere l'inserimento?