redis的底层-redis底层结构(9-3-66)

更新时间：2024-10-24 分类：Redis 浏览量：2

Redis本文目录一览：

string作为redis中常用对象之一，普遍用于用户信息缓存等场景。

REDIS_LIST、REDIS_HASH、REDIS_SET、REDIS_ZSET）；encoding表示value的编码，即底层使用了哪种数据结构；ptr是一个指向保存value的底层数据结构的指针。

intset的底层结构查询方式一般采用二分查找法，实际查询复杂度也就在log（n） Redis-有序集合对象（zset）底层实现为字典（dict） + 跳表（skiplist），当数据比较少的时候用ziplist编码结构存储。

Redis中值的数据结构有String（字符串）、List（列表）、Hash（哈希）、Set（集合）和 Sorted Set（有序集合）五种，使用可参考 https：// 。

数据结构 ps： redis对于浮点数类型也是作为字符串保存的，在需要的时候再转换为浮点数类型从目前的版本（0）来看，List仅支持quickList（之前的版本有linked和ziplist这2种编码）。

hash的底层实现为整数数组intset 或者 hashtable 。

Redis中值的数据结构有String（字符串）、List（列表）、Hash（哈希）、Set（集合）和 Sorted Set（有序集合）五种，使用可参考 https：// 。

Redis的hash类型其实就是一个缩减版的redis。它存储的是键值对，将多个键值对存储到一个redis键里面。hash类型的底层主要也是基于字典这种数据结构来实现的。

在redis官网（ https：//redis.io/ ）上，我们可以看到set， sorted set。其实zset就是sorted set。为了避免sorted set简写sset导致命令冲突，所以改为zset。

一：摘要概述很多 redis 的使用者都可以清晰明白的道出Redis中常用的对象如string、list、hash、set、zset，一些场景比较丰富的使用者可能会说布隆过滤器、geo、Hash等。

redis是面试中最常问的中间件，关于数据结构主要集中在列举和用法。下面我们就数据结构和主要的使用方式做一个描述。

String——字符串 String 数据结构是简单的 key-value 类型，value 不仅可以是 String，也可以是数字（当数字类型用 Long 可以表示的时候encoding 就是整型，其他都存储在 sdshdr 当做字符串）。

Redis中值的数据结构有String（字符串）、List（列表）、Hash（哈希）、Set（集合）和 Sorted Set（有序集合）五种，使用可参考 https：// 。

String 字符串字符串类型是 Redis 最基础的数据结构，首先键都是字符串类型，而且其他几种数据结构都是在字符串类型基础上构建的，我们常使用的 set key value 命令就是字符串。

Redis的List数据结构实际上是一个双向链表，这意味着我们可以在链表中的任何位置进行插入或者删除操作。

Hash类型Redis能够存储key对多个属性的数据（比如useruname userpasswd），当然，你完成可以把这些属性以json格式进行存储，直接把它当作string类型进行操作，但这样性能上是对影响的，所以redis提出的Hash类型。

Redis中值的数据结构有String（字符串）、List（列表）、Hash（哈希）、Set（集合）和 Sorted Set（有序集合）五种，使用可参考 https：// 。

二：SDS string作为redis中常用对象之一，普遍用于用户信息缓存等场景。

Redis 中的字符串称之为 Simple Dynamic String ，简称为 SDS 。

redis是用C语言编写的，在C语言中 string 类型是用字符数组 char[] 来实现的。