跳躍表以及跳躍表在redis中的實現

以前在閱讀redis源碼的時候瞭解到跳躍表這個數據結構，當時花了點時間瞭解了下，並作了記錄；現在差很少一年過去了，被人問起，居然一點印象都沒有了。而後回頭去看本身的註解，從新梳理下。redis 1 跳躍表的原理 跳躍表在redis中主要是有序表的一種底層實現。對於普通鏈表的查找，即便有序，咱們也不能使用二分法，須要從頭開始，一個一個找，時間複雜度爲O(n)。而對於跳躍表，從名字能夠看出跳躍表的優點

>>阅读原文<<