Redis-跳躍表

爲什麼選擇跳錶 經常使用的平衡數據結構有：B樹，紅黑樹，AV樹，Splay Tree，Treep等 有序表的搜索 考慮一個有序表： 從該有序表中搜索元素 < 23, 43, 59 > ，需要比較的次數分別爲 < 2, 4, 6 >，總共比較的次數爲 2 + 4 + 6 = 12 次。把一些節點提取出來，作爲索引，得到如下結構： 這裏我們把 < 14, 34, 50, 72 > 提取出來作爲一級索引

>>阅读原文<<