签名设计网站,一树擎天又一个wordpress站点,淮南矿业集团廉政建设网站,h5游戏搭建概览 1.Redis核心数据存储结构 2.Redis底层String编码intembstrraw 3.Redis底层压缩列表跳表哈希表 4.Redis底层Zset实现压缩列表和跳表如何选择 5.基于Redis实现微博抢红包12306核心业务 辅助学习#xff1a;Redis 教程 | 菜鸟教程 1.Redis为什… 概览 1.Redis核心数据存储结构 2.Redis底层String编码intembstrraw 3.Redis底层压缩列表跳表哈希表 4.Redis底层Zset实现压缩列表和跳表如何选择 5.基于Redis实现微博抢红包12306核心业务 辅助学习Redis 教程 | 菜鸟教程 1.Redis为什么性能高
单线程没有切换线程的时间耗费
基于内存、多路复用
一破机制涉及其内核级别的设置多线程的设置然后它性能就高。
Redis的性能高体现在命令执行时采用全局Hash表其存储的时间复杂度O(1), 当发生哈希冲突时采用rehash机制使冲突的概率极小。
2.Redis核心数据结构
2.1.1字符串类型 特别的SETNXset if not exists设置值时若key值存在时不做操作 2.1.2字符串类型应用场景 业务场景文章阅读量
每当一个人阅读就有一个1操作。
在redis可以通过incr实现自增操作。
一些分库分表设置的数据库就不能用数据库自带的自增操作生成ID了可以用redis实现自增操作。但是redis使用的是内存资源比较宝贵大数据量的话不建议。可以采用一个批量自增的操作。取100个存到java web里暂存虽然java web程序挂了会丢失但是不影响因为自增上限很大不会不够用。redis批量自增怎么做INCRBY orderId 100 注意 set zhuge 666 //int类型可自增 set tuling 66a//string类型不可自增 //原因在于获得数据先尝试强转int能转则int不能转string object encoding xx//查看具体存储类型
2.2.1Hash类型 特别的应用如一个对象类型name:zhuge balance:1888
可以将其处理为双层map结构把字段分开放在hash结构里然后用一个hashset来存储。
和json相比可以直接操作某个字段处理起来更快、更好。
2.2.2Hash类型应用场景 应用场景电商购物车
获得购物车所有商品根据id, 对商品数量做添加、删除展示商品总量
可以通过redis来操作
通过hset cart:1001 10088 1 添加指定商品只保留商品ID信息通过ID来操作更轻便更快捷。已知商品ID, 获取商品全量信息可以用id在数据库总查询。
2.3.1list类型 关于队列可以使用list来实现先进先出。FIFO
特别的 BRPOP其中B表示Blocking的意思当队列没有数据时会阻塞。适用于分布式结构。
2.3.2list类型的应用 应用场景微博|微信消息
对于这种大量的消息来说用oder By来排序性能很低。可以用redis的list来实现其本身就是按时间顺序排列的其可以LRANGE XX 0 4 通过下标来取一部分数且支持负向索引
发消息根据ID插入对应博文的list里即可
2.4.1set类型 注意set里的数据是无序的
2.4.2set类型的应用 应用场景微信小程序抽奖
将参与抽奖的人的ID放入Set,然后抽取指定数量set本身是无序的所以可以实现随机抽取。
有两种抽法抽取放回 抽取不放回可以设置多个奖励等级 应用场景微博微信点赞、收藏、标签
实现将用户ID维护到一个list里。 关注模型共同关注|推荐关注 摘自:https://www.cnblogs.com/mike-mei/p/14663635.html
应用场景共同关注
实现将关注列表维护成set集合通过交际|并集获得指定集合数据。
2.5.1Zset类型 2.5.2Zset类型的应用 Zset是有序的结构能支撑有序数据的展示。
3.Redis的数据结构的存储格式 Redis 的存储结构 key:value
其中key是string 类型value的类型有string、hash、list、set、Zset
接下来分别介绍各个数据类型的结构及应用
数据类型存储结构string简单动态字符串SDShash哈希表O(1、压缩列表O(N)list压缩列表O(N)、双向链表O(N)set哈希表O(1、整数数组O(N)Zset(有序)压缩列表O(N)、跳表
跳表 其实简单来说跳表其实是一种多层的有序链表。跳表来源于链表在链表的基础上结合了二分的思想进行改造我们把改造之后的数据结构叫做跳表Skip list。 我们知道二分查找针对的有序数组时间复杂度是o(logn)。如果是有序链表查询和插入的的时间复杂度是o(n)。跳表就是链表的“二分查找”。redis的有序集合用的就是跳表算法。 跳表中查询一个数据的时间复杂度就是 O(m*logn)
摘自详解高级数据结构之 跳表 - 知乎
压缩列表和跳表
压缩表的底层存储是是数组查找快但是增删慢是一种以时间换空间的存储方式。 跳表最开始是由有序链表优化而来增删快查找慢。其保存冗余索引但是不是B树、B树但是性能接近折半查找。是一种以空间换时间的存储方式。 什么时候用什么样的场景用什么样的数据结构。
对于时间有要求用跳表对于空间有要求用压缩数组可以通过在配置文件配置redis.conf优先使用哪种存储结构。
