redis你该知道的那些东西

Redis简介

redis 就是一个数据库,不过与传统数据库不同的是 redis 的数据是存在内存中的,所以存写速度非常快,因此 redis 被广泛应用于缓存方向。另外,redis 也经常用来做分布式锁。redis 提供了多种数据类型来支持不同的业 务场景。除此之外,redis 支持事务 、持久化、LUA脚本、LRU驱动事件、多种集群方案。

1.为什么要用redis?

高性能:
假如用户第一次访问数据库中的某些数据。这个过程会比较慢,因为是从硬盘上读取的。将该用户访问的数据存在缓存中,这样下一次再访问这些数据的时候就可以直接从缓存中获取了。操作缓存就是直接操作内存,所以速度相当快。如果数据库中的对应数据改变的之后,同步改变缓存中相应的数据即可!

高并发:
直接操作缓存能够承受的请求是远远大于直接访问数据库的,所以我们可以考虑把数据库中的部分数据转移到缓存中去,这样用户的一部分请求会直接到缓存这里而不用经过数据库。

2.为什么用redis而不是用map/guava做缓存?

缓存分为本地缓存和分布式缓存。以 Java 为例,使用自带的 map 或者 guava 实现的是本地缓存,最主要的特点是轻量以及快速,生命周期随着 jvm 的销毁而结束,并且在多实例的情况下,每个实例都需要各自保存一份缓存,缓存不具有一致性
使用 redis 或 memcached 之类的称为分布式缓存,在多实例的情况下,各实例共用一份缓存数据,缓存具有一致
。缺点是需要保持 redis 或 memcached服务的高可用,整个程序架构上较为复杂

3.redis 和 memcached 的区别?

  1. redis支持更丰富的数据类型(支持更复杂的应用场景):Redis不仅仅支持简单的k/v类型的数据,同时还提供 list,set,zset,hash等数据结构的存储。memcache支持简单的数据类型,String。
  2. Redis支持数据的持久化,可以将内存中的数据保持在磁盘中,重启的时候可以再次加载进行使用,而
    Memecache把数据全部存在内存之中。
  3. 集群模式:memcached没有原生的集群模式,需要依靠客户端来实现往集群中分片写入数据;但是 redis 目前是原生支持 cluster 模式的.
  4. Memcached是多线程,非阻塞IO复用的网络模型;Redis使用单线程的多路 IO 复用模型
对比图

4.redis 常见数据结构以及使用场景分析

  1. String 常用命令: set,get,decr,incr,mget 等。 String数据结构是简单的key-value类型,value其实不仅可以是String,也可以是数字。 常规key-value缓存应用; 常规计数:微博数,粉丝数等。
  2. Hash
    常用命令: hget,hset,hgetall 等。
    Hash 是一个 string 类型的 field 和 value 的映射表,hash 特别适合用于存储对象,后续操作的时候,你可以直接仅仅修改这个对象中的某个字段的值。 比如我们可以Hash数据结构来存储用户信息,商品信息等等。
  3. List 常用命令:lpush,rpush,lpop,rpop,lrange等 list 就是链表,Redis list 的应用场景非常多,也是Redis最重要的数据结构之一,比如微博的关注列表,粉丝列表,消息列表等功能都可以用Redis的 list 结构来实现。
    Redis list 的实现为一个双向链表,即可以支持反向查找和遍历,更方便操作,不过带来了部分额外的内存开销。
    另外可以通过 lrange 命令,就是从某个元素开始读取多少个元素,可以基于 list 实现分页查询,这个很棒的一个功能,基于 redis 实现简单的高性能分页,可以做类似微博那种下拉不断分页(一页一页的往下走),性能高。
    4.Set
    常用命令:sadd,spop,smembers,sunion 等
    set 对外提供的功能与list类似是一个列表的功能,特殊之处在于 set 是可以自动排重的。当你需要存储一个列表数据,又不希望出现重复数据时,set是一个很好的选择,并且set提供了判断某个成员是否在一个set集合内的重要接口,这个也是list所不能提供的。可以基于 set 轻易实现交集、并集、差集的操作。
    比如:在微博应用中,可以将一个用户所有的关注人存在一个集合中,将其所有粉丝存在一个集合。Redis可以非常方便的实现如共同关注、共同粉丝、共同喜好等功能。这个过程也就是求交集的过程,具体命令如下: sinterstore key1 key2 key3   将交集存在key1内
    5.Sorted Set
    常用命令: zadd,zrange,zrem,zcard等和set相比,sorted set增加了一个权重参数score,使得集合中的元素能够按score进行有序排列
    举例: 在直播系统中,实时排行信息包含直播间在线用户列表,各种礼物排行榜,弹幕消息(可以理解为按消息维度的消息排行榜)等信息,适合使用 Redis 中的SortedSet 结构进行存储。

