MMO中的时间轮概念

时间轮这个东西,这个东西并不是为MMO所设计的。它的由来也就是为了优化传统的定时器效率低下的问题。 在开发高性能服务器中,定时器总是不可或缺的 传统的定时器实现思想。 分两种 1.最LOW的一种, 只有一个定时器。 需要遍历所有的定时任务。时间复杂度O(n). 2.比较科学的一种,使用一个最小堆的数据结构(优先队列),来构建整个定时任务的结构。开启一个定时任务复杂度为O(logn); 时间轮先上个
相关文章
相关标签/搜索