百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术教程 > 正文

redis不同结构占用内存估算(redis占用的内存是什么内存)

mhr18 2024-10-24 11:16 39 浏览 0 评论

# List 结构内存占用估算

Redis 的 list 结构是用双向链表或压缩列表实现的,具体实现取决于列表的大小和元素的类型。

1. 双向链表实现(linkedlist): 当 list 的元素较多或者元素比较大时,Redis 会使用双向链表来存储数据。双向链表的内存占用包括每个元素的存储空间以及链表节点的额外开销。

- 每个元素的大小

- 每个节点的额外开销(指针 + 元素的长度信息等)

2. 压缩列表实现(ziplist): 当 list 的元素较少且每个元素较小时,Redis 会使用压缩列表来存储数据。压缩列表是一个连续的内存块,避免了双向链表的指针开销。

- 整个列表是一个连续的内存块

- 每个元素的存储空间 + 每个元素的长度信息和一些额外的元数据

## List 内存估算

- 双向链表实现:每个节点额外开销大约 16 字节(假设每个指针 8 字节),则总内存占用:1000×(100+16)=116,000 字节

- 压缩列表实现:假设每个元素有 2 字节的额外开销,则总内存占用:1000×(100+2)=102,000 字节

# Set 结构内存占用估算

Redis 的 set 结构是用哈希表或整数集合实现的,具体实现取决于集合的大小和元素的类型。

1. 哈希表实现(hashtable): 当 set 的元素较多或者元素不是整数时,Redis 会使用哈希表来存储数据。哈希表的内存占用包括每个元素的存储空间和哈希表节点的额外开销。

- 每个元素的大小

- 每个节点的额外开销(指针 + 元素的长度信息等)

2. 整数集合实现(intset): 当 set 中的所有元素都是整数且数量较少时,Redis 会使用整数集合来存储数据。整数集合是一个连续的内存块,存储整数值,避免了哈希表的指针开销。

- 整个集合是一个连续的内存块

- 每个整数的存储空间 + 一些额外的元数据

## Set 内存估算

哈希表实现:每个节点额外开销大约 16 字节(假设每个指针 8 字节),则总内存占用:1000×(100+16)=116,000 字节

整数集合实现:假设每个整数有 4 字节(32 位整数),则总内存占用:1000×4=4,000 字节

# Zset结构内存估算

在 Redis 中,Zset(有序集合)是一种用于存储多个带有分数的成员的集合,其中成员是唯一的,而分数则是双精度浮点数。为了估算一个 Redis Zset 占用的内存,可以考虑以下几个因素:

1. 基础开销:每个 Zset 需要的基础结构开销。

2. 成员数据:成员字符串的长度及其数量。

3. 分数数据:每个成员对应的分数。

4. 内部数据结构:Zset 内部使用的 SkipList 和 HashTable 的开销。

## 内存估算公式

假设有 N 个成员,每个成员的平均长度为 L 字节。

1. 基础结构开销:

- Zset 的基本结构大约需要 112 字节。

2. 成员数据:

- 每个成员的字符串长度为 L 字节。

- 每个成员的分数大约需要 8 字节(双精度浮点数)。

- 成员在 HashTable 中的存储开销大约是 2 倍于成员字符串的长度(包括哈希桶等)。

3. 内部数据结构:

- SkipList 节点开销:每个节点大约需要 36 字节(不包括成员和分数)。

- 每个成员在 SkipList 中的额外开销大约是 36 字节。

- HashTable 节点开销:每个节点大约需要 16 字节(不包括成员和分数)。

综合考虑,我们可以使用以下公式来估算 Zset 的内存占用:

Total Memory≈112+N×(L+8+36+16)+2×N×L

相关推荐

Redis合集-使用benchmark性能测试

采用开源Redis的redis-benchmark工具进行压测,它是Redis官方的性能测试工具,可以有效地测试Redis服务的性能。本次测试使用Redis官方最新的代码进行编译,详情请参见Redis...

Java简历总被已读不回?面试挂到怀疑人生?这几点你可能真没做好

最近看了几十份简历,发现大部分人不是技术差,而是不会“卖自己”——一、简历死穴:你写的不是经验,是岗位说明书!反面教材:ד使用SpringBoot开发项目”ד负责用户模块功能实现”救命写法:...

