redis 系列9 对象类型(字符串,哈希,列表,集合,有序集合)与数据结构关系

本文涉及的产品
云数据库 Tair(兼容Redis),内存型 2GB
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
简介: 原文:redis 系列9 对象类型(字符串,哈希,列表,集合,有序集合)与数据结构关系一.概述   在前面章节中,主要了解了 Redis用到的主要数据结构,包括:简单动态字符串、链表(双端链表)、字典、跳跃表、 整数集合、压缩列表(后面再了解)。
原文: redis 系列9 对象类型(字符串,哈希,列表,集合,有序集合)与数据结构关系

一.概述

  在前面章节中,主要了解了 Redis用到的主要数据结构,包括:简单动态字符串、链表(双端链表)、字典、跳跃表、 整数集合、压缩列表(后面再了解)。Redis没有直接使用这些数据结构来实现键值对数据库,而是基于这些数据结构创建一个对象系统,这个系统对象包括:字符串对象、列表对象、哈希对象(散列)、集合对象、有序集合对象这五种类型,每种类型对象都用到了至少一种前面所介绍的数据结构。

  通过这五种不同类型的对象,可以针对不同的使用场景, 在Redis 内部会为对象设置不同的数据结构实现,从而优化对象在不同场景下的使用效率。下面先直观看下关系图(五种对象与type与encoding编码与ptr底层数据结构),然后再来详细介绍它们之间的关系。

        

 

二. 对象类型与编码(五种类型的对象)

  Redis中的每个对象都由一个RedisObject结构表示,该结构中和保存数据有关的三个属性分别是type属性、encoding属性、ptr属性。

 typeof struct redisObject{
            //类型
            unsigned type:4;
            //编码
            unsigned encoding:4;
            //指向底层实现数据结构的指针
            void *ptr;

            //...
        }robj;

  2.1  type类型

  对象的type属性记录了对象的类型,对于键来说它总是一个字符串对象,而值可以是五种类型,这五种类型如下表格:

type取值的类型常量

五种对象的名称

Type命令输出

Redis_string

字符串对象

string

Redis_list

列表对象

list

Redis_hash

哈希对象

hash

Redis_set

集合对象

set

Redis_zset

有序集合对象

zset

  例1: 下面使用type命令,该命令返回结果为数据库键对应的值对象类型,而不是键对象的类型。

-- 值为字符串对象
127.0.0.1:6379> set msg "hello world"
OK
127.0.0.1:6379> type msg
string

-- 值为列表对象
127.0.0.1:6379> rpush number 1 3 5 
(integer) 3
127.0.0.1:6379> type number
list

-- 值为哈希对象    
127.0.0.1:6379> hmset profile name tom age 25 career programmer
OK
127.0.0.1:6379> type profile
hash

-- 值为集合对象
127.0.0.1:6379> sadd fruit apple banana cherry
(integer) 3
127.0.0.1:6379> type fruit
set

-- 值为有序集合对象
127.0.0.1:6379> zadd price 8.50 apple 3.30 banana
(integer) 2
127.0.0.1:6379> type price
zset    

  2.2 编码和底层实现(encoding, ptr)

    对象的ptr指针指向对象的底层实现数据结构,而这些数据结构由对象的encoding属性决定,encoding记录了对象所使用的编码。使用object encoding命令查看不同编码的输出。表格如下:

    (1) 底层数据结构与encoding编码的对应关系:

底层数据结构

encoding编码常量取值

object encoding 输出

整数

Redis_encoding_int

int

Embstr编码的SDS字符串(长字符值)

Redis_encoding_embstr

embstr

SDS字符串

Redis_encoding_raw

raw

字典

Redis_encoding_ht

hashtable

链表

Redis_encoding_linkedlist

linkedlist

压缩列表

Redis_encoding_ziplist

ziplist

整数集合

Redis_encoding_intset

intset

跳跃表和字典

Redis_encoding_skiplist

skiplist

    (2) 五种对象类型与encoding编码的对应关系

五种对象类型常量

对应encoding编码常量

对象说明

Redis_string

Redis_encoding_int

使用整数值实现的字符串对象

Redis_string

Redis_encoding_embstr

使用embstr编码的简单动态字符串实现的字符串对象

Redis_string

Redis_encoding_raw

使用简单动态字符串实现的字符串对象

Redis_list

Redis_encoding_ziplist

使用压缩列表实现的列表对象

Redis_list

Redis_encoding_linkedlist

使用双端链表实现的列表对象

Redis_hash

Redis_encoding_ziplist

使用压缩列表实现的哈希对象

Redis_hash

Redis_encoding_ht

使用字典实现的哈希对象

Redis_set

Redis_encoding_intset

使用整数集合实现的集合对象

Redis_set

Redis_encoding_ht

使用字典实现的集合对象

Redis_zset

