Redis-数据结构与对象-对象

最新推荐文章于 2022-04-28 18:09:50 发布
最新推荐文章于 2022-04-28 18:09:50 发布
阅读量7.6k 收藏 77
点赞数 31
分类专栏： Redis系列 文章标签： Redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33330687/article/details/86527834
版权
Redis 同时被 3 个专栏收录
9 篇文章 0 订阅
订阅专栏
数据库
9 篇文章 0 订阅
订阅专栏
Redis系列
7 篇文章 1 订阅
订阅专栏

1. 作用

Redis使用对象作为五种不同类型的底层实现，字符串，列表，哈希，集合，有序集合等

而对象是基于之前的分析的数据结构创建的。每个对象都至少用到一种数据结构，这意味着，Redis五大类型，底层实现是可以有多种实现的，这方便在不同场景下选择合适的底层结构，优化性能

在Redis中，键和值均为一个对象

 

2. 数据结构

typedef struct redisObject{

    //类型

    unsigned type:4;

    //编码

    unsigned encoding:4;

    //指向底层实现数据结构的指针

    void *ptr;

    // 引用计数器

    int refcount;

    //最后访问时间

    unsigned lru:32;

}

 

2.1. 类型

类型常量

对象名称

REDIS_STRING字符串对象
REDIS_LIST列表对象
REDIS_HASH哈希对象
REDIS_SET集合对象
REDIS_ZSET有序集合对象

2.2. 编码和底层实现

编码常量

编码所对应的底层数据结构

REDIS_ENCODING_INTlong类型的整数
REDIS_ENCODING_EMBSTRembstr编码的简单动态字符串
REDIS_ENCODING_RAW简单动态字符串
REDIS_ENCODING_HT字典
REDIS_ENCODING_LINKEDLIST双端链表
REDIS_ENCODING_ZIPLIST压缩列表
REDIS_ENCODING_INTSET整数集合
REDIS_ENCODING_SKIPLIST跳跃表和字典

可以从上图看出，Redis五大基本类型底层实现都不止一种

使用encoding属性设定对象所使用的编码方式，而不是特点类型关联一种编码，这样提升了Redis灵活性，特定场景可以选择合适的底层实现

 

 

如果您觉得这篇文章对您有用，欢迎各位关注我的公众号【Java程序喵】