redission YYDS(redission官网)

每天分享一个架构知识Redission是一个基于Redis的分布式Java锁框架,它提供了各种锁实现,包括可重入锁、公平锁、读写锁等。使用Redission可以方便地实现分布式锁。red...

从数据库行锁到分布式事务:电商库存防超卖的九重劫难与破局之道

2023年6月18日我们维护的电商平台在零点刚过3秒就遭遇了严重事故。监控大屏显示某爆款手机SKU_IPHONE13_PRO_MAX在库存仅剩500台时,订单系统却产生了1200笔有效订单。事故复盘发...

SpringBoot系列——实战11:接口幂等性的形而上思...

欢迎关注、点赞、收藏。幂等性不仅是一种技术需求,更是数字文明对确定性追求的体现。在充满不确定性的网络世界中,它为我们建立起可依赖的存在秩序,这或许正是技术哲学最深刻的价值所在。幂等性的本质困境在支付系...

如何优化系统架构设计缓解流量压力提升并发性能?Java实战分享

如何优化系统架构设计缓解流量压力提升并发性能?Java实战分享在高流量场景下。首先,我需要回忆一下常见的优化策略,比如负载均衡、缓存、数据库优化、微服务拆分这些。不过,可能还需要考虑用户的具体情况,比...

Java面试题: 项目开发中的有哪些成长?该如何回答

在Java面试中,当被问到“项目中的成长点”时,面试官不仅想了解你的技术能力,更希望看到你的问题解决能力、学习迭代意识以及对项目的深度思考。以下是回答的策略和示例,帮助你清晰、有说服力地展示成长点:一...

互联网大厂后端必看!Spring Boot 如何实现高并发抢券逻辑?

你有没有遇到过这样的情况?在电商大促时,系统上线了抢券活动,结果活动刚一开始,服务器就不堪重负,出现超卖、系统崩溃等问题。又或者用户疯狂点击抢券按钮,最后却被告知无券可抢,体验极差。作为互联网大厂的后...

每日一题 |10W QPS高并发限流方案设计(含真实代码)

面试场景还原面试官:“如果系统要承载10WQPS的高并发流量,你会如何设计限流方案?”你:“(稳住,我要从限流算法到分布式架构全盘分析)…”一、为什么需要限流?核心矛盾:系统资源(CPU/内存/数据...

Java面试题:服务雪崩如何解决?90%人栽了

服务雪崩是指微服务架构中,由于某个服务出现故障,导致故障在服务之间不断传递和扩散,最终造成整个系统崩溃的现象。以下是一些解决服务雪崩问题的常见方法:限流限制请求速率:通过限流算法(如令牌桶算法、漏桶算...

面试题官:高并发经验有吗,并发量多少,如何回复?

一、有实际高并发经验(建议结构)直接量化"在XX项目中,系统日活用户约XX万,核心接口峰值QPS达到XX,TPS处理能力为XX/秒。通过压力测试验证过XX并发线程下的稳定性。"技术方案...

瞬时流量高并发“保命指南”:这样做系统稳如泰山,老板跪求加薪

“系统崩了,用户骂了,年终奖飞了!”——这是多少程序员在瞬时大流量下的真实噩梦?双11秒杀、春运抢票、直播带货……每秒百万请求的冲击,你的代码扛得住吗?2025年了,为什么你的系统一遇高并发就“躺平”...

其实很多Java工程师不是能力不够,是没找到展示自己的正确姿势。

其实很多Java工程师不是能力不够,是没找到展示自己的正确姿势。比如上周有个小伙伴找我,五年经验但简历全是'参与系统设计''优化接口性能'这种空话。我就问他:你做的秒杀...

PHP技能评测(php等级考试)

公司出了一些自我评测的PHP题目,现将题目和答案记录于此,以方便记忆。1.魔术函数有哪些,分别在什么时候调用?__construct(),类的构造函数__destruct(),类的析构函数__cal...

你的简历在HR眼里是青铜还是王者?

你的简历在HR眼里是青铜还是王者?兄弟,简历投了100份没反应?面试总在第三轮被刷?别急着怀疑人生,你可能只是踩了这些"隐形求职雷"。帮3630+程序员改简历+面试指导和处理空窗期时间...

取消回复欢迎 发表评论: