《Redis设计与实现》阅读笔记3-数据结构与对象(对象).docxVIP

? ? 《Redis设计与实现》阅读笔记3-数据结构与对象(对象) ? ? 一 数据结构与对象 7 对象 7.1 对象的类型与编码 Redis使用对象来表示数据库中的键和值，每创建一个键值对时，会创建两个对象，一个对象用作键值对的键（键对象），另一个对象用作键值对的值（值对象）。 每个对象都使用同一种数据结构表示：RedisObject typedef struct redisObject{ //类型 unsigned type:4; //编码 unsigned encoding:4; //指向其具体实现数据结构的指针 void *ptr; }robj; 7.1.1 type type属性记录了对象的类型，这个属性是以下常量中的一个。 我们可以使用TYPE 键，来返回值的类型。 类型常量 对象名称 TYPE命令的输出 REDIS_STRING 字符串对象 string REDIS_LIST 列表对象 list REDIS_HASH 哈希对象 hash REDIS_SET 集合对象 set REDIS_ZSET 有序集合对象 zset 7.1.2 encoding ptr指向一个底层实现数据结构，而数据结构由encoding决定，encoding记录对象所使用的编码，也就是对象使用怎样的数据结构。 对象的编码（使用OBJECT ENCODING 键，可以返回值的底层数据结构）： 编码常量 编码对应的数据结构 OBJECT ENCODING命令输出 REDIS_ENCODING_INT long类型的整数 int REDIS_ENCODING_EMBSTR embstr编码的简单动态字符串 embstr REDIS_ENCODING_RAW 简单动态字符串 raw REDIS_ENCODING_HT 字典 hashtable REDIS_ENCODING_LINKEDLIST 双端链表 linkedlist REDIS_ENCODING_ZIPLIST 压缩列表 ziplist REDIS_ENCODING_INTSET 整数集合 intset REDIS_ENCODING_SKIPLIST 跳跃表和字典 skiplist 不同类型的对象可以使用的编码对象 类型 编码 REDIS_STRING REDIS_ENCODING_INT，REDIS_ENCODING_EMBSTR，REDIS_ENCODING_RAW REDIS_LIST REDIS_ENCODING_LINKEDLIST，REDIS_ENCODING_ZIPLIST REDIS_HASH REDIS_ENCODING_HT，REDIS_ENCODING_ZIPLIST REDIS_SET REDIS_ENCODING_HT，REDIS_ENCODING_INTSET REDIS_ZSET REDIS_ENCODING_ZIPLIST，REDIS_ENCODING_SKIPLIST 使用encoding来设定对象使用的编码，而不是特定的对象关联一种数据结构，可以极大的提升Redis的灵活性和效率，比如列表对象数据少的时候就使用压缩列表，多的时候就使用双端链表。 7.2 字符串对象 字符串对象的编码可以是int，raw，embstr 如果字符串对象保存的是一个整数值，且可以用long类型来表示，那么对象的ptr会为long类型，编码设置为int。 如果保存的是一个字符串值 若长度大于39字节，那么字符串对象使用一个简单动态字符串（SDS）来保存这个字符串值，编码设置为raw； 若长度小于等于39字节，那么字符串对象使用embstr编码。 用long double类型表示的浮点数在redis中也作为字符串来保存，在使用时，会先从字符串传化为浮点数，再拿来使用。 7.2.1 embstr与raw的区别 embstr编码是专门用于保存短字符串的一种优化编码方式，这种编码与raw的相同之处在于，都使用redisObject结构和sdshdr结构来表示字符串对象。但raw编码是两次调用内存分配函数，而embstr是一次调用内存分配函数，创建一串连续化的空间来保存redisObject和sdshdr。 在raw中，分别调用两次内存分配，创建redisObject和sdshdr，用redisObject的ptr指向sdshdr。 在embstr，直接申请一串连续空间来连续储存redisObject和sdshdr，ptr指向的就是它的下一部分空间。 7.2.2 编码的转换 在使用int，embstr，raw三种编码格式的字符串时，他们是可以相互转化的 比如对int编码的字符串执行append操作添加非数字字符串，或者添加数字字符串到long存不下，int