Gewichteter Zufallspick aus einem Array in Ruby / Rails

Question

Ich habe ein Modell in Rails, aus dem ich einen zufälligen Eintrag auswählen möchte. Bisher habe ich es mit einem benannten Bereich so gemacht:

named_scope :random,  lambda { { :order=>'RAND()', :limit => 1  } }

Jetzt habe ich jedoch ein Integer-Feld 'Gewicht' zum Modell hinzugefügt, das die Wahrscheinlichkeit darstellt, mit der jede Zeile ausgewählt werden soll.

Wie kann ich jetzt eine gewichtete Zufallsauswahl treffen?

Ich habe zwei Methoden auf snippets.dzone.com gefunden und ausprobiert, die die Array-Klasse erweitern und eine gewichtete Zufallsfunktion hinzufügen, aber beide haben nicht funktioniert oder zufällige Elemente für mich ausgewählt.

Ich benutze REE 1.8.7 und Rails 2.3.

Answer 1

Vielleicht verstehe ich das völlig falsch, aber könnten Sie nicht einfach die Spalte "Gewicht" als Faktor für die Zufallszahl verwenden? (Je nach Datenbank wären einige Vorkehrungen nötig, um ein Überlaufen des Produkts zu verhindern.)

named_scope :random,  lambda { { :order=>'RAND()*weight', :limit => 1  } }

Answer 2

In einer Abfrage sollten Sie:

• das Gesamtgewicht berechnen
• mit einem Zufallsfaktor multiplizieren, um eine Gewichtsschwelle zu erhalten
• erneut durch die Tabelle scannen und addieren, bis die Gewichtsschwelle erreicht ist.

In SQL würde es etwa so aussehen (nicht echt ausprobiert)

SELECT SUM(weight) FROM table INTO @totalwt;
@lim := FLOOR(RAND() * @totalwt);
SELECT id, weight, @total := @total + weight AS cumulativeWeight
     FROM table WHERE cumulativeWeight < @lim, (SELECT @total:=0) AS t;

Inspiration von Optimal query to fetch a cumulative sum in MySQL