165 字
1 分钟
RedisZset实现原理
是一种由跳表和哈希表组成的数据结构。ZSet结合了集合的特性和排序功能,能存储具有唯一性的成员,并且根据成员的分数进行排序。
48%
全部章节
- 1 什么是Redis
- 2 Redis有哪些数据类型
- 3 Redisson延时队列架构
- 4 redis配置json序列化
- 5 为什么Redis设计为单线程而后面版本为啥又引入多线程呢
- 6 Redis为什么快
- 7 Redis中常见的数据类型有哪些
- 8 Redis的Hash是什么
- 9 Redis跳表
- 10 RedisZset实现原理 阅读中
- 11 缓存与数据库一致性问题
- 12 Redis缓存击穿缓存穿透缓存雪崩
- 13 RedisString底层
- 14 Redis单点故障问题
- 15 Redis如何实现分布式锁
- 16 Redis实现分布式锁的时候可能遇到的问题有哪些
- 17 Redis大Key问题
- 18 如何解决Redis中热点key的问题
- 19 Redis持久化机制
- 20 Redis数据过期后的删除策略
- 21 Redis主从复制的实现原理是什么
Redis ZSet实现原理
是一种由跳表和哈希表组成的数据结构。ZSet结合了集合的特性和排序功能,能存储具有唯一性的成员,并且根据成员的分数进行排序。
由
- 跳表: 用于存储数据的排序和快速查找
- 哈希表: 用于存储成员和它分数的映射,提供快速查找
当元素数量较少的时候,Redis采用压缩列表来节省内存。 元素个数<=zset-max-ziplist-entries,并且每个元素的值小于zset-max-ziplist-value
如果任何一个条件都不满足,Zset采用跳表加哈希表作为底层实现。

发现错误或想要改进这篇文章?
在 GitHub 上编辑此页 RedisZset实现原理
相关文章
按系列 / 标签 / 分类推荐