跳錶

跳錶是基於鏈表的，在鏈表的基礎上加了多層索引結構。在 Redis 的有序集中就使用了跳錶，但 Redis 在跳錶的基礎上做了定製。 跳錶擁多層鏈表，最底層的鏈表包含所有的數據。越往上層，鏈表的節點也越稀疏。但是，高層的節點一定是底層的節點。下面是一個跳錶的示例： 表頭節點就是圖中最左邊的那一列，它的每個節點都只包含兩個引用( down 和 nex t)，down指向下層的表頭節點，next指向同層

>>阅读原文<<