5.redis 设置过期时间

Redis中有个设置时间过期的功能,即对存储在 redis 数据库中的值可以设置一个过期时间。如我们一般项目中的 token 或者一些登录信息,尤其是短信验证码都是有时间限制的,按照传统的数据库处理方式,一般都是自己判断过期,这样无疑会严重影响项目性能。我们 set key 的时候,都可以给一个expire time,就是过期时间,通过过期时间我们可以指定这个 key 可以存活的时间。如果假设你设置了一批 key 只能存活1个小时,那么接下来1小时后,redis是怎么对这批key进行删除的?
定期删除+惰性删除。

定期删除:redis默认是每隔 100ms 就随机抽取一些设置了过期时间的key,检查其是否过期,如果过期就删除。注意这里是随机抽取的。为什么要随机呢?你想一想假如 redis 存了几十万个 key ,每隔100ms就遍历所有的设置过期时间的 key 的话,就会给 CPU 带来很大的负载!
惰性删除 :定期删除可能会导致很多过期 key 到了时间并没有被删除掉。所以就有了惰性删除。假如你的过期key,靠定期删除没有被删除掉,还停留在内存里,除非你的系统去查一下那个 key,才会被redis给删除掉。这就是所谓的惰性删除,也是够懒的哈!

但是仅仅通过设置过期时间还是有问题的。我们想一下:如果定期删除漏掉了很多过期 key,然后你也没及时去查,
也就没走惰性删除,此时会怎么样?如果大量过期key堆积在内存里,导致redis内存块耗尽了。怎么解决这个问题呢?

6. redis 内存淘汰机制

redis 提供 6种数据淘汰策略:

  1. volatile-lru:从已设置过期时间的数据集(server.db[i].expires)中挑选最近最少使用的数据淘汰
  2. volatile-ttl:从已设置过期时间的数据集(server.db[i].expires)中挑选将要过期的数据淘汰
  3. volatile-random:从已设置过期时间的数据集(server.db[i].expires)中任意选择数据淘汰
  4. allkeys-lru:当内存不足以容纳新写入数据时,在键空间中,移除最近最少使用的key(这个是最常用的).
  5. allkeys-random:从数据集(server.db[i].dict)中任意选择数据淘汰
  6. no-eviction:禁止驱逐数据,也就是说当内存不足以容纳新写入数据时,新写入操作会报错。这个应该没人使
    用吧!

7.redis 持久化机制(怎么保证 redis 挂掉之后再重启数据可以进行恢复)

Redis不同于Memcached的很重一点就是,Redis支持持久化,而且支持两种不同的持久化操作。Redis的一种持久化方式叫快照(snapshotting,RDB),另一种方式是只追加文件(append-only file,AOF).这两种方法各有千秋。

快照(snapshotting)持久化(RDB)
Redis可以通过创建快照来获得存储在内存里面的数据在某个时间点上的副本。Redis创建快照之后,可以对快照进行
备份,可以将快照复制到其他服务器从而创建具有相同数据的服务器副本(Redis主从结构,主要用来提高Redis性
能),还可以将快照留在原地以便重启服务器的时候使用。
快照持久化是Redis默认采用的持久化方式,在redis.conf配置文件中默认有此下配置:

AOF(append-only file)持久化
与快照持久化相比,AOF持久化 的实时性更好,因此已成为主流的持久化方案。默认情况下Redis没有开启
AOF(append only file)方式的持久化,可以通过appendonly参数开启:appendonly yes

开启AOF持久化后每执行一条会更改Redis中的数据的命令,Redis就会将该命令写入硬盘中的AOF文件。AOF文件的
保存位置和RDB文件的位置相同,都是通过dir参数设置的,默认的文件名是appendonly.aof。在Redis的配置文件中存在三种不同的 AOF 持久化方式,它们分别是:


appendfsync always   #每次有数据修改发生时都会写入AOF文件,这样会严重降低Redis的速度
appendfsync everysec #每秒钟同步一次,显示地将多个写命令同步到硬盘 appendfsync no   #让操作系统决定何时进行同步

为了兼顾数据和写入性能,用户可以考虑 appendfsync everysec选项 ,让Redis每秒同步一次AOF文件,Redis性能
几乎没受到任何影响。而且这样即使出现系统崩溃,用户最多只会丢失一秒之内产生的数据。当硬盘忙于执行写入操
作的时候,Redis还会优雅的放慢自己的速度以便适应硬盘的最大写入速度。

8.redis事务

Redis 通过 MULTI、EXEC、WATCH 等命令来实现事务(transaction)功能。事务提供了一种将多个命令请求打包,然
后一次性、按顺序地执行多个命令的机制,并且在事务执行期间,服务器不会中断事务而改去执行其他客户端的命令请求,它会将事务中的所有命令都执行完毕,然后才去处理其他客户端的命令请求。

