Redis - 什么是跳表？(图解)

跳表是什么

• 跳表结合了链表和二分查找的思想
• 由原始链表和一些通过“跳跃”生成的链表组成
• 第0层是原始链表，越上层“跳跃”的越高，元素越少
• 上层链表是下层链表的子序列
• 查找时从顶层向下，不断缩小搜索范围

跳表的作用

跳表的操作

标签：Redis,链表,跳表,原始,上层,跳跃,图解,查找
来源： https://www.cnblogs.com/beatleC/p/16143921.html