共 3 篇相关文章
这篇深入剖析了Hacker News标志性的排名算法。作者从HN开源代码中提取出核心公式：得分 = (投票数-1) / (提交时间+2)^比重。这个简洁的公式，通过“比重”参数G（默认值1.8）巧妙地平衡了热门内容和时效性——G越大，老内容得分衰减越快，新文章越容易获得曝光。 文章不仅解读了公式，还通过Wolfram Alpha绘制的曲线图，直观展示了时间T和比重G如何影响分数衰减。它进一步揭示了算法中针对不同类型内容（如无链接帖子、轻量级内容）的系数调整，以及如何用Python几行代码实现它。最后，文章还附上了Paul Graham公布的、更为复杂的修正版算法，展示了实际工程中的权衡。 这篇文章的价值在于，它拆解了一个看似简单却极其有效的排名系统，揭示了如何用数学方法同时解决内容冷启动和热度衰减这两个社区产品的核心难题，对任何想构建内容推荐或排序系统的人都有直接的启发。
这篇讲的是StackOverflow如何用数学为海量问答建立排序秩序。作者从网站实际面临的排序难题出发——如何让优质、相关的答案脱颖而出，而不仅仅是时间最新的内容。 文章没有停留在对简单投票数的讨论，而是深入剖析了其背后一整套加权评分系统。核心在于它综合了多个维度：每个用户的投票权重不同（基于其声望），回答的“新鲜度”会随时间衰减，同时还要考虑用户的参与行为（如点赞、采纳）对排名的动态影响。算法通过精巧的数学公式，将这些因素融合成一个随时间变化的综合分数。 这种设计非常巧妙，它平衡了新内容的曝光与经典回答的沉淀，也抑制了简单的“刷分”行为，最终让排序结果持续趋近于社区共识中的“最佳答案”。理解了这套算法，也就明白了如何用量化模型来引导社区的优质内容生产与消费。
这篇讲的是 MySQL 处理 `ORDER BY` 时的底层排序机制与优化路径。核心在于，MySQL 的理想排序是“索引排序”——通过将排序字段包含在索引中，让数据天然有序，从而避免昂贵的排序操作与额外的回表开销。 当无法利用索引排序时，MySQL 就会在内存的 sort buffer 中执行两种算法之一。一种是经典的两阶段算法：先读取排序字段和行指针，在 sort buffer 中排序完成后再回表取出全部字段。另一种是优化器在某些场景下会采用的“一次性排序”，它直接取出查询需要的所有字段放入 sort buffer，一次排序就完成所有工作，省去了第二次的回表读取。 理解这两种算法的关键差异，就能明白为什么“让排序字段走索引”是性能优化的黄金法则。同时，这也提示我们在设计索引时，不仅要考虑 WHERE 条件，将排序字段也纳入其中，往往是让查询免于排序的关键一步。
