Select random avec non équi-probabilité

Version imprimable

11/06/2010, 12h18
webrunner

Select random avec non équi-probabilité

Bonjour, je m'explique !

Imaginons une table contenant des références à des banners, j'aimerais pouvoir en privilégier certaines lors du tirage au sort de celle qui va s'afficher sur le site...

Dans mes champs, j'ajoute "occurrence" avec une valeur 1, 2 ou 3
1 pour dire que la banner a autant de chances que les autres de sortir
2 pour dire que la banner a deux fois plus de chances de sortir
3 pour dire que la banner a trois fois plus de chances de sortir

Quelle requête faut-il rédiger pour que cela fonctionne ? J'avoue que je sèche.

On part sur la base de

Code:

SELECT * FROM banner ORDER BY Rand() LIMIT 1

Mais après ?

Est-ce possible ? Merci d'avance à ceux qui auront une idée !

Je te propose de créer la table suivante :

Code:

1
2
3
4
5
6
7
CREATE TABLE XCartesien (Occ INT) ;
INSERT INTO XCartesion (Occ) VALUES (1) ;
INSERT INTO XCartesion (Occ) VALUES (2) ;
INSERT INTO XCartesion (Occ) VALUES (2) ;
INSERT INTO XCartesion (Occ) VALUES (3) ;
INSERT INTO XCartesion (Occ) VALUES (3) ;
INSERT INTO XCartesion (Occ) VALUES (3) ;

Tu peux maintenant faire ta requête ainsi :

Code:

1
2
3
4
5
SELECT B.* 
FROM banner B
  inner join XCartesien X on B.Occurence = X.Occ
ORDER BY Rand() 
LIMIT 1

12/06/2010, 11h51
webrunner

Merci !

Merci pour la réponse nette et précise, je n'ai pas eu l'occasion de tester encore, mais je suis reconnaissant pour ta rapidité à résoudre mes problèmes. Encore merci :ccool:

Variante plus élégante :

Tu utilises la table Chiffres (pratique dans pas mal d'astuces de ce genre) :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
CREATE TABLE chiffres (
  Num tinyint(1) unsigned NOT NULL
) ;
 
INSERT INTO chiffres(Num) VALUES (0);
INSERT INTO chiffres(Num) VALUES (1);
INSERT INTO chiffres(Num) VALUES (2);
INSERT INTO chiffres(Num) VALUES (3);
INSERT INTO chiffres(Num) VALUES (4);
INSERT INTO chiffres(Num) VALUES (5);
INSERT INTO chiffres(Num) VALUES (6);
INSERT INTO chiffres(Num) VALUES (7);
INSERT INTO chiffres(Num) VALUES (8);
INSERT INTO chiffres(Num) VALUES (9);

La requête devient :

Code:

1
2
3
4
5
SELECT B.* 
FROM banner B
  INNER JOIN Chiffres C ON B.Occurence >= C.Num
ORDER BY Rand() 
LIMIT 1