實時排名演算法簡單分析

2021-09-02 18:57:34 字數 433 閱讀 4319

解決的辦法有:

一資料庫解決方案

單錶操作

mysql使用limit ,sqlserver使用top,單錶操作就讓資料幫我們進行操作,簡便,但是缺點也是明顯的,當資料量大時,資料庫的io讀寫會出現嚴重的效能問題。

分庫分表操作

分庫分表後沒法實現關聯查詢,而且資料分布在好幾個庫/表中,那就需要把資料合併。效率低和實現起來比較麻煩。

二排名演算法

根據n個使用者建立長度為n的排名物件陣列,然後使用乙個常用的排序演算法,當有新的使用者加入進來,重新排序。資料量少時使用還是可以的,當資料量大,程式所占用的記憶體會大,影響實時排序的效率。

換乙個角度想,我們在乙個具體的積分下有多少個使用者。所以下面根據積分範圍建立平衡二叉樹

海量積分資料實時排名演算法

積分排名在很多專案都會出現,積分排名主要滿足以下需求 當排序的資料量不大的時候,這個需求很容易滿足,但是如果資料量很大的時候比如百萬級 千萬級甚至上億的時候,或者有實時排名需求 這個時候要滿足效能 低成本等需求,在設計上就變得複雜起來了。高效做法是不對積分進行排序,僅僅是統計每個積分區間的人數,用積...

linux實時任務排程演算法分析

鑑於最近有關cpu占有率的一些問題涉及到linux核心的排程演算法,有必要進行了解。因此,寫了這篇文章。linux常見的任務有兩種,實時任務與非實時任務。實時任務的排程演算法是大家都非常熟悉的優先順序搶占或優先順序搶占加時間片兩種,其主要思想是效率優先。非實時任務的排程演算法是cfs 完全公平演算法...

linux實時任務排程演算法分析

鑑於最近有關cpu占有率的一些問題涉及到linux核心的排程演算法,有必要進行了解。因此,寫了這篇文章。linux常見的任務有兩種,實時任務與非實時任務。實時任務的排程演算法是大家都非常熟悉的優先順序搶占或優先順序搶占加時間片兩種,其主要思想是效率優先。非實時任務的排程演算法是cfs 完全公平演算法...