redis核心数据结构（应用场景）与核心原理

Redis核心原理

redis所有数据都在内存操作，并且它是单线程的，避免了多线程切换的性能损耗问题。同时正因为是单线程的（redis将接到的指令存在队列里面一条一条执行，不存在并发问题），一些比较耗时的命令尽量谨慎使用，造成堵塞、卡顿。

redis核心数据结构及应用场景

redis支持五种数据结构：string、hash、list、set、zset

内部编码粗略了解

查看某个键的内部编码格式：

127.0.0.1:6379> object encoding cart:1001
"ziplist"
127.0.0.1:6379> object encoding xiaoww
"int"
127.0.0.1:6379>

对于使用最为频繁的 Hash类型，其内部编码方式可能有两种：

OBJ_ENCODING_ZIPLIST（压缩列表）： 一种紧凑编码格式，总体思想是时间换空间，即以部分读写性能为代价，换取极高的内存空间利用率，因此只适用于field字段个数少，且字段值小的场景
OBJ_ENCODING_HT（哈希表）：真正的hash表编码，即字典结构，其可以实现O(1)复杂度的读写操作，因此效率很高。

Redis 会根据数据量的情况来自适应地选择这两种编码方式中 较优 的一种，而这一切对用户完全透明。

在 数据条目较少，数据值较小 的时候 Redis会采用 压缩列表（OBJ_ENCODING_ZIPLIST）编码方式进行存储。这里成员"较少"，成员值"较小"的标准可以通过如下配置项进行配置：

hash-max-ziplist-entries 512
hash-max-ziplist-value 64

当hash的value值较大时自动采用哈希表存储：

127.0.0.1:6379> hset cart:1002 1008 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
(integer) 1
127.0.0.1:6379> object encoding cart:1002
"hashtable"
127.0.0.1:6379>

string

字符串常用操作：
set key value               存入字符串键值对
mset key value 【key value】 批量存入字符串键值对
setnx key value              存入一个不存在的键值对，成功1，失败0
get	key						获取一个字符串键值
mget key					批量获取字符串键值
del	key						删除一个字符串键值
expire key second		设置一个key过期时间（秒）

原子加减
incr key 					将key的值加一
decr key					将key的值减一
incrby key 	increment		将key的值增加increment			
decrby key decrement		将key的值减少decrement

string应用场景

*单值缓存
set key value
get key

*对象缓存
mset student:name xiaoww student:age 18 student:sex 1 
mget student:name student:age student:sex

*分布式锁
setnx product:10001 true		返回1代表取锁成功
setnx product:10002 false		返回0代表取锁失败
--执行业务操作
del product:10001				释放锁

set product:10001 ex 10 nx 	

*计数器
incr article:readcount:[文章id]  	点击文章，执行命令，阅读次数+1
get article:readcount:[文章id]		获取文章阅读次数

*web集群+session共享
spring session+redis 				实现session共享

*分布式系统全局序列号
incrby orderid 1000					批量生成序列号提升性能
 

hash结构

hash常用操作：

HSET  key  field  value 			//存储一个哈希表key的键值
HSETNX  key  field  value 		//存储一个不存在的哈希表key的键值
HMSET  key  field  value [field value ...] 	//在一个哈希表key中存储多个键值对
HGET  key  field 				//获取哈希表key对应的field键值
HMGET  key  field  [field ...] 		//批量获取哈希表key中多个field键值
HDEL  key  field  [field ...] 		//删除哈希表key中的field键值
HLEN  key				//返回哈希表key中field的数量
HGETALL  key				//返回哈希表key中所有的键值
HINCRBY  key  field  increment 		//为哈希表key中field键的值加上增量increment

hash应用场景

*对象缓存：
hmset user 1:name xiaoww 1:age 18 1:sex 1 //存储用户对象  用户Id 1
hmset user 2:name test	2:age 18 2:sex 2 //继续存储用户对象 用户id 2
hmget user 1:name 1:age 1:sex			//获取对象属性

*电商购物车
定义属性：
用户id为key
商品id为field
商品数量为value

操作：
hset cart:1 10010 1 		//购物车添加商品
hset cart:1 10018 1			//购物车继续添加商品
hincrby cart:1 10010 10 	//给商品1添加数量
hgetall cart:1				//获取购物车所有商品
hlen		cart:1			//查看购物车商品数量
hdel	cart:1 10010		//	删除购物车某个商品

hash结构优缺点

*优点
1）同类数据归类整合储存，方便数据管理
2）相比string操作消耗内存与cpu更小
3）相比string储存更节省空间

