订单超时自动取消策略

“订单超时自动取消功能如何设计？”

第一反应肯定是：这个问题简单，直接写个定时任务去轮询数据库，根据订单时间找到超时的订单把它取消就行了。
这种方式存在几个问题

1. 轮询会存在延迟时间，也就是没办法准时实现订单的取消
2. 轮询数据库，会给数据库造成很大的压力，如果订单表的数据量比较大的情况下，轮询的效率也会比较低。

如果要考虑到性能、又要考虑到实时性，有没有更好的方案呢？
当然有，比如

1. 时间轮算法（如图），这种算法是采用了一个环状数组+链表的方式来管理延迟任
   务，我们只需要计算这个订单的超时时间，再加入到时间轮里面即可。
   时间轮算法唯一的缺点就是无法持久化，所以需要在服务重启后做一次数据预热
   

2. 利用主流 MQ 中的延迟消息功能，消息发送到 Broker 上以后并不会立刻投递，而是根据消息中设置的延迟时间去投递。我们只需要把新的订单并计算这个订单的超时时间发送到 MQ 中即可。
   这里可以使用RabbitMQ的延迟队列来实现，基本思路如下：

• 创建订单后，立即发送一条延迟消息（携带订单id），延迟时间（TTL）为30分钟
• 编写监听器，监听延迟队列
• 当监听者收到消息后，一定是下单30分钟后。根据订单id查询订单信息，判断status是否已经支付：
  • 如果未支付：肯定是超时未支付订单，将其status修改为5，取消订单，恢复扣减的库存（修改订单状态）
  • 恢复库存：根据订单id去订单详情表中查询库存数量，重新修改库存。
  • 如果是已支付，则丢弃消息不管
    MQ 这种实现方式在性能、可扩展性、稳定性上都比较好，是一个不错的选择。