redis 系列7 數據結構之跳躍表

一.概述 跳躍表(skiplist)是一種有序數據結構，它通過在每個節點中維持多個指向其他節點的指針，從而達到快速訪問節點的目的。在大部分情況下，跳躍表的效率可以和平衡樹（關係型數據庫的索引就是平衡樹結構）相媲美，並且因爲跳躍表的實現比平衡樹要來得更爲簡單，所以有不少程序使用跳躍表來代替平衡樹。 Redis使用跳躍表作爲"有序集合鍵"的底層實現之一，如果一個有序集合包含的元素數量比較多，又或者有序

>>阅读原文<<