*缺点
过期功能不能使用在field上，只能用在key上
Redis集群架构下不适合大规模使用

List结构

list常用操作

LPUSH  key  value [value ...] 		//将一个或多个值value插入到key列表的表头(最左边)
RPUSH  key  value [value ...]	 	//将一个或多个值value插入到key列表的表尾(最右边)
LPOP  key			//移除并返回key列表的头元素
RPOP  key			//移除并返回key列表的尾元素
LRANGE  key  start  stop		//返回列表key中指定区间内的元素，区间以偏移量start和stop指定

BLPOP  key  [key ...]  timeout	//从key列表表头弹出一个元素，若列表中没有元素，阻塞等待					timeout秒,如果timeout=0,一直阻塞等待
BRPOP  key  [key ...]  timeout 	//从key列表表尾弹出一个元素，若列表中没有元素，阻塞等待					timeout秒,如果timeout=0,一直阻塞等待

list应用场景

*常用数据结构
Stack(栈) = LPUSH + LPOP  FILO
Queue(队列）= LPUSH + RPOP
Blocking MQ(阻塞队列）= LPUSH + BRPOP

*微博消息和微信公号消息

set结构

set常用操作

Set常用操作
SADD  key  member  [member ...]			//往集合key中存入元素，元素存在则忽略，
							若key不存在则新建
SREM  key  member  [member ...]			//从集合key中删除元素
SMEMBERS  key					//获取集合key中所有元素
SCARD  key					//获取集合key的元素个数
SISMEMBER  key  member			//判断member元素是否存在于集合key中
SRANDMEMBER  key  [count]			//从集合key中选出count个元素，元素不从key中删除
SPOP  key  [count]				//从集合key中选出count个元素，元素从key中删除

Set运算操作
SINTER  key  [key ...] 				//交集运算
SINTERSTORE  destination  key  [key ..]		//将交集结果存入新集合destination中
SUNION  key  [key ..] 				//并集运算
SUNIONSTORE  destination  key  [key ...]		//将并集结果存入新集合destination中
SDIFF  key  [key ...] 				//差集运算
SDIFFSTORE  destination  key  [key ...]		//将差集结果存入新集合destination中

set应用场景

*微信抽奖小程序
1）点击参与抽奖加入集合
SADD key {userlD}
2）查看参与抽奖所有用户
SMEMBERS key	  
3）抽取count名中奖者
SRANDMEMBER key [count] / SPOP key [count]

*微信微博点赞，收藏，标签
1) 点赞
SADD  like:{消息ID}  {用户ID}
2) 取消点赞
SREM like:{消息ID}  {用户ID}
3) 检查用户是否点过赞
SISMEMBER  like:{消息ID}  {用户ID}
4) 获取点赞的用户列表
SMEMBERS like:{消息ID}
5) 获取点赞用户数 
SCARD like:{消息ID}

*集合操作
SINTER set1 set2 set3  { c }
SUNION set1 set2 set3  { a,b,c,d,e }
SDIFF set1 set2 set3  { a }

zset有序集合结构

zset常用操作

ZADD key score member [[score member]…]	//往有序集合key中加入带分值元素
ZREM key member [member …]		//从有序集合key中删除元素
ZSCORE key member 			//返回有序集合key中元素member的分值
ZINCRBY key increment member		//为有序集合key中元素member的分值加上increment 
ZCARD key				//返回有序集合key中元素个数
ZRANGE key start stop [WITHSCORES]	//正序获取有序集合key从start下标到stop下标的元素
ZREVRANGE key start stop [WITHSCORES]	//倒序获取有序集合key从start下标到stop下标的元素

Zset集合操作
ZUNIONSTORE destkey numkeys key [key ...] 	//并集计算
ZINTERSTORE destkey numkeys key [key …]	//交集计算

zset应用场景

Zset集合操作实现排行榜
1）点击新闻
ZINCRBY  hotNews:20190819  1  守护香港
2）展示当日排行前十
ZREVRANGE  hotNews:20190819  0  10  WITHSCORES 
3）七日搜索榜单计算
ZUNIONSTORE  hotNews:20190813-20190819  7 
hotNews:20190813  hotNews:20190814... hotNews:20190819
4）展示七日排行前十
ZREVRANGE hotNews:20190813-20190819  0  10  WITHSCORES

redis更多应用场景

微博、微信、陌陌<附近的人>
微信<摇一摇><抢红包>
滴滴打车、摩拜单车<附近的车>
美团和饿了么<附近的餐馆>
搜索自动补全
布隆过滤器
。。。