Redis为什么那么快？ (2)

​

​​

下面我们来重点看一下跳表。有序链表只能逐一查找元素，导致操作起来非常缓慢，于是就出现了跳表。跳表是在链表的基础上增加了多级索引，通过索引位置的几个跳转，实现数据的快速定位。如图所示:

​

​​

可以看到，这个查找过程就是在多级索引上跳来跳去，最后定位到元素。当数据量很大时，跳表的查找复杂度是O(logN)。

​

​​

好了，今天就分享到这里，如果有什么问题，可以在留言区留言。