Boywus
V2EX  ›  算法

如何实现 [可变时间区间] 内的排序系统?

  •  
  •   Boywus · Jul 12, 2019 · 2933 views
    This topic created in 2511 days ago, the information mentioned may be changed or developed.

    现在存在一个案例:

    现有一个插入线程不断的往数据库里里面插入数据:

    [ {"ts": 1562902203, "event": "product1", "direction": "buy", "price": 0.8}, {"ts": 1562902204, "event": "product1", "direction": "sell", "price": 0.8} ]

    现在存在 N 个查询线程在做查询操作,查询内容有:

    当前时间减去 X 时间内的最高价 当前时间减去 X 时间内的最低价 因为存在两个因素: 时间 和 价格 ,所以这两个都得加索引。 查询频率极高,

    假设 X 等于 5 分钟, 当前是 15:00:00,查询最高价 , 查询条件是 14:55:00 - 15:00:00 内的最高价,假设是 14:58:00 是最高价。 如果当前是 15:00:01 其他不变, 查询条件是 14:55:01 - 15:00:01 内的最高价,结果很可能仍然是 14:58:00 是最高价。

    这种情况下,就是纯粹浪费资源了,但是可能第一次查询的最高价是 14:55:00,第二次的最高价是 15:00:01,这种情况也是必须要考虑到的。

    现有的运行方案是:mysql 5.7 ts 和 price 都加索引。

    select * from data where ts >= '14:55:00' order by price desc limit 1

    麻烦就是麻烦在: 下次的查询,可能跟上次的结果是一样的,但是存在不一样的可能,为了这个可能不一样需要花费大量的资源来查询。

    一个不成熟的方案想法:

    Redis-Zset 方案: 按照价格排好一份,这样排序问题解决了,筛选变快了,但是不知道时间怎么做到可变。

    No Comments Yet
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1091 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 22:58 · PVG 06:58 · LAX 15:58 · JFK 18:58
    ♥ Do have faith in what you're doing.