SQL ORDER BY RAND() 效率太低如何破

2014-02-25 21:12:57 +08:00
 miao
mysql表 stock 如下

id____stock____name____status
1____34____name1____0
2____36____name2____1
3____25____name3____0
4____28____name4____0
5____18____name5____1
...
...
...



SELECT * FROM `stock` WHERE `id` > 100000 AND `id` < 200000 AND `status`=0 ORDER BY RAND() LIMIT 1;

当数据量太大时.效率太低, 如何破?
4909 次点击
所在节点    PHP
13 条回复
ksc010
2014-02-25 21:17:42 +08:00
你可以随机生成几个 id
然后 select * from stock where id in(10000,1200,...)
KiseXu
2014-02-25 21:19:06 +08:00
先取得id的max值,然后从1到最大值(如果id是连续的话)间随机出几个id,然后直接到mysql里读这几个id的记录就行
cevincheung
2014-02-25 21:36:42 +08:00
id表里随机出id。然后用id去where in

id表是“随机”而不是随机。 随机从某个id开始limit 几条连续数据
Ever
2014-02-25 21:43:33 +08:00
id同步进redis sets, 取srandmember
czheo
2014-02-25 21:52:18 +08:00
先取总数
SELECT COUNT(*) AS cnt FROM quotes
然后生成小于总数的随机数
SELECT quote FROM quotes LIMIT $generated_number, 1
flytwokites
2014-02-25 22:12:53 +08:00
标准做法是在表里加一个int列,设置成随机值,然后按这个值排序(还要做好索引)
然后按业务需要按适当的间隔时间更新这个列。
pubby
2014-02-25 22:34:32 +08:00
@flytwokites 更新太频繁会降低mysql的缓存的命中率
flytwokites
2014-02-25 22:47:11 +08:00
@pubby 按业务需要啊,比如要每天更新的话放在半夜更新一次就行了。
vibbow
2014-02-25 23:17:50 +08:00
MYSQL完全可以专门对ORDER BY RAND()做优化的,可是他没有,LZ知道该去哪里提意见了么?
avalon
2014-02-25 23:25:35 +08:00
google了一下,改进MySQL Order By Rand()的低效率 http://www.piaoyi.org/php/MySQL-Order-By-Rand.html

不知道有没有帮助
zhy0216
2014-02-26 10:22:58 +08:00
只取一个的话, 知道id的范围, 在外部随机生成一个id(rand_id), 然后id=rand_id
miao
2014-02-26 11:05:45 +08:00
感谢各位, 每人送出了 10-5 =5 分
@ksc010
@KiseXu
@cevincheung
@Ever
@czheo
@flytwokites
@pubby
@flytwokites
@vibbow
@avalon
@zhy0216
ccnccy
2014-03-09 00:30:02 +08:00
之前研究过,想随机文章,但是文章太多,几十万。
就像上面说的,随机几个数字出来,再输出吧,快几万倍
或者用缓存插件

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/101862

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX