Redis的底层数据结构

Redis的底层数据类型包括简单动态字符串、双向链表、压缩列表、哈希表、跳表和整数数组。String类型用简单动态字符串实现,List、Hash、SortedSet、Set四种集合类型有多种实现结构,如双向链表、压缩链表、哈希表和跳表。Redis常用于缓存和实现分布式锁等场景。
摘要由CSDN通过智能技术生成

Redis的底层数据类型(对比)

  1. String(字符串)
  2. List(列表)
  3. Hash(哈希)
  4. Set(集合)
  5. SortedSet(有序集合)

这些只是Redis键值对中的数据类型,也就是数据的保存形式,这和Redis的底层数据结构是有区别的。

Redis的底层数据结构

  1. 简单动态字符串
  2. 双向链表
  3. 压缩列表
  4. 哈希表
  5. 跳表
  6. 整数数组

Redis数据类型和底层数据结构的对应关系

在这里插入图片描述
String类型的底层实现只有一种数据结构,就是简单动态字符串

List、Hash、Sorted Set、Set这四种数据类型都有两种实现结构:

  1. List对应双向链表压缩链表
  2. Hash对应的是压缩列表哈希表
  3. Sorted Set对应压缩列表跳表
  4. Set对应哈希表整数数组

另外我们把这四种类型称为集合类型。

特点是一个键对应的一个集合的数据。

Redis的使用

在项目中,我们会根据不同的业务场景,结合Redis的特性进行不同的使用。

比如,Redis可以用作缓存,Reids还可以作为`分布式锁去解决“重复点击注册造成的脏数据”这一问题。

参考资料大厂面试 1、Redis 的底层数据结构是怎么样的?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值