Redis學習(4)——跳躍表（skiplist）

一，何爲跳躍表 跳躍表（skiplist）是一種有序的數據結構，它經過在每一個節點中維持多個指向其餘節點的指針，從而達到快速訪問節點的目的。它的效率能夠媲美平衡樹，跳躍表的平均複雜度O（logN）最壞狀況複雜度O（N），而且其原理和代碼都要比平衡樹更加簡單，所以不少地方多用跳躍表代替平衡樹。redis 二，在Redis中的應用 1，Redis使用跳躍表做爲有序集合鍵的底層實現的數據結構之一。數組

>>阅读原文<<