《Redis设计与实现》读书笔记(七) ——Redis对象综述及字符串对象实现原理
《Redis设计与实现》读书笔记(七) ——Redis对象综述及字符串对象实现原理
(原创内容,转载请注明来源,谢谢)
一、概述
redis不是直接的利用简单动态字符串、双端链表、字典、压缩列表、整数集合、跳跃表等,而是基于这些数据结构构建了一个对象系统,这个系统里面包含了字符串对象、列表对象、哈希对象、集合对象、有序集合对象(即redis的五种客户端可直接使用的数据结构)。
通过这五种对象,redis在执行命令前,会判断对象是否可以执行命令。针对不同的场景(数据量、数据类型),redis可以给对象用不同的数据结构实现,达到最优化。
另外,redis基于引用计数的内存回收机制,当不再需要对象时,自动释放相应内存;还通过引用计数实现对象的共享。
redis对象还带有访问时间信息,该信息可以计算数据库键的空转时长,在服务器启用memory功能的情况下,空转时长大的,内存不足时会优先被回收。
二、对象类型和编码
redis用对象存储键值对,因此每当创建一个键值对,至少会创建两个对象,一个是键对象,一个是值对象。
例如set msg ‘a’,创建了一个msg的键对象,一个a的值对象。
1、对象数据结构
redis的每个对象都是由redisObject结构表示,该结构中,和保存数据相关的属性如下:
typedef structredisObject{
unsigned type:4;
unsigned encoding:4;
void *ptr;
}robj;
其中type是对象类型,encoding是对象编码方式,ptr是指向底层数据结构的指针。
2、对象类型
对象 |
对象type属性 |
客户端type命令输出值 |
---|---|---|
字符串 |
REDIS_STRING |
string |
列表 |
REDIS_LIST |
list |
哈希 |
REDIS_HASH |
hash |
集合 |
REDIS_SET |
set |
有序列表 |
REDIS_ZSET |
zset |
其中,在客户端对键使用type命令,返回的结果是键对应的值的类型。所有的键都是字符串对象。
例如,rpush numbers 1 23 4 5; type numbers;结果是输出list,而不是string。
3、编码
ptr指针指向对象底层的数据结构,具体是哪种结构,由encoding属性决定。
每种redis至少两种不同的编码:
1)string对象有整数值实现(int)、embstr编码的简单动态字符串(embstr)、普通简单动态字符串(raw)三种编码方式;
2)list对象有压缩列表(ziplist)、双端列表(linkedlist)两种实现方式;
3)hash对象有压缩列表、字典(hashtable)两种实现方式;
4)set对象有整数集合(intset)、字典两种实现方式;
5)zset对象有压缩列表、跳跃表(skiplist)+字典两种实现方式(zset就是sorted set)。
在redis客户端,用object encoding命令,可以看到键对应的值的编码方式。
给每种对象设置2种编码方式,极大提升了redis的灵活性和效率,根据不同的场景,可以使用不同的编码方式,从而优化特定情况下的效率。例如压缩列表,其使用的内存较少,且内存连续;但是当数据量大的时候,这些优势就消失,就要用其他的方式。
三、字符串对象
字符串对象的编码方式可以是int、embstr、raw三种。
1、保存方式
1)int
当字符串对象保存的是整数(只有整数,不含浮点数),并可以用long类型表示,则对象会将整数值直接保存在字符串对象*ptr属性,并且把void*类型改成long。这是唯一一种ptr属性直接保存值的情况,其他情况下ptr都是指向某个地址。
如下图所示:
2)raw
如果字符串对象保存的是字符串类型的值,并且大于32字节,就会使用简单动态字符串(sds)类型。ptr指针指向该简单动态字符串类型的地址。
如下图所示:
3)embstr
如果字符串对象保存的是字符串类型的值,并且小于或等于32字节,就会使用embstr编码方式来保存该值。ptr指针指向该类型的地址。
embstr是专门用于保存短字符串编码的优化编码方式,这种编码方式和sds一样,会用redisObject结构和sdshdr结构表示字符串对象。普通的sds会调用两次内存分配,分别创建这两种结构,而embstr会一次调用内存分配一块连续的内存空间。
这样的好处在于:
创建字符串对象所需的内存分配次数由两次降为1次;释放内存也只要1次释放;由于内存连续,因此更好利用缓存的优势。
保存结构如下图所示:
特别要说明的是,浮点数在redis的字符串对象中,也是当做字符串来保存的。保存之前会先将浮点数转成字符串进行存储,而取出后会转回成浮点数,再次存储时仍会转成字符串进行存储。
2、编码转换
当对现有的字符串对象进行操作,重新赋值以后,如果新的值不满足原来的类型,如原来int后面变成string,则编码方式会转换。
另外,由于redis的embstr编码方式没有任何修改的程序,因此embstr可以认为是只读的。因此,当embstr编码的对象进行任何的修改命令,都会将embstr编码转为raw编码(即使修改没有使string的字节超过32字节)。
3、字符串命令实现
因为字符串键对应的值是字符串对象,因此所有的命令都是针对字符串对象来构建的。字符串各类命令的实现如下图所示:
——written by linhxx 2017.08.31
- 17.2 准备工作
- 克隆虚拟机的注意点
- keepalived+nginx搭建高可用(注意点)
- 我的WCF之旅(10):如何在WCF进行Exception Handling
- 安装nginx出现的问题
- 18.11 LVS DR模式搭建
- Linux基础(day64)
- 我的WCF之旅(9):如何在WCF中使用tcpTrace来进行Soap Trace
- 物联网设备已沦陷,咖啡机也不能例外
- 我的WCF之旅(13):创建基于MSMQ的Responsive Service
- 开发自己的Data Access Application Block[上篇]
- 18.9/18.10 LVS NAT模式搭建
- 谈谈WCF中的Data Contract (1):Data Contract Overview
- Linux基础(day66)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android开发中使用颜色矩阵改变图片颜色,透明度及亮度的方法
- Android手势左右滑动效果
- Android开发实现根据包名判断App运行状态的方法
- Android实现朋友圈多图显示功能
- Android实现朋友圈评论回复列表
- android调用webservice接口获取信息
- RecyclerView嵌套RecyclerView完美实现京东tab吸顶效果
- Android使用SmsManager实现短信发送功能
- Kotlin结合Rxjava+Retrofit实现极简网络请求的方法
- 用Android Studio3.0新功能加快构建速度
- Android实现图片添加阴影效果的2种方法
- Android Webview与ScrollView的滚动兼容及留白处理的方法
- Android AOP框架AspectJ使用详解
- android仿Adapter实现自定义PagerAdapter方法示例
- android绘制几何图形的实例代码