Redis中的skipList

爲什麼80%的碼農都做不了架構師？>>>    SkipList是一種有序的數據結構，它通過在每個節點中維持多個指向其它節點的指針，從而達到快速訪問節點的目的。     跳躍表支持平均O(logN)，最壞O(N)負責度的節點查找。還可以通過順序性操作來批量處理節點，在大部分情況下，跳躍表的效率可以和平衡樹相媲美，並且跳躍表的實現比平衡樹來的更爲簡單，所以有不少程序使用跳躍表來代替平衡樹。     

>>阅读原文<<