redis数据结构及内部编码

redis有5种常用的数据结构:string、hash、list、set、zset,通过type [key]命令可以查看当前键的数据结构类型;每种数据结构都有不止一种相应的内部编码实现,redis会在合适的场景选择合适的内部编码,通过object encoding [key] 可以查看内部编码。

这样设计的好处:

1.改进内部编码,对外的数据结构和命令没有影响,外部用户无感知。
2.多种内部编码可在不同场景下发挥各自优势。如:ziplist比较节约内存,但在元素比较多的时候,性能会下降,此时转换为linkedlist。

每种数据结构以及内部编码如下表所示:

《redis数据结构及内部编码》

string类型
是redis最基础的数据结构,可以是简单的字符串,复杂的字符串(JSON、XML),数字,二进制(图片、音频、视频),但最大值不能超过512M。

hash类型
在数据量较小时使用ziplist,更加紧凑的存储元素,节省内存;当不满足其使用条件时,会使用hashtable作为hash的内部实现,此时ziplist的读写效率会下降,而hashtable的读写时间复杂度为O(1)。

list类型
用来存储多个有序的可重复的字符串,一个列表最多可有2^32-1个元素;可以对列表两端插入和弹出,还可以取指定范围的元素列表、获取指定索引下标的元素等。列表是一种比较灵活的数据结构,可以充当栈和队列的角色。

set类型
集合中不允许有重复元素,并且集合中的元素是无序的。一个set集合最多可有2^32-1个元素,支持多个集合的交集、并集、差集。

zset类型
有序集合,不能有重复元素,但元素可以排序,通过给每一个元素设置一个分数作为排序的依据。提供了获取指定分数和元素范围查询、计算成员排名等功能。

    原文作者:帅帅的波
    原文地址: https://segmentfault.com/a/1190000014211288
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