reddit 的排名算法具体是怎么实现的,每次全部 load 入计算再分页?

2015-01-21 23:12:57 +08:00
 wingyiu
不要说_sorts.pyx,可以确定不是sql实现的。代码略复杂,看了许久也没看清具体的实现细节。求解答。
3623 次点击
所在节点    Python
7 条回复
octoberzhu
2015-01-21 23:42:13 +08:00
google搜一大堆相关文章啊lz
wingyiu
2015-01-21 23:46:30 +08:00
@octoberzhu 来一个?
octoberzhu
2015-01-21 23:49:31 +08:00
wingyiu
2015-01-22 00:07:53 +08:00
@octoberzhu 。。。。我问的不是算法的数学原理,早看过了。
omegaga
2015-01-22 12:21:24 +08:00
哪里可以确定不是SQL实现的……人家wiki写的很清楚了,他在PostgreSQL上搞了一个ThingDB模型(类似key/value store)来存储文章、评论、用户等信息。然后,reddit用了Cassandra做了Cache。
wingyiu
2015-01-22 12:33:47 +08:00
@omegaga 求链接
omegaga
2015-01-22 12:44:16 +08:00
@wingyiu https://github.com/reddit/reddit/wiki/Architecture-Overview
然后r2/r2/model/和r2/r2/lib/db/的代码里有不少关于这部分内容的,没仔细看

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/164314

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX