摘要：Redis 源码解读之 expire 的时机 背景和问题 本文想解决的问题： redis 如何感知并触发 key 过期的？如何防止大规模的 key 同时过期，导致 redis 主循环阻塞在清理过期 key？如何防止大 key 过期，导致 redis 主循环阻塞在清理大 key？主动过期操作 acti 阅读全文

摘要：Redis 源码解读之 Rehash 的调用时机 背景和问题 本文想要解决的问题 什么时机触发 Rehash 操作？什么时机实际执行 Rehash 函数？ 结论 什么时机触发 Rehash 操作？ 缩容： Redis 定时任务 serverCron 会在每个周期内检查 bucket 的使用情况。当存 阅读全文

摘要：分而治之的分治思想 分治思想 分(Devide)：递归地将问题分解为多个形式与原问题一致，规模更小的子问题。治(Conquer): 求解子问题。(如果存在重叠的子问题, 则可以考虑用记忆搜索或动态规划进行优化)合并(Combine): 将子问题的解合并为原问题的解。 归并排序(Merge Sort) 阅读全文