
课程咨询: 400-996-5531 / 投诉建议: 400-111-8989
认真做教育 专心促就业
随着互联网的不断发展,越来越多的人都在学习软件编程开发等互联网技术,而本文我们就通过案例分析来简单了解一下,redis数据类型与数据结构的关系。
字符串对象
字符串对象的编码可以是int、raw和embstr三者之一。
embstr编码是专门用于保存简短字符串的一种优化编码方式,与raw编码会调用两次内存分配函数分别创建redisObject结构和sdshdr结构不同,embstr只会使用一次内存分配函数创建一块连续的内存空间同时存放redisObject结构和sdshdr结构。
字符串转换编码的条件如下:
如果字符串对象存储的是整数值并且不超过long的范围时,优先选择使用int作为编码方式
如果存储的字符串长度大于32个字节,会使用raw编码的简单动态字符串作为保存
如果存储的字符串长度小于32个字节,会使用embstr编码的简单动态字符串作为保存
字符串对象中有两个需要注意的地方:
对于存储浮点数的字符串对象,实际上这个浮点数是以字符串值来保存的,执行如INCRBYFLOAT这样的命令时,Redis会先将字符串转换成浮点数计算,然后再转换成字符串值存储
int编码和embstr编码在条件满足下会转换成raw编码。embstr在执行修改命令之后总是会转换成raw编码,这个过程是不可逆的
列表对象
在3.2版本之前,列表对象的编码可以是ziplist或者zlinkedlist的其中一个;在3.2版本之后,列表对象的编码只能是quicklist。
哈希对象
哈希对象的编码可以是ziplist或者hashtable中的一个。
哈希对象使用ziplist作为底层实现的时候,每当有新的键值对要插入哈希对象时,Redis会先保存键的压缩列表节点到压缩列表的表尾,然后再保存值的压缩列表节点到压缩列表的表尾。
当哈希对象同时满足以下两个条件时,哈希对象使用ziplist编码:
哈希对象保存的所有键值对的键和值的字符串长度都小于64字节
哈希对象保存的键值对数量小于512个
集合对象
集合对象的编码可以是intset或者hashtable中的一个。
hashtable编码的集合对象使用字典作为底层实现,字典的每个键都是字符串对象,这个字符串对象包含着集合元素,字典的每个值都直接存储NULL。
当集合对象同时满足以下两个条件时,集合对象使用intset编码:
集合对象保存的所有元素都是整数值
集合对象保存的元素数据不超过512个
有序集合对象
有序集合对象的编码可以是ziplist或者skiplist中的一个。
有序集合对象使用ziplist编码作为底层实现时,每个集合对象会使用两个紧挨在一起的压缩列表节点来保存,一个节点保存元素的成员,二个元素则保存元素的分值。
这里有一点需要注意,skiplist编码的有序集合使用zset结构作为底层实现,一个zset结构包含一个字典和一个跳表。其中字典的键保存元素的成员,字典的值保存元素的分值;跳表的object属性保存元素的成员,跳表的score属性保存元素的分值。
理论上有序集合可以只使用字典或者跳表实现,但是使用两个结构冗余存储有序集合对象的成员和分值,既保留了字典
O(1)时间复杂度查找的效率,也保留了跳表范围型操作的所有优点。
当同时满足以下两个条件时,有序集合会使用ziplist编码:
有序集合保存的元素数量小于128个
有序集合保存的所有元素成员的长度都小于64字节
【免责声明】本文系本网编辑部分转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与管理员联系,我们会予以更改或删除相关文章,以保证您的权益!请读者仅作参考。更多内容请加抖音太原达内IT培训学习了解。