Redis中的強大的數據結構跳躍表（skiplist）的內部詳解及實際運用

前言 跳躍表結構在 Redis 中的運用場景只有一個，那就是作爲有序列表 (Zset) 的使用。跳躍表的性能可以保證在查找，刪除，添加等操作的時候在對數期望時間內完成，這個性能是可以和平衡樹來相比較的，而且在實現方面比平衡樹要優雅，這就是跳躍表的長處。跳躍表的缺點就是需要的存儲空間比較大，屬於利用空間來換取時間的數據結構。接下來我們思考三個問題： 思考三個問題 跳躍表的底層結構是什麼樣的，爲什麼可

>>阅读原文<<