redis---內部結構--skiplist

1、跳躍表在redis中的適用場景 有序集合鍵、集羣節點中用作內部數據結構； 2、爲什麼使用跳躍表而不使用平衡樹的3個原因 <1>跳躍表支持平均O(logN),最壞O(N)複雜度節點的查詢，在進行範圍查找的時候，平衡樹比skiplist操作要複雜。在平衡樹中，我們找到範圍內的小值以後，還是要中序遍歷找到下一個值，而在skiplist中只要找到小值以後，直接遍歷第一層的鏈表，就可以得出整個範圍內的數

>>阅读原文<<