algorithm - 您如何构建评级实现？

Question

我们正在处理的项目中需要一个“评级”系统，类似于 SO 中的系统。但是，在我们的实体中，有多个实体需要通过投票来“标记”(只投票，从不投票，就像增量一样)。有时我们需要按照评级最高的顺序显示所有实体，而不考虑实体类型，我猜基本上是混合结果集。您使用什么数据结构/算法来实现它，以便灵活且仍可扩展？

Answer 1

由于 reddit 的排名算法非常棒，如果不复制它，看看它是非常有意义的:

---

给定条目发布时间 A 和 2005 年 12 月 8 日上午 7:46:43 B，我们有 t_s 作为它们之间的秒差:

t_s = A - B

x为赞成票数U与反对票数D之差:

x = U - D

在哪里

y = 1 if x > 0
y = 0 if x = 0
y = -1 if x < 0

而z为x和1的绝对值的最大值:

z = |x| if |x| >= 1
z = 1 if |x| < 1

我们将评级作为函数 ƒ(t_s, y, z):

ƒ(t_s, y, z) = log₁₀ z + (y • t_s)/45000

---