首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在MYSQL查询缓存中有可能有一个“移动窗口”吗?

问在MYSQL查询缓存中有可能有一个“移动窗口”吗?
EN

Stack Overflow用户
提问于 2011-05-25 20:48:21
回答 1查看 154关注 0票数 0

我有一个本地数据库,里面有大约1 1GB的数据,我将其与我制作的金融市场分析软件一起使用。我从外部应用程序重复调用存储过程。此存储过程从MEMORY表中提取行,执行计算,然后将结果发送回应用程序。

每个查询从一个表中调用数据,该表位于一个设定大小的“窗口”内(例如,100,000 rows)。每次后续查询都会将窗口移位1行并计算结果。

在这种情况下,是否可以以一种有用的方式使用MySQL缓存?

为了提高速度,我目前只是MEMORY引擎,而不是MYISAM或InnoDB。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-05-25 21:14:08

根据您正在执行的聚合,可能的工作是选择所有结果并处理窗口客户端。

然后,客户端可以(用您的窗口大小替换1000 ):

  1. 读取前1000个结果并计算当前结果下一个结果中的第一个结果,然后添加到calculation.
  2. Repeat 2&3中,直到所有结果都处理完毕。

这样,您不需要在每次读取下一个值时枚举所有1000个结果,从而将算法从O(n^2)更改为O(n)。

为了在读取时获得更好的效率,您可以使用由固定长度的循环缓冲区支持的队列来存储当前的结果窗口。这将允许您将缓冲区视为标准队列,但不需要在添加/删除项时重新洗牌支持数组中的元素。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/6124702

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档