Banner per "Zufall" auswählen

[faux]

Hallo!

Ich habe in PHP (eigentlich egal), ein Skript geschrieben, dass aus einer Liste von Banner per Zufall einen auswählt. Weiter nicht schwer. Jetzt will ich jedoch jedem Banner Punkte zwischen 0 und 999 vergeben. Je höher die Punktezahl, desto öfter soll der Banner ausgewählt werden.
Jetzt hätte ich die Möglichkeit, einfach jeden Banner sooft in eine Liste zu tragen, wie er Punkte hat, und dann per Zufall ein Element der Liste ermitteln, jeodoch ist das imho keine wirkliche Lösung und 2. ist das bei mehreren Banners sehr Performance raubend.
Fällt jemanden eine brauchbare Lösung bzw ein Lösungsansatz ein?

Noch was: Ich habe die Bannerdaten samt Punktezahl in einer SQL-Tabelle, falls das weiterhelfen sollte, zu einer Lösung zu gelangen.

Danke für jeden Tipp...
Grüße
Faux

Stelle ich mich nur so dumm an, oder ist das wirklich komplizierter als es auf den ersten Blick erscheint?