Redis內部數據結構詳解(2)——skiplist

Redis裏面使用skiplist是爲了實現sorted set這種對外的數據結構。sorted set提供的操作非常豐富，可以滿足非常多的應用場景。這也意味着，sorted set相對來說實現比較複雜。同時，skiplist這種數據結構對於很多人來說都比較陌生，因爲大部分學校裏的算法課都沒有對這種數據結構進行過詳細的介紹。因此，爲了介紹得足夠清楚，本文會比這個系列的其它幾篇花費更多的篇幅。 我們

>>阅读原文<<