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

几年前，我在看博客的时候，看到有一篇博客的标题就是关于数据库，缓存一致性的，不以为然，直接跳过去了，心想，这么简单的问题还讨论个鬼啊。这种想法持续了很久，直到某天，我看到越来越多的人都在讨论数据库，缓存一致性的问题，才好好的看了下博客，才发现原来数据库，缓存一致性真不是一个简单…