Redis_encoding_ziplist

使用压缩列表实现的有序集合对象

Redis_zset

Redis_encoding_skiplist

使用跳跃表和字典实现的有序集合对象

    例2: 下面使用object encoding命令,该命令查看一个数据库键的值对象的编码:

127.0.0.1:6379> set msg "hello wrold"
OK
127.0.0.1:6379> object encoding msg
"embstr"

127.0.0.1:6379> set story "long long long long long long long long long ..."
OK
127.0.0.1:6379> object encoding story
"raw"
127.0.0.1:6379> sadd num 1 3 4
(integer) 0
127.0.0.1:6379> object encoding num
"intset"

127.0.0.1:6379> sadd num 1 3 4 "one"
(integer) 1
127.0.0.1:6379> object encoding num
"hashtable"

127.0.0.1:6379> zadd fruit-price 5.0 banana 6.5 cherry 8.0 apple
(integer) 0
127.0.0.1:6379> object encoding fruit-price
"ziplist"

127.0.0.1:6379> rpush integers "1" "2" "3" "4" "5" "6" "7" "8" "9" "10"
(integer) 20
127.0.0.1:6379> object encoding integers
"quicklist"

   

  总结:通过encoding属性来设定对象所使用的编码,而不是为特定类型的对象关联一种固定的编码,极大提升了redis的灵活性和效率。例如:上面演示的zadd fruit-price 添加列表元素,redis使用压缩列表作为列表对象的底层实现,因为压缩列表比链表更节约内存,并且在元素数量较少时,在内存中以连续块方式保存的压缩列表比链表可以更快被载入到缓存中。但随着列表对象元素越来越多时,这种压缩优势就会消失,此时对象就会将底层实现从压缩列表转向链表。 其它类型的对象也会通过使用多种不同的编码来进行类似的优化。

    使用对象key通过Type命令查看value值的对象类型,通过object encoding命令查看value值的底层数据结构。

 

相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore     ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库 ECS 实例和一台目标数据库 RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
目录
相关文章
|
28天前
|
存储 NoSQL 关系型数据库
Redis 集合(Set)
10月更文挑战第17天
36 5
|
21天前
|
存储 消息中间件 NoSQL
Redis数据结构:List类型全面解析
Redis数据结构——List类型全面解析:存储多个有序的字符串,列表中每个字符串成为元素 Eelement,最多可以存储 2^32-1 个元素。可对列表两端插入(push)和弹出(pop)、获取指定范围的元素列表等,常见命令。 底层数据结构:3.2版本之前,底层采用**压缩链表ZipList**和**双向链表LinkedList**;3.2版本之后,底层数据结构为**快速链表QuickList** 列表是一种比较灵活的数据结构,可以充当栈、队列、阻塞队列,在实际开发中有很多应用场景。
|
25天前
|
存储 消息中间件 NoSQL
Redis 数据结构与对象
【10月更文挑战第15天】在实际应用中,需要根据具体的业务需求和数据特点来选择合适的数据结构,并合理地设计数据模型,以充分发挥 Redis 的优势。
54 8
|
25天前
|
存储 NoSQL Java
介绍下Redis 的基础数据结构
本文介绍了Redis的基础数据结构,包括动态字符串(SDS)、链表和字典。SDS是Redis自实现的动态字符串,避免了C语言字符串的不足;链表实现了双向链表,提供了高效的操作;字典则类似于Java的HashMap,采用数组加链表的方式存储数据,并支持渐进式rehash,确保高并发下的性能。
介绍下Redis 的基础数据结构
|
29天前
|
NoSQL 关系型数据库 MySQL
Redis 列表(List)
10月更文挑战第16天
17 2
|
29天前
|
存储 NoSQL Redis
Redis 哈希(Hash)
10月更文挑战第16天
34 1
|
13天前
|
存储 NoSQL Java
Redis命令:列表模糊删除详解
通过本文的介绍,我们详细探讨了如何在Redis中实现列表的模糊删除。虽然Redis没有直接提供模糊删除命令,但可以通过组合使用 `LRANGE`和 `LREM`命令,并在客户端代码中进行模糊匹配,来实现这一功能。希望本文能帮助你在实际应用中更有效地操作Redis列表。
26 0
|
1月前
|
消息中间件 存储 缓存
redis支持的数据结构
redis支持的数据结构
30 2
|
1月前
|
存储 分布式计算 NoSQL
大数据-40 Redis 类型集合 string list set sorted hash 指令列表 执行结果 附截图
大数据-40 Redis 类型集合 string list set sorted hash 指令列表 执行结果 附截图
27 3
|
1月前
|
算法 安全 Java
【用Java学习数据结构系列】探索Java集合框架的无尽秘密pro
【用Java学习数据结构系列】探索Java集合框架的无尽秘密pro
19 1