本篇解析基于redis 5.0.0版本，本篇涉及源码文件为t_zset.c，server.h。 我们都知道在有序数组中进行查找，可以使用二分查找，将时间复杂度降为O(log n)。但是有序链表做不到，是因为有序链表获取某元素复杂度为O(n)，无法通过二分的思想去跳过一些元素的访…

跳跃表（SkipList）这种数据结构使用空间换时间的策略，通过给链表建立多层索引来加快搜索效率，我们先介绍跳跃表的基本理论，再来看看 redis 中的实现情况。 这是一条带哨兵的双端链表，大部分场景下的链表都是这种结构，它的好处是，无论是头插法还是尾插法，插入操作都是常量级别…

Redis与MySQL双写一致性如何保证？ 这道题其实就是在问缓存和数据库在双写场景下，一致性是如何保证的？本文将跟大家一起来探讨如何回答这个问题。

在分布式系统中，保证缓存与数据库双写一致性，采用“先操作数据库后处理缓存”的策略。读操作时，先查缓存再查数据库并回填；更新时，先更新数据库，通过binlog异步删除缓存

Redis通过结合纯内存操作、单线程模型、IO多路复用技术和一系列精心设计的高效数据结构，实现了在高并发、低延迟场景下的优秀性能表现。