Aaron_涛
关注
专栏目录
《闲扯Redis十一》Redis 有序集合对象底层实现
大道七哥
09-09 166
一、前言 Redis 提供了5种数据类型：String（字符串）、Hash（哈希）、List（列表）、Set（集合）、Zset（有序集合），理解每种数据类型的特点对于redis的开发和运维非常重要。 原文解析 备注： 本节中涉及到的跳跃表实现，已经在上节《闲扯Redis十》Redis 跳跃表的结构实现一文中详情分析过，本文中将直接引用，不再赘述。 二、命令实现  因为有序集合键的值为有序集合对象，所以用于有序集合键的所有命令都是针对有序集合对象来构建的。 命令 ziplist 编码的实现方法
Redis 数据结构与对象
Tattoo的博客
04-08 1523
文章目录前提：跳表跳表是不是很浪费内存？？索引的动态更新列表(list)(1): 压缩列表（数据量小）(2): 链表（数据量大）字典（hash）(1)压缩列表（数据量小）(2)散列表（数据量大）集合(set)(1) 有序数组(就是排好序的数组)(2) 散列表 前提：跳表 先给出大体结构图： 时间复杂度：O(log(n)) 如何分析：(n) －＞(n/2)－＞（n/4）－＞（n/8）－…（n/2...
redis-数据结构与对象
qq_37892675的博客
04-28 1253
一、redisObject Redis中的每个对象都由一个redisObject结构表示 type：表示对象的类型，占4个bit，就是string，hash，list，set，zset这些类型 encoding：表示对象的编码，占用4个bit 4. ptr:指针对象,64位系统寻址地址固定是 64bits , 当encoding为int时, ptr 为数字的值; 1.type类型 type 记录了对象的类型，所有的类型如下： 2.encoding类型 encoding 表示 ptr 指向的具体数据结构，
【redis】一、数据结构与对象
weixin_36314226的博客
02-17 145
对象 Redis使用对象来表示数据库中的键和值，每次当我们在Redis的数据库中新创建一个键值对时，我们至少会创建两个对象，一个对象用作键值对的键（键对象），另一个对象用作键值对的值（值对象）。 对象的类型与编码 Redis中的每个对象都由一个redisObject结构表示，该结构中和保存数据有关的三个属性分别是type属性、encoding属性和ptr属性 typedef struct redisObject { // 类型 unsigned type:4; // 编码 u
Redis的数据结构与对象（一）
weixin_35335605的博客
03-04 292
Redis有5种基本数据类型：string；list；hast；set；zset· 对应以上5种数据类型，它们的底层实现是什么样的呢？ 在说明上述5种数据类型之前，我们需要了解到Redis的基本数据结构。基本数据结构和基本数据类型（也称对象）之间是什么关系呢？关系就是：基本数据类型（下称对象）的底层依靠基本数据结构实现。 先来看看有哪些基本数据结构： 简单动态字符串（SDS）： ...
redis-windows-7.0.10.zip
04-14
Redis的数据结构丰富多样，包括字符串（String）、哈希（Hash）、列表（List）、集合（Set）和有序集合（Sorted Set）。这些数据结构的设计使得Redis在处理多种数据操作时展现出高效性能。例如，字符串可以用于存储...
Redis-x64-5.0.14.1.msi
最新发布
11-20
1. **Redis 简介**：Redis 是 Remote Dictionary Server 的缩写，由 Salvatore Sanfilippo 创建，最初设计为内存数据结构存储系统，支持多种数据结构如字符串、哈希表、列表、集合和有序集合。它通过持久化机制确保...
01-VIP-Redis核心数据结构与核心原理1
08-03
Redis是一款高性能的键值存储系统，它以其丰富的数据结构、高效的数据操作以及强大的持久化机制在现代互联网架构中扮演着重要角色。本篇文章主要探讨Redis的核心数据结构和核心原理，以及如何利用IO多路复用技术处理...
PyPI 官网下载 | redis-py-cluster-1.1.0.tar.gz
02-11
该库为开发者提供了便捷的方式与Redis集群进行交互，支持各种数据结构，如字符串、哈希、列表、集合和有序集合等。在本文中，我们将深入探讨Redis-Py-Cluster的安装、基本用法以及其在实际项目中的应用。 首先，...
redis-windows-7.0.8.zip
01-20
5. **数据结构与操作**：Redis支持多种数据结构，每种都有其特定的应用场景。例如： - **字符串**：最基础的数据类型，可以存储任何序列化后的数据。 - **哈希**：用于存储键值对的集合，适用于表示对象。 - **...
redis学习之数据结构与对象（一）
heihei
05-31 298
1.SDS 简介：Redis没有采用C语言的以空字符串结尾的字符数组，而是构建一种简单动态字符串(Simple dynamic string,SDS)，并将它作为string的表示。 struct sdshdr { // buf 中已占用空间的长度 int len; // buf 中剩余可用空间的长度 int free; // 数据空间 ...
Redis数据结构和对象（七）——对象
不忘初心
11-27 960
一，对象。 1,Redis的主要数据结构：简单动态字符串（SDS）,双端列表，字典，压缩列表，整数集合，跳跃表等。Redis内包的对象包括以下五种字符串对象，列表对象，哈希对象，集合对象，有序集合对象。这些对象都使用到最少一种的前面介绍的数据结构。 2，Redis的对象系统还实现了基于引用计数技术的内存回收机制。 3，对象的引用计数还带有对象共享作用。Redis在初始化服务器时就会创建一万个字符串对
Redis 的几种数据结构&五种数据类型对象
11-14 256
先看几种数据结构 通过分析底层的数据结构，学习如何根据场景选型和设计 1，简单动态字符串 redis使用的字符串SDS有别于C语言中的字符串 a, 结构 free字段为已分配但未使用的空间 len为已使用的空间（不计入'\0'） buf为char数组 b, 与C字符串区别 redis的字符环结构可以理解为将...
数据结构与对象的区别
04-04 7730
《Clean Code》的总结： 总的说来数据结构指的就是数据的载体，暴露数据，而几乎没有有意义的行为，你应该在尖叫这不是贫血类？的确这和我们的贫血类很相似。最常见的应用在分布式服务，以wcf，webservice，reset之类的分布式服务中不可或缺的数据传输对象（DTO）模式，DTO（Request/Response）就是一个很典型的数据载体，只存在简单的get，set属性，并且更倾向于
Redis-数据结构与对象-字典
Aaron_涛
01-04 497
1. 作用 字典类似Java中的Map 在Redis中用在做数据库底层和哈希键的使用 例如  SET  msg  “redis”   msg就是键，redis就是值，底层就是保存在字典中 当一个哈希键包含的键值对比较多，又或者键值对中的元素都是比较长的字符串，Redis会使用字典作为哈希键的实现 那么，比较少键值对就不会使用字典咯？ 2. 数据结构 typedef struct d...
Redis-数据结构与对象-压缩列表
Aaron_涛
01-17 467
1. 作用 压缩列表是列表键和哈希键的底层实现之一 当一个列表键只包含少量列表项，并且每个列表要么就是小整数值，要么就是长度比较短的字符串，那么使用压缩列表作为底层实现 当一个哈希键只包含少量键值对，而且每个键值对的键和值要么是小整数值要是就是长度比较短的字符串，那么底层实现是压缩列表   2. 数据结构 压缩列表是Redis为了节约内存而开发的，是一系列特殊编码的连续内存块组成的顺序...
Redis-数据结构与对象-跳跃表
Aaron_涛
01-08 441
1. 作用 跳跃表在Redis中主要运用在有序集合和集群节点用作内部数据结构   2. 数据结构 typedef struct zskiplist{     zskiplistNode *header; //跳跃表头节点     zskiplistNode *tail;   //跳跃表尾节点     int level;   //层数，跳跃表中节点最大层数     int len...
Redis-数据结构与对象-简单动态字符串
Aaron_涛
01-03 394
1. Redis中的String 在Redis中没有使用c语言的字符串，而是使用了一种叫做简单动态字符串的数据结构，简称SDS，而c中的字符串在Redis只有字面量，且无需对字符串内容修改的时候才使用，其他时候都是使用SDS 例如  set msg “redis”  其中msg和”redis“  底层均为SDS 例如  redisLog("asdasdasd")  这个时候就是使用c语言字符...
Redis与Python客户端redis-py基本操作教程
Redis支持多种类型的数据结构，如字符串（strings）、列表（lists）、集合（sets）、有序集合（sorted sets）、哈希表（hashes）、位图（bitmaps）、超日志（hyperloglogs）和地理空间索引（geospatial indexes）。...
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值