學Redis都需要知道的底層數據結構

前言 Redis肯定大家都已經耳熟能詳了，主要用作緩存中間件，這篇博客主要介紹一下其底層的實現機制。在學習了數組和鏈表之後，線性表這邊就只剩下一個跳躍表（SkipList）還沒登場了。跳躍表正是大名鼎鼎的Redis底層實現的基礎，因此學好跳躍表必能對Redis有着更加深入的理解。本篇博客先不講代碼實現，而是着重介紹跳躍表的思想和性能分析。 常規線性表結構的缺陷 我們之前學習過了數組和鏈表，這裏我們

>>阅读原文<<