redis 有序集合數據結構實現 skiplist

Redis使用跳躍表作爲有序集合鍵的的底層實現,如果一個有序集合包含的元素數量比較多，又或者有序集合中元素的成員是比較長的字符串時Redis就會使用跳躍表 來作爲有序集合鍵的底層實現 Redis只在兩個地方用到了跳躍表，一個是實現有序集合鍵，另一個是在集羣節點中用作內部數據結構 跳躍表的數據結構爲 header ：指向跳躍表的表頭節點   tail ：指向跳躍表的表尾節點 level記錄目前跳躍表

>>阅读原文<<