海量用戶積分排名算法

用戶網站，用戶擁有積分，積分可能會在使用過程當中隨時更新，設計一種算法，在用戶登陸時顯示其當前基本排名，積分爲非負整數，且小於100萬。 算法 海量用戶積分排名算法：數據庫 1. 利用數據庫，建立表結構爲用戶ID和積分的表，用SQL查詢獲得排名。優勢是簡單，利用SQL功能，無需複雜查詢邏輯，不引入額外的存儲結構。缺點也明顯，每次全表掃描，若是積分更新的鎖定會影響查詢效率。數組 2.均勻分區設計。將

>>阅读原文<<