02 2020 档案
摘要：时间轮算法 时间轮是一种高效、低延迟的调度数据结构。其在Linux内核中广泛使用，是Linux内核定时器的实现方法和基础之一。按使用场景，大致可以分为两种时间轮：原始时间轮和分层时间轮。分层时间轮是原始时间轮的升级版本，来应对时间“槽”数量比较大的情况，对内存和精度都有很高要求的情况。延迟任务的场景
阅读全文
摘要：前言 微信红包业务，发红包之后如果24小时之内没有被领取完就自动过期失效。 架构设计 业务流程 老板发红包，此时缓存初始化红包个数，红包金额(单位分)，并异步入库。 红包数据入延迟队列，唯一标识+失效时间 红包数据出延迟队列，根据唯一标识清空红包缓存数据、异步更新数据库、异步退回红包金额 代码案例
阅读全文
摘要：前言 群里有小伙伴咨询微信红包的架构，对于我来说，显然是不知道的，但是写一个相对高并发的抢红包案例还是完全可以的。 架构设计 业务流程 老板发红包，此时缓存初始化红包个数，红包金额(单位分)，并异步入库。 抢红包，判断缓存剩余红包金额，剩余金额大于零则抢到红包，否则手慢了，红包派完了 拆红包，根据
阅读全文
