Redis跳錶

理想的跳錶 這裏想先講講理想狀態的跳錶，不然無法理解實際跳錶爲什麼可以縮減時間複雜度。 跳錶節點間的關聯方式：（索引層中的前向指針）第一層逐個鏈接，第二層每隔t個節點進行鏈接，第三層每隔2*t個節點進行鏈接，不斷迭代。這裏取t=2，畫出每個節點的索引層之間的關聯關係，得到如下圖形式的鏈式結構： 有點像完全二叉樹的結構。因此很容易理解：節點總數爲N時，層最大高度爲1+logN。例如圖中有8個節點，最

>>阅读原文<<