談一談Redis中的跳錶

在閱讀《Redis設計與實現》的時候，發現它在闡述跳躍表的原理的時候是簡略而過，出於對技術的深究性，我決定還是深入理解一下跳錶的原理，並整理講述給大家聽 Redis中的跳錶 在Redis的有序集合中，它的底層數據結構是跳錶+字典，字典用於存儲鍵與值的映射關係，可以在查找鍵對應的值的時候使時間複雜度降到o(1)。而跳錶的數據結構是爲了可以實現ZRANGE等範圍查詢功能，因爲跳錶在範圍查詢裏面效率非常

>>阅读原文<<