Er der nogen måde, jeg kan fremskynde følgende indsætning(er)?

Du vil måske prøve at bruge en enkelt insert-sætning i stedet for at udføre en sætning en million gange:

insert into myTable
  select
    dbms_random.value(1, 500),
    dbms_random.value(1, 500)
  from
    dual
  connect by
    level <= 1*1000*1000;

Til en sidebemærkning:målte du, hvor meget tid der bruges på at udføre dbms_random og hvor meget tid på faktisk indsætte værdierne?