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

2019-07-12 15:02:42 +08:00
 Boywus

现在存在一个案例:

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

[ {"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 方案: 按照价格排好一份,这样排序问题解决了,筛选变快了,但是不知道时间怎么做到可变。

2173 次点击
所在节点    算法
0 条回复

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

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

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

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

© 2021 V2EX