20、redis底层实现跳表
一、简单介绍1、我们为什么要使用跳表？当我们使用对一个链表进行查找的时候，我们需要的时间复杂度是O(n)。我们没有办法对一个有序的链表进行二分查找。当我们使用跳表实现，我们查找效率会很高，是O(logn)。2、跳表的时间复杂度分析每两个结点会抽出一个结点作为上一级索引的结点，那第一级索引的结点个数大约就是 n/2，第二级索引的结点个数大约就是 n/4，第三级索引的结点个数大约就...
