用 SQL 实现 Hacker News 排名算法

Question

以下是 Paul Graham 描述 Hacker News 排名算法的方式：

News.YC 的只是

(p - 1) / (t + 2)^1.5

其中 p = 分数，t = 年龄（以小时为单位）

我想在纯 mySQL 中执行此操作，给出下表：

• 带有字段 postID (index ) 和 postTime (时间戳)。
• 表投票，包含字段 voteID（索引）、postID 和 vote（整数，0 或 1）。

投票字段的想法是投票可以撤销。 出于排名的目的，vote=0 相当于根本没有投票。 （所有投票都是赞成票，没有反对票之类的东西。）

问题是如何构建一个查询，返回前 N 个 postID，并按 Paul Graham 的公式排序。 总共大约有 10 万篇帖子，因此如果您认为需要缓存分数或任何其他内容，我很乐意听到相关建议。

（显然这不是火箭科学，我当然可以弄清楚，但我认为那些早餐、午餐和晚餐都吃 SQL 的人可能会滔滔不绝地讲出来。而且在 StackOverflow 上提供它似乎很有价值。）

---

相关问题：

• Linq-To-SQL 中的黑客新闻风格排序算法
• < a href="https://stackoverflow.com/questions/947933/how-to-sort-like-hacker-news">如何像黑客新闻一样排序
• https://meta.stackexchange.com/questions/11602/what-formula-should-be-used-to -确定热门

Answer 1

未经测试：

  SELECT x.*
    FROM POSTS x
    JOIN (SELECT p.postid, 
                 SUM(v.vote) AS points
            FROM POSTS p
            JOIN VOTES v ON v.postid = p.postid
        GROUP BY p.postid) y ON y.postid = x.postid
ORDER BY (y.points - 1)/POW(((UNIX_TIMESTAMP(NOW()) - UNIX_TIMESTAMP(x.timestamp))/3600)+2, 1.5) DESC
   LIMIT n

Answer 2

$sql=mysql_query("SELECT * FROM news 
                         ORDER BY ((noOfLike-1)/POW(((UNIX_TIMESTAMP(NOW()) - 
                         UNIX_TIMESTAMP(created_at))/3600)+2,1.5)) DESC 
                 LIMIT 20");

这段代码适合我制作一个像 HN 这样的主页。

news：是表名。

noOfLike：喜欢此新闻的用户总数。

created_at：发布该新闻时的时间戳