Redis--跳躍表

什麼是跳躍表* 跳躍表是一種有序的數據結構，它通過在每個節點中維持多個指向其他的幾點指針，從而達到快速訪問隊尾目的。跳躍表的效率可以和平衡樹想媲美了，最關鍵是它的實現相對於平衡樹來說，代碼的實現上簡單很多。 跳躍表用在哪 說真的，跳躍表在 Redis 中使用不是特別廣泛，只用在了兩個地方。一是實現有序集合鍵，二是集羣節點中用作內部數據結構。 跳躍表原理 我們先來看一下一張完整的跳躍表的圖。（圖片來

>>阅读原文<<