scalability - Web 应用程序的可扩展时间衰减

Question

我的目标是生成一个类似于reddit首页的系统。

我有东西，为了简单起见，这些东西有投票权。我生成的最好的系统是使用时间衰减。半衰期为7天，如果今天的投票值20分，那么7天后就值10分，14天后仅值5分。

问题是，虽然这产生了我非常满意的结果，但它并没有扩展。每一次投票都要求我有效地重新计算每一次其他投票的值(value)。

所以，我想我可能能够扭转这个想法。今天的投票值 1 分。 7 天后的投票值 2 分，14 天后的投票值 4 分，以此类推。这很有效，因为对于每次投票，我只需要更新一行。问题是到今年年底，我需要一种可以容纳非常大的数字的数据类型。

所以，我尝试使用线性增长，这产生了糟糕的排名。我尝试了多项式增长(自网站启动和提交以来的天数的平方和立方)，它产生了稍微好一点的结果。然而，当我得到稍微好一点的结果时，我很快就会重新接近无法维护的数字。

所以，我来找你stackoverflow。谁有天才的想法或链接到有关如何建模此系统的想法，以便它可以很好地扩展到 Web 应用程序。

Answer 1

我也一直在尝试这样做。我找到了一个解决方案，但不幸的是，我忘记了如何做数学，所以我无法理解它。

这个想法是存储你的分数的日志并按它排序，这样数字就不会溢出。

这个文档描述了数学。
https://docs.google.com/View?id=dg7jwgdn_8cd9bprdr

我发现它的评论在这里:
http://blog.notdot.net/2009/12/Most-popular-metrics-in-App-Engine#comment-25910828