我已經(jīng)嘗試過van的解決方案,雖然它有效,但它并不快.

我的解決方案

我解決這個問題的方法是為權(quán)重維護一個單獨的鏈接表.基本表結(jié)構(gòu)與此類似：

CREATE TABLE `table1` (

`id` int(11) UNSIGNED AUTO_INCREMENT PRIMARY KEY,`name` varchar(100),`weight` tinyint(4) NOT NULL DEFAULT '1',);

CREATE TABLE `table1_weight` (

`id` bigint(20) UNSIGNED AUTO_INCREMENT PRIMARY KEY,`table1_id` int(11) NOT NULL

);

如果我在table1中有一個權(quán)重為3的記錄,那么我在table1_weight中創(chuàng)建3條記錄,通過table1_id字段鏈接到table1.無論表1中的權(quán)重值是多少,這就是我在table1_weight中創(chuàng)建的鏈接記錄數(shù).

測試

在table1中有976條記錄的數(shù)據(jù)集中,總權(quán)重為2031,因此table1_weight中有2031條記錄,我運行了以下兩個sql：

1)van的解決方案版本

SELECT t.*

FROM table1 t

INNER JOIN

( SELECT t.id,SUM(tt.weight) AS cum_weight

FROM table1 t

INNER JOIN table1 tt ON tt.id <= t.id

GROUP BY t.id) tc ON tc.id = t.id,( SELECT SUM(weight) AS total_weight

FROM table1) tt,( SELECT RAND() AS rnd) r

WHERE r.rnd * tt.total_weight <= tc.cum_weight

ORDER BY t.id ASC

LIMIT 1

2)加入輔助表進行加權(quán)

SELECT t.*

FROM table1 t

INNER JOIN table1_weight w

ON w.table1_id = t.id

ORDER BY RAND()

LIMIT 1

sql 1持續(xù)0??.4秒.

sql 2需要0.01到0.02秒.

結(jié)論

如果選擇隨機加權(quán)記錄的速度不是問題,則van建議的單表sql很好,并且沒有維護單獨表的開銷.

如果,在我的情況下,短的選擇時間是關(guān)鍵,那么我會建議兩個表方法.

附：這是我的第一個StackOverflow帖子,它花了我很多年,所以希望有人會覺得它很有幫助！

總結(jié)

以上是生活随笔為你收集整理的mysql数据库加权随机_SQL：随机选择一行,但考虑到权重的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。