V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
miao
V2EX  ›  PHP

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

  •  
  •   miao · 2014-02-25 21:12:57 +08:00 · 4864 次点击
    这是一个创建于 3684 天前的主题,其中的信息可能已经有所发展或是发生改变。
    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;

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

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

    不知道有没有帮助
    zhy0216
        11
    zhy0216  
       2014-02-26 10:22:58 +08:00   ❤️ 1
    只取一个的话, 知道id的范围, 在外部随机生成一个id(rand_id), 然后id=rand_id
    miao
        12
    miao  
    OP
       2014-02-26 11:05:45 +08:00
    感谢各位, 每人送出了 10-5 =5 分
    @ksc010
    @KiseXu
    @cevincheung
    @Ever
    @czheo
    @flytwokites
    @pubby
    @flytwokites
    @vibbow
    @avalon
    @zhy0216
    ccnccy
        13
    ccnccy  
       2014-03-09 00:30:02 +08:00 via iPhone
    之前研究过,想随机文章,但是文章太多,几十万。
    就像上面说的,随机几个数字出来,再输出吧,快几万倍
    或者用缓存插件
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   4944 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 01:12 · PVG 09:12 · LAX 18:12 · JFK 21:12
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.