Выборка из базы с % вероятностью

http://stackoverflow.com/questions/13040246/select-random-row-from-a-postgresql-table-with-weighted-row-probabilities

там пример для PostgreSQL, а для Mysql этот синтаксис подойдет?

если данные о процентах статические то можно сделать проще

name |

1.jpg

1.jpg

2.jpg

2.jpg

2.jpg

2.jpg

2.jpg

3.jpg

3.jpg

3.jpg

и брать простым рандомом

В mysql нету "WITH"

Каждый раз выбирать рендомом - большая нагрузка на базу, если она большая.

Что можно сделать:

а) выбирать допустим 10 случайных и кешировать их на час, а на приложении уже выбирать их согласно весов.

б) завести дополнительное поле "Накопительный вес".

Потом:

1) зная суммарный вес WeightSum,

2) генерируем случайное число $WeightRand = rand(0, Sum)

3) выбираем из базы запись с условием WHERE Weight > $WeightRand ORDER BY Weight ASC LIMIT 1

Минусы: при деактивации баннера нужно обновлять накопительные веса всем баннерам после него.

заинтересовало... ктати, выборку можно сделать на чистом sql, без пхп и т.д.

исходную табличку дополнил полем WeightSum:

name	| perc	| WeightSum
------------------------------------------------------
1.jpg	| 20	| 0
2.jpg	| 50	| 20
3.jpg	| 30	| 70

SELECT *
FROM `img_rand`
where WeightSum <= rand()*100
order by WeightSum DESC
limit 1

вроде работает :)

name	| perc	| WeightSum

------------------------------------------------------

1.jpg	| 20	| 0

2.jpg	| 50	| 20

3.jpg	| 30	| 70

SELECT *

FROM `img_rand`

where WeightSum <= rand()*100

order by WeightSum DESC

limit 1

Возьму на заметку, интересное решение :)

Работает, да не совсем правильно. Результаты выдает инверсно, то есть с точностью до наоборот. Значение, у которого 80% выборки, выпадает только в 20% случаев.

И при этом, если случайное число будет меньше, чем минимальный процент, то результата не будет вообще.