Redis 跳躍表

跳躍表

跳躍表基礎知識

跳躍表

網易公開課->跳躍表

總結

1. 效率堪比各種平衡樹結構，如紅黑樹，B樹，B+樹
2. 實現起來簡單，僅用到鏈表的知識。
3. 基於概率論，有個隨機過程，但表現不錯。