Redis的底层数据结构

小灰灰 2023-09-26 23:02 185阅读 0赞

Redis的底层数据结构

  • Redis的底层数据类型（对比）
  • Redis的底层数据结构
  • Redis数据类型和底层数据结构的对应关系
  • Redis的使用

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 的底层数据结构是怎么样的？

发表评论

表情：
评论列表 （有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

    相关 Redis 底层数据结构

    前言 redis对外有一些5种基本类型，内部其实还是用的自己封装的数据结构，这篇文章主要是讲解数据结构的。 简单动态字符串（SDS） 链表 字典

    叁歲伎倆叁歲伎倆/ 0 赞/ 37 阅读