Hvis cur_odds
ændres sjældent, kan du implementere følgende algoritme:
1) Opret en anden kolonne prob_sum
, for hvilket
2) Generer et tilfældigt tal fra 0 til 1:
3) Find den første række, for hvilken prob_sum > rnd
(hvis du opretter et BTREE-indeks på prob_sum
, forespørgslen burde virke meget hurtigere):