Redis教程

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

本文主要是介绍Redis - 什么是跳表?(图解),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

跳表是什么

 

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

 

 

跳表的作用

 

 

跳表的操作

 

这篇关于Redis - 什么是跳表?(图解)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!