MMO中的時間輪概念

時間輪這個東西,這個東西並不是爲MMO所設計的。它的由來也就是爲了優化傳統的定時器效率低下的問題。 在開發高性能服務器中,定時器總是不可或缺的 傳統的定時器實現思想。 分兩種 1.最LOW的一種, 只有一個定時器。 需要遍歷所有的定時任務。時間複雜度O(n). 2.比較科學的一種,使用一個最小堆的數據結構(優先隊列),來構建整個定時任務的結構。開啓一個定時任務複雜度爲O(logn); 時間輪先上個
相關文章
相關標籤/搜索