在appengine上计算滚动中位数的最有效方法是什么?

时间:2013-11-13 16:26:24

标签: google-app-engine

由于没有提供类似Redis原子列表的app引擎api,我不知道如何实现具有成本效益的滚动中位数。

我已经接收到每秒约15个数据点,因此使用延迟任务将它们全部写入数据存储不是一种选择,除非它们大大降低了写入成本。

Gilberto Torrezan Filho建议使用后端并在内存中完成所有操作。 我很确定这可行,但确实感觉像是一种解决方法。

有没有人找到超级优雅的解决方案?

编辑: 存储指标不是一种选择,数量太高且快速增长。 禁止的数据存储写入定价排除任何涉及永久存储的解决方案。 其他请求访问滚动中位数的速度甚至高于数据进入的速率。 因此,中位数需要与当前值同步。

0 个答案:

没有答案