Redis——跳躍表

                                  Redis——跳躍表  一、跳躍表簡介 跳躍表（skiplist）是一種隨機化的數據結構，由 William Pugh 在論文《Skip lists: a probabilistic alternative to balanced trees》中提出，是一種可以與平衡樹媲美的層次化鏈表結構——查找、刪除、添加等操作都可以在對數期望

>>阅读原文<<