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

2022/4/14 19:13:00

编程Tag： 查找链表 Redis 原始跳表图解跳跃上层

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

跳表是什么

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

跳表的作用

跳表的操作

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

相关编程文章

更多>