【Redis】——原理篇——数据结构

目录

一.底层数据结构

1.动态字符串

2.IntSet

3.Dict(字典)

4.ZipList

1.介绍

2.ziplist连锁更新问题

5.QuickList

6.SkipList(跳表)

6.RedisObject

二.五种数据结构

1.String

1.RAW编码方式

2.EMBSTR编码

3.INT编码

4.总结

2.List

3.Set(好友共同关注)

4.ZSet(排行榜)

5.Hash


一.底层数据结构

1.动态字符串

缺点

1.字符串长度需要做运算:需要遍历,需要运算

2.非二进制安全:\0表示结束,万一我们在数组中就有这个\0 导致出现问题

3.不可修改:"字面值"放在常量池中,无法修改

有\0也不会停止,知道字符串长度会读完为止。

动态扩容

2.IntSet

有序:是通过二分查找来完成的

**唯一:**做判断

3.Dict(字典)

当我们的元素越来越多,导致链表过长,怎么办?

rehash

4.ZipList

1.介绍

Dict会产生内存碎片,而且大量的指针会占用大量的内存。所以就引出ziplist。它是一片连续的内存空间,而且没有指针。

那么又没有指针,而且每个entry占的大小又不一样,它是如何找到每个entry的呢?

2.ziplist连锁更新问题

比如说现在出现了一个大于254字节的数据

每一个节点要记录前一个的字节大小,本来后一个本来是够的,结果不够了,就得不断的向后迁移,每一个后面的节点都得如此。

5.QuickList

6.SkipList(跳表)

ziplist和quicklist都是查头尾元素很快,但找中间的元素就很慢需要遍历。

skiplist有点像mysql中的索引,数据挂在索引下面。

6.RedisObject

二.五种数据结构

1.String

1.RAW编码方式

2.EMBSTR编码

3.INT编码

4.总结

2.List

首尾操作。

3.Set(好友共同关注)

4.ZSet(排行榜)

同时具备两种数据结构

功能很强大,太占用内存了。怎么办呢?

5.Hash

相关推荐
用户8324951417326 小时前
Spring Boot 实现 Redis 多数据库切换(多数据源配置)
redis
傲祥Ax10 小时前
Redis总结
数据库·redis·redis重点总结
夜斗小神社13 小时前
【黑马点评】(二)缓存
缓存
都叫我大帅哥16 小时前
Redis AOF持久化深度解析:命令日志的终极生存指南
redis
都叫我大帅哥16 小时前
Redis RDB持久化深度解析:内存快照的魔法与陷阱
redis
Hello.Reader20 小时前
Redis 延迟监控深度指南
数据库·redis·缓存
ybq1951334543120 小时前
Redis-主从复制-分布式系统
java·数据库·redis
马里奥Marioぅ20 小时前
Redis主从切换踩坑记:当Redisson遇上分布式锁的“死亡连接“
redis·分布式锁·redisson·故障转移
Hello.Reader1 天前
Redis 延迟排查与优化全攻略
数据库·redis·缓存
东窗西篱梦1 天前
Redis集群部署指南:高可用与分布式实践
数据库·redis·分布式