redis 跳錶

跳錶於avl比較 跳錶：空間換時間 跳錶是一個隨機化的數據結構，實質就是一種可以進行二分查找的有序鏈表。 跳錶在原有的有序鏈表上面增加了多級索引，通過索引來實現快速查找。 跳錶不僅能提高搜索性能，同時也可以提高插入和刪除操作的性能。 相比於紅黑樹、平衡二叉樹，跳錶不僅查找、插入、刪除時間複雜度都是O(logN)，並且實現簡單很多。   時間複雜度 單鏈表查詢的時間複雜度爲O(n)，而插入、刪除操作

>>阅读原文<<