weixin_40772314的博客

转载 TimeWheel算法介绍及在应用上的探索

作者：来自 vivo 互联网服务器团队- Li Fan 本文从追溯时间轮算法的出现，介绍了时间轮算法未出现前，基于队列的定时任务实现，以及基于队列的定时任务实现所存在的缺陷。接着我们介绍了时间轮算法的算法思想及其数据结构，详细阐述了三种时间轮模型的数据结构和优劣性。 再次，我们介绍时间轮算法在 Dubbo 框架中的应用，并给出了它在 Dubbo 中的主要实现方式。 最后，我们以项目中的某个服...