Du kanske vill försöka använda en enstaka infogningssats istället för att köra en sats en miljon gånger:
insert into myTable
select
dbms_random.value(1, 500),
dbms_random.value(1, 500)
from
dual
connect by
level <= 1*1000*1000;
Till en sidoanteckning:mätte du hur mycket tid som spenderas på att köra dbms_random
och hur mycket tid på faktiskt infoga värdena?