在传统的关系式数据库中,常常用 ACID 性质来检验事务功能的可靠性和安全性。在 Redis 中,事务总是具有原子性
(Atomicity)、一致性(Consistency)和隔离性(Isolation),并且当 Redis 运行在某种特定的持久化模式下时,事务也具有持久性(Durability)

9.缓存雪崩和缓存穿透问题解决方案

缓存雪崩
缓存同一时间大面积的失效,所以,后面的请求都会落到数据库上,造成数据库短时间内承受大量请求而崩掉。 解决办法:
事前:尽量保证整个 redis 集群的高可用性,发现机器宕机尽快补上。选择合适的内存淘汰策略
事中:本地ehcache缓存 + hystrix限流&降级,避免MySQL崩掉
事后:利用 redis 持久化机制保存的数据尽快恢复缓存

缓存穿透
简介:一般是黑客故意去请求缓存中不存在的数据,导致所有的请求都落到数据库上,造成数据库短时间内承受大量请求而崩掉。
解决办法: 有很多种方法可以有效地解决缓存穿透问题,最常见的则是采用布隆过滤器,将所有可能存在的数据哈希到一个足够大的bitmap中,一个一定不存在的数据会被 这个bitmap拦截掉,从而避免了对底层存储系统的查询压力。另外也有一个更为简单粗暴的方法(我们采用的就是这种),如果一个查询返回的数据为空(不管是数据不存在,还是系统故障),我们仍然把这个空结果进行缓存,但它的过期时间会很短,最长不超过五分钟。

10.如何解决 Redis 的并发竞争 Key 问题

多个系统同时对一个 key 进行操作,但是最后执行的顺序和我们期望的顺序不同,这样也就导致了结果的不同

分布式锁(zookeeper 和 redis 都可以实现分布式锁)。(如果不存在 Redis 的并发竞争 Key 问题,不要使用分布式锁,这样会影响性能)

基于zookeeper临时有序节点可以实现的分布式锁。大致思想为:每个客户端对某个方法加锁时,在zookeeper上的与该方法对应的指定节点的目录下,生成一个唯一的瞬时有序节点。 判断是否获取锁的方式很简单,只需要判断有序节点中序号最小的一个。 当释放锁的时候,只需将这个瞬时节点删除即可。同时,其可以避免服务宕机导致的锁无法释放,而产生的死锁问题。完成业务流程后,删除对应的子节点释放锁。
在实践中,当然是从以可靠性为主。所以首推Zookeeper

11.如何保证缓存与数据库双写时的数据一致性?

你只要用缓存,就可能会涉及到缓存与数据库双存储双写,你只要是双写,就一定会有数据一致性的问题,那么你如何解决一致性问题?
一般来说,就是如果你的系统不是严格要求缓存+数据库必须一致性的话,缓存可以稍微的跟数据库偶尔有不一致的情况,最好不要做这个方案,读请求和写请求串行化,串到一个内存队列里去,这样就可以保证一定不会出现不一致的情况串行化之后,就会导致系统的吞吐量会大幅度的降低,用比正常情况下多几倍的机器去支撑线上的一个请求。

