学Redis都需要知道的底层数据结构

前言 Redis肯定大家都已经耳熟能详了，主要用作缓存中间件，这篇博客主要介绍一下其底层的实现机制。在学习了数组和链表之后，线性表这边就只剩下一个跳跃表（SkipList）还没登场了。跳跃表正是大名鼎鼎的Redis底层实现的基础，因此学好跳跃表必能对Redis有着更加深入的理解。本篇博客先不讲代码实现，而是着重介绍跳跃表的思想和性能分析。 常规线性表结构的缺陷 我们之前学习过了数组和链表，这里我们

>>阅读原文<<