Redis數據結構——skiplist（跳躍表）

跳躍表在Redis中主要用於有序集合鍵的實現，其他地方沒怎麼用到，但是這種數據結構在面試的時候經常會問到，因爲它作爲一種查找時間複雜度爲O(logN)的特殊的鏈表，效率堪比紅黑樹或平衡樹，而實現難度卻遠小於它們。下面分3個模塊講解Redis的跳躍表實現：   一、跳躍表的應用場景 在Redis中，當有序集合包含的元素數量較多，或者有序集合中元素的成員是比較長的字符串時，就會使用跳躍表做有序集合鍵的

>>阅读原文<<