Redis原理篇(SkipList)

10月前作者：Dennis_nafla 分类：Toy博客阅读(32) 违法举报

这篇具有很好参考价值的文章主要介绍了Redis原理篇(SkipList)。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

一.概述

本质是双端链表，只不过在正向遍历时可以不一个一个遍历，而是可以跳着遍历。

Redis原理篇(SkipList),redis,skiplist,数据库

怎么实现的呢，下面是SkipList源码

二.源码

1. zskiplist

意义：跳表

zskiplist里面有头指针和尾指针，节点数量，最大索引层级

2.zskiplistNode

意义：跳表的每个节点

zskiplistNode 里面有ele(节点存储的值，sds是动态字符串类型)

2.1 score

每个节点有个score权值，用来排序和查找，查找的时候将要查找的值先用与生成score一样的算法生成待查的score值，然后再根据每个节点的score值来查找该值

2.2 *backward

指向前一个节点的指针，注意，在倒序遍历时不能跳表

2.3 zskiplistLevel

zskiplistLevel是索引层级结构体数组，有level[1],level[2],level[15]等，每个结构体记录了该索引层级下的下一个节点的指针以及从当前节点按照该索引层级跳到下一节点的跨度

下面是一个结构图

Redis原理篇(SkipList),redis,skiplist,数据库

level数组里面的元素的forwad指向的是下一个节点的地址，而不是途中显示的level的地址。

三.总结

Redis原理篇(SkipList),redis,skiplist,数据库文章来源地址https://www.toymoban.com/news/detail-811719.html

到了这里，关于Redis原理篇(SkipList)的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

SkipList（跳表）

SkipList （跳表）首先是链表，但与传统链表相比有几点差异：元素按照升序排列存储节点可能包含多个指针，指针跨度不同【根据元素个数不同，可以建立多级指针（最多可以建立32级指针）】主要是为了提高查找效率！源码：完整结构：跳跃表是一个双向链表，每个节

2024年02月08日
浏览(33)
【Redis】内存数据库Redis进阶（Redis哨兵集群）

基于 Redis 集群解决单机 Redis 存在的四大问题：搭建一个三节点形成的 Sentinel 集群，来监管 Redis 主从集群。【Redis】内存数据库Redis进阶（Redis主从集群）架构图：三个sentinel实例信息：节点 IP PORT s1 192.168.150.101 27001 s2 192.168.150.101 27002 s3 192.168.150.101 27003 之前

2024年02月14日
浏览(49)
Redis缓存数据库

目录一、概述 1、Redis 2、Redis的安装 Redis Windows环境设置 3、String: 字符串 3.1、字符串 3.2、数值 3.3、bitmap 4、Hash: 散列 5、List: 列表 6、Set: 集合 7、Sorted Set: 有序集合常识：磁盘：1.寻址：ms（毫秒）2.带宽：MB/s 内存：1.寻址：ns (纳秒) 2.带宽：GB/s 秒--毫秒--微妙--纳秒

2024年02月04日
浏览(62)
Redis内存数据库

Redis内存数据库 NoSQL数据库简介 Redis简介 Redis应用场景 windows下安装和使用Redis 在linux下安装redis Redis数据可视化RedisDesktopManager Redis配置 Redis 数据类型 Redis 字符串(String) Redis 哈希(Hash) Redis 列表(List) Redis 集合(Set) Redis 有序集合(sorted set) Redis key命令 Redis连接命令 Redis服务器命令

2024年02月09日
浏览(43)
1 - 搭建Redis数据库服务器｜LNP+Redis

数据库服务软件分为2类：关系型数据库服务软件简称 RDBMS 按照预先设置的组织结构将数据存储在物理介质上数据之间可以做关联操作非关系型数据库服务软件简称 NoSQL 不仅仅是SQL 不需要预先定义数据存储结构每条记录可以有不同的数据类型和字段个数只需要 key valu

2024年01月25日
浏览(58)
126、高频Redis面试题:如何保证Redis和数据库数据一致性

问题：如果数据库中的某条数据放入缓存后，又马上被更新了，那我们应该如何更新缓存缺点：如果先更新缓存成功，在更新数据库的时候失败，这时候会导致数据不一致；缓存的作用是不是临时将我们数据保存在内存，便于提高查询速度；但是如果某条数据在数据库中都

2024年02月13日
浏览(43)
Redis 数据库高可用

（1）在web服务器中，高可用是指服务器可以正常访问的时间，衡量的标准是在多长时间内可以提供正常服务（99.9%、99.99%、99.999%等等）。（2）在Redis中，保证提供正常服务（如主从分离、快速容灾技术），还需要考虑数据容量的扩展、数据安全不会丢失等。实现高可用的技

2024年02月15日
浏览(37)
Redis缓存数据库(四)

目录一、概述 1、Redis Sentinel 1.1、docker配置Redis Sentinel环境 2、Redis存储方案 2.1、哈希链 2.2、哈希环 3、Redis分区(Partitioning) 4、Redis面试题 Redis Sentinel为Redis提供了高可用解决方案。实际上这意味着使用Sentinel可以部署一套Redis，在没有人为干预的情况下去应付各种各样的失

2024年02月05日
浏览(55)
Redis 数据库 NoSQL

目录一、NoSQL 二、为什么会出现NoSQL技术三、NoSQL的类别键值（Key-Value）存储数据库列存储数据库文档型数据库图形（Graph）数据库四、NoSQL适应场景五、在分布式数据库中CAP原理 1、CAP 2、BASE NoSQL（Not Only SQL）即不仅仅是SQL，泛指非关系型的数据库，它可以作为关系型数

2024年02月12日
浏览(45)
【后端面经-数据库】Redis详解——Redis基本概念和特点

目录 1. Redis基本概念 2. Redis特点 2.1 优点 2.2 缺点 3. Redis的应用场景面试模拟参考资料声明：Redis的相关知识是面试的一大热门知识点，同时也是一个庞大的体系，所涉及的知识点非常多，如果用一篇文章罗列，往往会陷入知识海洋中无法感知其全貌，因此，这段时间我会试

2024年02月13日
浏览(52)