文章目录redis为什么这么快memcache与Redis比较redis基本数据类型redis主从、哨兵、集群redis持久化skiplist(跳表)与平衡树、哈希表的比较缓存雪崩、缓存穿透、缓存击穿解决方案 redis为什么这么快（1）纯内存操作 （2）多路复用io 多路I/O复用模型是利用select、poll、epoll可以同时监察多个流的I/O事件的能力，在空闲的时候会把当前线程阻塞掉，
Redis对象Redis对象由redisObject结构体表示。 1 2 3 4 5 6 7 typedef struct redisObject { unsigned type:4; // 对象的类型，包括 /* Object types */ unsigned e...
原创
2021-12-16 14:13:34
196阅读
1、什么是zset?zset是 Redis五种数据结构中的一种（String、List、Hash、Set、Zset）。也称为sortedSet，它类似于Java里面是soretdSet和HashMap的结合体，因为它本身具有HashSet中不含重复元素的特性，又包含了SortedSet中内部有序的特性(通过传入一个score，根据score来排序)。但它内部的数据结构却与上述两种完全不同，它内部是
转载
2023-09-04 10:32:00
214阅读
仅作个人备份，浏览请看原文zset的两种实现方式ziplist：满足以下两个条件的时候
元素数量少于128的时候每个元素的长度小于64字节skiplist：不满足上述两个条件就会使用跳表，具体来说是组合了map和skiplist
map用来存储member到score的映射，这样就可以在O(1)时间内找到member对应的分数skiplist按从小到大的顺序存储分数，链表形式skipl
转载
2024-03-04 17:14:28
227阅读
一、Redis之Zset简介1. 有序集合Zset是String类型的有序集合。2. Zset中每个元素都会关联一个double类型的分数值，redis通过分数值来为集合中所有成员进行从小到大排序。3. Zset的成员是唯一的，但分数值可以重复。4. Zset是通过hash表实现的，添加、删除、查找的复杂度都是O(1)。5. Zset最大的成员数量为232-1（40多亿）个。 二、Red
转载
2023-06-14 22:18:14
2678阅读
一、zset数据结构相比于set，sorted set 增加了一个权重参数 score，使得集合中的元素能够按 score 进行有序排列，还可以通过 score 的范围来获取元素的列表。zset有两种不同的实现，分别是zipList和skipList。zipList：满足以下两个条件：[score,value]键值对数量少于128个；每个元素的长度小于64字节；skipList:不满足以上两个条件
转载
2023-06-29 13:40:58
391阅读
目录1. 编码2. 实现zset的常用命令skiplist介绍skiplist与平衡树、哈希表的比较Redis中的skiplist实现Redis为什么用skiplist而不用平衡树？Redis 有序集合和集合一样也是string类型元素的集合,且不允许重复的成员。不同的是每个元素都会关联一个double类型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。有序集合的成员是唯一的,但
转载
2023-10-06 09:38:38
90阅读
1、可以想象，当链表足够长的时候，这种多层链表的查找方式能让我们跳过很多下层节点，大大加快查找的速度。2、skiplist为了避免这一问题（新增/删除 为O(n)较低的时间复杂度），它不要求上下相邻两层链表之间的节点个数有严格的对应关系，而是为每个节点随机出一个层数(level)3、从上面skiplist的创建和插入过程可以看出，每一个节点的层数（level）是随机出来的，而且新插入一个
转载
2023-10-23 08:58:53
65阅读
Zset 有两种编码格式 ， 一种是ziplist(双向链表的形式)， skiplist（跳跃表的形式），Zset会根据相应的规则来选择编码格式，一、ziplist (压缩列表)1.条件 ：元素个数小于128个元素的长度小于64ziplist采用的是双向的链表的结构实现， 且是一个特殊的双向链表，为啥特殊呢，因为链表的设计采用了连续的内存空间。2.结构：<zlbytes> <zl
转载
2023-08-17 10:56:29
57阅读
1.前言顾名思义，Redis zset（有序集合）中的成员是有序排列的，它和 set 集合的相同之处在于，集合中的每一个成员都是字符串类型，并且不允许重复；而它们最大区别是，有序集合是有序的，set 是无序的，这是因为有序集合中每个成员都会关联一个 double（双精度浮点数）类型的 score (分数值)，Redis 正是通过 score 实现了对集合成员的排序。zset 是 Redis 常用数
转载
2023-07-06 15:24:35
1014阅读
一.Zset编码的选择1.有序集合对象的编码可以是ziplist或者skiplist。同时满足以下条件时使用ziplist编码：元素数量小于128个所有member的长度都小于64字节其他：
不能满足上面两个条件的使用 skiplist 编码。以上两个条件也可以通过Redis配置文件zset-max-ziplist-entries 选项和 zset-max-ziplist-value 进行修
转载
2023-08-17 00:08:07
224阅读
Redis基础知识1.什么是Redis？2.Redis数据类型？应用场景？2.1String2.2Hash2.3List2.4 Set2.5 Sorted Set2.6String 还是 Hash 存储对象数据更好呢？3.Redis缓存击穿？解决方案？3.1缓存击穿概念3.2缓存击穿解决方案4.Redis穿透？解决方案？4.1缓存穿透概念4.2缓存穿透解决方案4.3布隆过滤器（推荐）5.Redi
转载
2024-01-19 23:45:06
51阅读
前言最近把 AirNet 中的空气质量排行换成了用 Zset 实现，这篇笔记就来深入了解下 Zset 的底层实现原理。Zset 编码的选择在通过 ZADD 命令添加第一个元素到空 key 时， Redis 会通过检查输入的第一个元素来决定使用何种编码。如果第一个元素符合以下条件的话， 就创建一个 REDIS_ENCODING_ZIPLIST 编码的 Zset：服务器属性 server.zset_m
转载
2023-08-20 19:33:28
54阅读
将知识从定义、来源、实现、问题、优化、应用方面来系统性的回答Zset原理有序集合对象是有序的。与列表使用索引下标作为排序依据不同，有序集合为每个元素设置一个分数(score)作为排序依据ZSet底层如何实现一、使用ziplist。前提：保存元素数量小于128，并且每个元素长度小于64字节(这两个参数可以通过zset-max-ziplist-entries 选项和 zset-max-ziplist-
转载
2023-08-10 15:19:27
91阅读
# Redis ZSET 实现教程
Redis 是一个高性能的键值存储系统，支持多种数据结构，其中 ZSET（有序集合）是一种非常有用的数据结构，它可以用来处理需要有序的元素集合，并为每个元素关联一个分值。在本文中，我们将详细介绍如何实现 Redis ZSET，并通过示例代码帮助您理解其用法。
## 整体流程
在开始实现 Redis ZSET 之前，我们先来了解一下整体的步骤。如下表所示：
原创
2024-08-29 05:40:17
66阅读
# Redis的Zset类型面试实现指南
## 1. 介绍
在这篇文章中，我将向你介绍如何在Redis中实现Zset类型的面试功能。Zset是Redis中有序集合的一种数据结构，它可以按照一个分数（score）进行排序，并且每个元素具有唯一的标识符（member）。
## 2. 实现流程
为了实现Zset类型面试，我们可以按照以下流程进行操作：
| 步骤 | 操作 |
| --- | -
原创
2023-12-30 11:24:24
64阅读
一、ZSet 是什么？ ZSet（Sorted Set）= 有序集合 元素 不重复（唯一 key），但可以有相同的分值（score）。 元素按照 score 从小到大排序。 支持按 score 范围 / 排名区间 查询，非常高效。 语法示例： ZADD user_score 80 user1 ...
【1】什么是redis，谈谈你对redis的理解redis 就是一个数据库，不过与传统数据库不同的是， redis 的数据是存储在内存中的，所以读写速度非常快，因此 redis 被广泛应用于缓存方向。redis 提供了五种数据类型来支持不同的业务场景。【2】redis常见数据结构以及使用场景分析1. String，常规计数场景：微博数，粉丝数，页面访问次数等，涉及命令：incr、decr、incr
转载
2023-09-02 19:58:03
146阅读
Redis-基础常识原理介绍磁盘
寻址：ms带宽：G/M内存
寻址：ns带宽：很大秒>毫秒>微妙>纳秒 磁盘比内存在寻址上慢了10W倍I/O buffer：
磁盘与磁道、扇区：一扇区 = 512Byte ， 读取数据造成索引成本变大操作系统：无论怎么读，都是从系统读取4K数据（默认）数据库：
数据：datapage 存储量为4k -> 对应磁盘中的4
转载
2023-08-30 09:25:49
83阅读
1 zsetzset(有序集合)是Redis中最常问的数据结构。这个有序集合类似C++的set容器，但是底层结构不一样，C++的底层结构是使用RB-tree(红黑树)实现的。而zset不一样，zset使用跳表实现。zset一方面通过set来保证内部value值的唯一性，另一方面通过value的score（权重）来进行排序。这个排序的功能是通过Skip List（跳跃列表）来实现的。利用zset的去
转载
2023-08-02 09:28:27
711阅读
