![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Redis
文章平均质量分 81
trigger333
When you work, work. When you laugh, laugh.
展开
-
Redis数据结构之跳表
跳跃表(skiplist)是一种有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。跳跃表支持平均O(logN)、最坏O(N)复杂度的节点查找,还可以通过顺序性操作来批量处理节点。在大部分情况下,跳跃表的效率可以和平衡树相媲美,并且因为跳跃表的实现比平衡树要来得更为简单,所以有不少程序都使用跳跃表来代替平衡树。原创 2022-11-07 23:23:14 · 609 阅读 · 0 评论 -
Redis数据结构之压缩列表
压缩列表(ziplist) 是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项,并且每个列表项要么就是小整数值,要么就是长度比较短的字符串,那么Redis就会使用压缩列表来做列表键的底层实现。原创 2022-10-31 20:58:50 · 470 阅读 · 0 评论 -
Redis数据结构之整数集合
整数集合可以理解为一个有序(升序)的不允许元素重复的数组。原创 2022-10-30 16:03:37 · 346 阅读 · 0 评论 -
Redis数据结构之字典
说到字典,总会涉及到几个问题,比如hash算法的实现,怎么解决hash冲突的,存取的效率如何,扩容机制是怎样的。如果执行的是收缩操作,那么table1的大小变为第一个大于等于table0 大小的2的n次方幂。输人的键是有规律的,算法仍能给出一个很好的随机分布性,并且算法的计算速度也非常快。原创 2022-10-29 21:00:41 · 643 阅读 · 0 评论 -
简单动态字符串SDS
因为内存重分配涉及复杂的算法,并且可能需要执行系统调用,所以它通常是一个比较耗时的操作。原创 2022-10-28 17:37:13 · 614 阅读 · 0 评论 -
Redis 知识点整理(三)
Redis 和 Memcached 的区别和共同点 ,Redis的8种内存淘汰策略。原创 2022-03-28 16:25:50 · 111 阅读 · 0 评论 -
Redis 知识点整理(二)
目录 RDB AOF RDB ( Redis database ) AOF( Append Only File ) Redis主从复制 主从复制原理 主从复制优缺点 优点 缺点 哨兵模式 哨兵模式的优缺点 优点 缺点 Redis集群 优点 缺点 缓存穿透 原因 如何防止 空值缓存 布隆过滤器 缓存击穿 原因 解决方法 缓存雪崩 原因 解决措施 分布式锁 为啥用 如何实现和优化 问题:setnx刚好获取到锁,业务逻辑出现异常,导致锁无法释放 问题.原创 2022-02-28 22:33:58 · 1269 阅读 · 0 评论 -
Redis 知识点整理(一)
主要内容来自 尚硅谷。 Redis是一种NoSQL,性能相较于传统的SQL数据库有很大提升。 发展简史 新的情景,公司有多台服务器,一个用户第一次请求是在服务器A上,第二次路由到了服务器B,那么服务器B如何知道这个用户是否已经登录及其附属的信息? 利用缓存即可,Redis就可以解决这类问题。可以大大减少IO的压力。 什么是NoSQL? NoSQL(NoSQL = Not Only SQL ),意即“不仅仅是SQL”,泛指非关系型的数据库。 NoSQL 不依赖业务逻辑方式..原创 2022-02-28 21:39:02 · 483 阅读 · 0 评论 -
关系型数据库和非关系型数据库
目录 关系型数据库 关系型数据库的优点: 关系型数据库存在的问题 补充:横向扩展和纵向扩展 数据库中的横向扩展和纵向扩展 1. 概述 2. 向上扩展 3. 横向扩展 非关系型数据库 非关系型数据库结构 优点 不足: 非关系型数据库的分类 CAP理论 关系型与非关系型数据库的比较 当前数据库分为关系型数据库和非关系型数据库 关系型数据库 关系型数据库:指采用了关系模型来组织数据的数据库。 关系模型指的就是二维表格模型,而一个关系型数据库就是由二维表及其之间的联系所组..转载 2022-02-28 11:02:13 · 974 阅读 · 0 评论