數據結構與對象----------04跳躍表

跳躍表：redis只在兩個地方用到了跳躍表，一個式有序集合鍵，另一個是在集羣節點用作內部數據結構 下面給出跳躍表的圖： redis中的跳躍表   實際上沒什麼大的區別，只是爲了方便，保存了一些信息 header:指向跳躍表的表頭節點 tail：指向跳躍表的表尾節點 level。記錄跳躍表最大的那個節點的層數（redis中最高有64層，那麼實際上要找到一個數，只需要從當前記錄的層數往下比較查找） l

>>阅读原文<<