<think>嗯,我现在是一个大一计算机专业的新生,想要学习数据结构,但不知道怎么开始。首先,数据结构到底是什么呢?好像听说过数组、链表这些词,但具体有什么用呢?老师上课讲的时候,感觉有点抽象,不太明白为什么需要这些东西。 我应该从哪里开始学呢?是不是需要先掌握好C语言?因为之前学过一些C语言,但可能还不够扎实。比如指针和内存管理这些概念,是不是在数据结构里很重要?如果基础不牢的话,会不会影响学习数据结构的效果? 听说数据结构有很多种,比如栈、队列、树、图等等。这些不同的结构有什么应用场景呢?比如栈用在什么地方,队列又解决什么问题?有没有实际的例子帮助理解? 学习方法方面,是不是应该多写代码?光看书或者听课可能不够,得动手实践。但是刚开始的时候,可能会遇到很多问题,比如代码写不出来,或者调试很久都找不到错误。这时候该怎么办呢?有没有推荐的练习平台或者项目? 还有,数据结构在面试中好像很重要,特别是大公司的技术面试。那学习数据结构除了应付考试和面试,实际工作中有哪些应用呢?比如在开发软件、游戏或者做算法的时候,数据结构的作用体现在哪里? 另外,有没有好的学习资源推荐?比如书籍、在线课程或者视频教程。听说《算法导论》很有名,但可能比较难,适不适合初学者?或者有没有更入门的书籍? 还有一个问题,如何检验自己是否真正掌握了某个数据结构?是通过做题的数量,还是能够自己实现并优化代码?有没有一些标准或者方法可以评估自己的学习效果? 时间安排上,每天应该花多少时间学习数据结构?需不需要做长期的学习计划,比如每周学习一个结构,同时复习前面的内容? 可能还有一些误区需要注意,比如只注重理论不写代码,或者反过来只写代码不理解原理。怎样才能平衡理论和实践呢? 最后,数据结构和其他计算机课程有什么联系?比如操作系统、数据库、算法这些,数据结构是不是它们的基础?学好数据结构对后续学习这些课程有帮助吗?</think>学习数据结构是计算机科学的核心基础之一,掌握它能帮助你高效解决问题并深入理解计算机系统。以下是针对你的问题的分步指南: --- ### 一、为什么学数据结构? 1. **程序效率的根基** - 数据存储方式直接影响算法时间复杂度 - 例:链表($O(n)$查找) vs 哈希表($O(1)$查找) 2. **真实场景应用** - 数据库索引 → B+树 - 浏览器历史记录 → 栈 - 任务调度 → 优先队列 3. **职业发展必备** - 大厂面试必考(LeetCode题型占比超60%) - 开源项目贡献基础(如Linux内核红黑树) --- ### 二、如何高效学习? #### 阶段1:夯实基础(2-3周) 1. **C语言重点强化** - 指针操作:理解`int*** p`的多级指针 - 内存管理:手动实现`malloc`/`free` - 结构体与联合体:自定义数据结构载体 2. **核心数据结构入门** ```c // 示例:链表节点定义 typedef struct Node { int data; struct Node* next; } Node; ``` - 重点掌握:数组/链表/栈/队列 #### 阶段2:系统学习(8-10周) 1. **学习方法论** - **可视化工具**:用[Data Structure Visualizations](https://www.cs.usfca.edu/~galles/visualization/Algorithms.html)动态观察结构变化 - **手写实现**:从零实现每种结构(如AVL树旋转) - **复杂度分析**:用数学归纳法证明操作时间复杂度 2. **推荐学习顺序** | 数据结构 | 关键点 | 应用场景 | |--------------|-------------------------|---------------------| | 栈/队列 | LIFO/FIFO特性 | 函数调用栈/消息队列 | | 树 | 二叉树遍历(前/中/后序)| 文件系统目录结构 | | 图 | DFS/BFS算法 | 社交网络关系 | | 哈希表 | 冲突解决(开放寻址法) | 缓存系统 | #### 阶段3:实战进阶(持续) 1. **LeetCode刷题策略** - 按类型分类练习(如链表专题) - 经典题目举例: - 反转链表(多种解法) - 二叉树层次遍历 - Dijkstra最短路径 2. **项目实践** - 实现JSON解析器(使用树结构) - 开发简易数据库(B+树索引) - 编写游戏寻路AI(A*算法) --- ### 三、必看学习资源 1. **教材推荐** - 《数据结构(C语言版)》严蔚敏 → 国内经典教材 - 《算法(第4版)》Sedgewick → 图示丰富易理解 2. **在线课程** - 浙江大学-数据结构(慕课)→ 配套PTA练习平台 - MIT 6.006 Introduction to Algorithms → 英文字幕版 3. **工具推荐** - CLion IDE:强大的C/C++调试工具 - Valgrind:检测内存泄漏 --- ### 四、避坑指南 1. **常见误区** - ❌ 死记代码模板 → ✅ 理解设计思想 - ❌ 跳过数学证明 → ✅ 推导时间复杂度 - ❌ 忽视边界条件 → ✅ 测试空指针/极端输入 2. **调试技巧** - 使用GDB逐步跟踪链表指针 - 打印内存地址验证结构正确性 ```c printf("Node %p: data=%d, next=%p\n", node, node->data, node->next); ``` --- ### 五、与其他课程的联系 1. **操作系统** - 进程调度 → 优先队列 - 文件系统 → B树 2. **数据库** - 索引结构 → B+树 - 事务管理 → 日志队列 3. **编译原理** - 语法分析 → 栈结构 - 符号表 → 哈希表 --- ### 六、学习效果检验 1. **能力自测表** - 能否在白板手写红黑树插入逻辑 - 能否解释哈希表负载因子的影响 - 能否比较邻接矩阵与邻接表的优劣 2. **进阶挑战** - 参与ACM-ICPC竞赛 - 贡献开源项目(如Redis的跳表实现) --- ### 总结 数据结构是连接理论与实践的桥梁,建议采用“理论→手写实现→应用优化”的三段式学习法。每周投入10-15小时,坚持3个月可建立扎实基础。记住:**理解原理比记忆代码更重要**,这将为后续学习操作系统、算法等课程打下坚实基础。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值