V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
sunchen
V2EX  ›  问与答

优化自定义公式的 ORDER BY

  •  
  •   sunchen · 2016-06-15 20:09:02 +08:00 · 2214 次点击
    这是一个创建于 3083 天前的主题,其中的信息可能已经有所发展或是发生改变。

    类似美团餐馆的“智能排序”业务上需要这么个排序,不知道怎么下手优化了, distance 是根据用户位置算出来的实时距离

    ORDER BY priority - LEAST(30, (distance/100)) DESC

    9 条回复    2016-06-15 22:21:24 +08:00
    cxbig
        1
    cxbig  
       2016-06-15 20:16:16 +08:00
    背景信息太少,需求也不明确。。。
    sunchen
        2
    sunchen  
    OP
       2016-06-15 20:20:01 +08:00
    @cxbig 其他信息大概就是还有全表不到千万数据,每次排序前大概有几千到几万条记录会过滤出来排序。数据库 PG ,
    其实这问题也不需要什么背景信息吧, SQL 上貌似无解。我就是想来碰碰运气
    fcicq
        3
    fcicq  
       2016-06-15 20:21:08 +08:00
    geo 索引
    sunchen
        4
    sunchen  
    OP
       2016-06-15 20:22:24 +08:00
    索引只能在过滤数据阶段有用,这个自定义的排序无效的
    fcicq
        5
    fcicq  
       2016-06-15 20:37:22 +08:00
    @sunchen 楼主再仔细瞪大眼睛! dist >= 3000 的时候退化成 ORDER BY priority - 30.
    sunchen
        6
    sunchen  
    OP
       2016-06-15 20:46:36 +08:00
    @fcicq 大部分情况是 where distance < 3000 的, LEAST 是为了兼容一个极端选项
    事实上这个问题解决 ORDER BY priority - distance/100 DESC 也行,
    另外即使 distance 有大于 3000 的, ORDER BY priority - 30 和 ORDER BY priority - LEAST(30, (distance/100)) DESC 也不等价啊。
    fcicq
        7
    fcicq  
       2016-06-15 20:56:48 +08:00
    @sunchen 抱歉漏了 DESC. 但是没有可补充的了. 楼主如果继续这样理解问题的话就无解了.
    mko0okmko0
        8
    mko0okmko0  
       2016-06-15 22:01:38 +08:00
    现在执行一次耗时多久阿?
    sunchen
        9
    sunchen  
    OP
       2016-06-15 22:21:24 +08:00
    @mko0okmko0 去除排序几毫秒,加上排序 100 多 ms ,每次参与排序平均下来不到 10000 条记录的样子
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   938 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 20:58 · PVG 04:58 · LAX 12:58 · JFK 15:58
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.