Redis的底层数据结构
- Redis的底层数据类型(对比)
- Redis的底层数据结构
- Redis数据类型和底层数据结构的对应关系
- Redis的使用
Redis的底层数据类型(对比)
- String(字符串)
- List(列表)
- Hash(哈希)
- Set(集合)
- SortedSet(有序集合)
这些只是Redis键值对中的数据类型,也就是数据的保存形式,这和Redis的底层数据结构是有区别的。
Redis的底层数据结构
- 简单动态字符串
- 双向链表
- 压缩列表
- 哈希表
- 跳表
- 整数数组
Redis数据类型和底层数据结构的对应关系
String类型的底层实现只有一种数据结构,就是简单动态字符串。
List、Hash、Sorted Set、Set这四种数据类型都有两种实现结构。List对应双向链表和压缩链表。
Hash对应的是压缩列表和哈希表。Sorted Set对应压缩列表和跳表。Set对应哈希表和整数数组。
另外我们把这四种类型称为集合类型。特点是一个键对应的一个集合的数据。
Redis的使用
在项目中,我们会根据不同的业务场景,结合Redis的特性进行不同的使用。
比如,Redis可以用作缓存,Reids还可以作为`分布式锁去解决“重复点击注册造成的脏数据、这一问题。
参考资料:大厂面试 1、Redis 的底层数据结构是怎么样的?