[TOC] >[參考](https://chai2010.cn/advanced-go-programming-book/ch6-cloud/ch6-03-delay-job.html) ## 概述 如果業務規模比較小，有時我們也可以通過數據庫配合輪詢來對這種任務進行簡單處理，但上了規模的公司，自然會尋找更為普適的解決方案來解決這一類問題。 一般有兩種思路來解決這個問題： 1. 實現一套類似crontab的分布式定時任務管理系統。 2. 實現一個支持定時發送消息的消息隊列。 ## 定時器的實現 定時器（timer）的實現在工業界已經是有解的問題了。常見的就是時間堆和時間輪。 ### 時間堆  - 小頂堆的好處是什么呢？對于定時器來說，如果堆頂元素比當前的時間還要大，那么說明堆內所有元素都比當前時間大。進而說明這個時刻我們還沒有必要對時間堆進行任何處理。定時檢查的時間復雜度是`O(1)` - 當我們發現堆頂的元素小于當前時間時，那么說明可能已經有一批事件已經開始過期了，這時進行正常的彈出和堆調整操作就好。每一次堆調整的時間復雜度都是`O(LgN)` ### 時間輪  用時間輪來實現定時器時，我們需要定義每一個格子的“刻度”，可以將時間輪想像成一個時鐘，中心有秒針順時針轉動。每次轉動到一個刻度時，我們就需要去查看該刻度掛載的任務列表是否有已經到期的任務。