五种基本数据类型
redis存储任何类型的数据都是以key-value形式保存,并且所有的key都是字符串,所以讨论基础数据结构都是基于value的数据类型
常见的5种数据类型是:String、List、Set、Zset、Hash
一) 字符串(String)
String是redis最基本的类型,value最大是512M,String类型是二进制安全的,可以包含任何数据,如jpg图片或者序列化的对象
1 使用场景
1) 缓存:redis作为缓存层,mysql做持久化层,降低mysql的读写压力
2) 计数器:redis是单线程模型,一个命令执行完才会执行下一个,同时数据可以一步落地到其他的数据源
3) 分布式session
4) 分布式锁
5) 限流
2 编码
String类型的编码包括:
1) int编码:保存用 long 类型的整数值
2) embstr编码:长度小于44Byte的短字符串(redis3.2版本之前是39Byte,之后是44Byte),对其进行修改后变成raw编码,无论是否达到44字节
3) raw编码: 长度大于44Byte的长字符串(redis3.2版本之前是39Byte,之后是44Byte)
3 编码转换
1) int 编码的值不再是整数,或大小超过了long类型的时,自动转化为raw
2) 由于redis没有对embstr编码的值提供修改方法(embstr编码是只读的),在修改embstr编码的值时,都会先转化为raw编码再进行修改,修改后的对象一定是raw编码的,无论是否达到了44Byte
二) List(列表)
redis中的List其实就是双端链表
使用List的技巧
lpush+lpop=Stack(栈)
lpush+rpop=Queue(队列)
lpush+ltrim=Capped Collection(有限集合)
lpush+brpop=Message Queue(消息队列)
1 使用场景
1) 简单队列:发布微博,用lpush加入时间轴,最新消息排行,展示新的列表信息
2) 消息队列:PUSH 操作将任务存放在List中,然后工作线程再用 POP操作将任务取出进行执行
2 编码
1) linkedlist:双向链表,当列表元素个数比较多或者某个元素占用空间比较大的时使用,redis3 .2版本之前使用
2) ziplist:压缩列表,当列表元素个数比较少并且每个元素占用空间比较小时使用,redis3 .2版本之前使用
3) quicklist:快速列表,结合了ziplist和linkedlist各自的优点,redis3 .2版本开始使用
三) Set(无序集合)
redis中的Set类型是无序集合,集合中成员是不可重复的
添加,删除,查找元素的复杂度都是 O(1)
1 使用场景
1) 标签:有同一标签或者类似标签的可以给推荐关注的事或者关注的人
2) 点赞,点踩,收藏
2 编码
1) hashtable:数据全部存储于dict的键中,值字段闲置不用
2) intset:集合中存储的只能是数值数据,且必须是整数
3 编码转换
同时满足以下两个条件时,使用intset编码,否则使用hashtable编码
1) Set中所有元素都是整数
2) Set中所有元素数量不超过512M(配置文件的set-max-intset-entries参数)
四) ZSet(有序集合)
Zset类型和Set类型基本一样,区别在于Zset类型是有序集合
Zset集合中的每个元素都会关联一个 double 类型的权重参数(score),使得集合中的元素能够按score进行有序排列
添加,删除,查找元素的复杂度都是 O(1)
1 使用场景
1) 排行榜:如网站需要对用户点赞数从高到低进行排行
2) 权重分配:带权重的队列,如普通消息的score为1,重要消息的score为2,工作线程根据权重倒序获取,保证重要的任务优先执行
2 编码
1) ziplist:需要基于ziplist数据结构的基础做排序与去重
2) skiplist:底层使用了dict与skiplist两种数据结构
单独使用dict,虽然能以 O(1) 的时间复杂度查找成员,但dict是无序的,所以进行范围操作的时候都要进行排序;
单独使用skiplist,虽然能执行范围操作,但是查找操作为O(logN)
因此redis使用了dict与skiplist两种数据结构来共同实现Zset,既可以以O(1) 的时间复杂度查找成员,又可以实现范围操作
3 编码转换
当Zset对象同时满足以下两个条件时,使用 ziplist 编码,否者使用 skiplist 编码
1) 保存的元素数量小于128(配置文件的zset-max-ziplist-entries参数)
2) 保存的所有元素长度都小于64Byte(配置文件的zset-max-ziplist-value参数)
五) Hash
Hash是一个key(字段) 和 value(属性) 的映射表,hash 特别适合用于存储对象
一个Hash可以存多个key-value
1 使用场景
1) 缓存:用户信息,视频信息等
2) 用户信息
3) 用户主页访问量
4) 组合查询
2 编码
1) ziplist
2) hashtable
3 编码转换
当同时满足下面两个条件时,使用ziplist编码,否则使用hashtable 编码
1) 列表保存元素个数小于512(配置文件的set-max-intset-entries参数)
2) 每个元素长度小于64Byte
标签:编码,数据类型,ziplist,元素,redis,value,五种,使用 From: https://www.cnblogs.com/junffzhou/p/16972099.html