avatar

大兜

右手寫程式,左手寫音樂

標籤:SQL

留言

計算主題熱門度的演算法(上)

很多網站都會在文章主題上加上評分的功能(五星評分、喜歡不喜歡、加一減一),主要用於計算主題的熱門程度,並加以排序,評分越高表示這篇主題越熱門,能見度也越高。

評分實做很容易,但排序不簡單,在實做排序過程中會面臨不少問題:

  • 經驗不足的工程師會重造輪子,套用自己的演算法,不懂得使用統計公式帶來的好處
  • 必須防範那些會意圖使自己的文章排序在最上面的 spammer
  • 複雜度太高的演算法導致系統負載過高

這篇文章會試著介紹一些排序演算法,從簡單到複雜,並介紹其優缺點,也會分享一些知名網站的排序演算法。就讓我們從最簡單的開始吧:

繼續閱讀