Skip to content

Commit

Permalink
redis 源码阅读计划;新文件:redis 面试题、shell 常用命令等
Browse files Browse the repository at this point in the history
  • Loading branch information
he3210 committed Mar 2, 2019
1 parent 4bf0d7c commit 5085faf
Show file tree
Hide file tree
Showing 12 changed files with 334 additions and 8 deletions.
3 changes: 3 additions & 0 deletions about.org
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
#+TITLE: About

Nothing
3 changes: 2 additions & 1 deletion index.org
Original file line number Diff line number Diff line change
Expand Up @@ -10,6 +10,7 @@ display: none
</style>
#+END_EXPORT

- [[./shell notebook/touch bar + bettertouchtool + shell 一键优化工作流程.org][touch bar + shell 一键优化工作流程]]
- [[./emacs notebook/搭建我的笔记系统.org][搭建我的笔记系统]]
- [[./emacs notebook/org-mode gtd.org][我的 GTD 系统]]
- [[./redis notebook/redis源码阅读计划.org][redis 源码阅读计划]]
- [[./shell notebook/touch bar + bettertouchtool + shell 一键优化工作流程.org][touch bar + shell 优化工作流程]]
2 changes: 1 addition & 1 deletion others notebook/ssh key 登陆远程.org
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

* 生成 public_key 和 private_key
#+BEGIN_SRC shell
$ ssh-keygen -t rsa -C "[email protected]
$ ssh-keygen -t rsa -C "[email protected]"
#+END_SRC

会生成 2 个文件
Expand Down
1 change: 1 addition & 0 deletions qu/qu.org
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
#+TITLE: 私人笔记

- [[./ShadowsocksR.org][ShadowsocksR 配置]]
- [[./redis 面试题.org][redis 面试题]]
69 changes: 69 additions & 0 deletions qu/redis 面试题.org
Original file line number Diff line number Diff line change
@@ -0,0 +1,69 @@
#+TITLE: redis 面试题

* Redis 有哪些数据结构?

字符串 String、字典 Hash、列表 List、集合 Set、有序集合 SortedSet。

如果你是 Redis 中高级用户,还需要加上下面几种数据结构 HyperLogLog、Geo、Pub/Sub。

如果你说还玩过 Redis Module,像 BloomFilter,RedisSearch,Redis-ML

* 使用过 Redis 分布式锁么,它是什么回事?

使用命令:SETNX key value 和 EXPIRE key seconds

追问:如果在 setnx 之后执行 expire 之前进程意外 crash 或者要重启维护了,那会怎么样?

使用命令:SET key value [EX seconds] [PX milliseconds] [NX|XX]

例如:
#+BEGIN_EXAMPLE
SET test_key "hello" EX 60 NX
SET test_key "hello" PX 60000 NX
#+END_EXAMPLE

* Redis 里有 1 亿个 key,其中 10w 个 key 以某个固定前缀开头,将它们找出来

使用命令:keys pattern

追问:如果这个 redis 正在给线上的业务提供服务,那使用 keys 指令会有什么问题?

这个时候你要回答 redis 关键的一个特性:redis 的单线程的。keys 指令会导致线程阻塞一段时间,线上服务会停顿,直到指令执行完毕,服务才能恢复。这个时候可以使用 scan 指令,scan 指令可以无阻塞的提取出指定模式的 key 列表,但是会有一定的重复概率,在客户端做一次去重就可以了,但是整体所花费的时间会比直接用 keys 指令长。

* 使用过 Redis 做异步队列么,你是怎么用的?

一般使用 list 结构作为队列,rpush 生产消息,lpop 消费消息。当 lpop 没有消息的时候,要适当 sleep 一会再重试。

如果对方追问可不可以不用 sleep 呢?list 还有个指令叫 blpop,在没有消息的时候,它会阻塞住直到消息到来。

如果对方追问能不能生产一次消费多次呢?使用 pub/sub 主题订阅者模式,可以实现 1:N 的消息队列。

如果对方追问 pub/sub 有什么缺点?在消费者下线的情况下,生产的消息会丢失,得使用专业的消息队列如 rabbitmq 等。

如果对方追问 redis 如何实现延时队列?我估计现在你很想把面试官一棒打死如果你手上有一根棒球棍的话,怎么问的这么详细。但是你很克制,然后神态自若的回答道:使用 sortedset,拿时间戳作为 score,消息内容作为 key 调用 zadd 来生产消息,消费者用 zrangebyscore 指令获取 N 秒之前的数据轮询进行处理。

* 如果有大量的 key 需要设置同一时间过期,一般需要注意什么?

如果大量的 key 过期时间设置的过于集中,到过期的那个时间点,redis 可能会出现短暂的卡顿现象。一般需要在时间上加一个随机值,使得过期时间分散一些。

* Redis如何做持久化的?

bgsave 做镜像全量持久化,aof 做增量持久化。因为 bgsave 会耗费较长时间,不够实时,在停机的时候会导致大量丢失数据,所以需要 aof 来配合使用。在 redis 实例重启时,会使用 bgsave 持久化文件重新构建内存,再使用 aof 重放近期的操作指令来实现完整恢复重启之前的状态。

对方追问那如果突然机器掉电会怎样?取决于 aof 日志 sync 属性的配置,如果不要求性能,在每条写指令时都 sync 一下磁盘,就不会丢失数据。但是在高性能的要求下每次都 sync 是不现实的,一般都使用定时 sync,比如 1s1 次,这个时候最多就会丢失 1s 的数据。

对方追问 bgsave 的原理是什么?你给出两个词汇就可以了,fork 和 cow。fork 是指 redis 通过创建子进程来进行 bgsave 操作,cow 指的是 copy on write,子进程创建后,父子进程共享数据段,父进程继续提供读写服务,写脏的页面数据会逐渐和子进程分离开来。

* Pipeline 有什么好处,为什么要用 pipeline?

可以将多次 IO 往返的时间缩减为一次,前提是 pipeline 执行的指令之间没有因果相关性。使用 redis-benchmark 进行压测的时候可以发现影响 redis 的 QPS 峰值的一个重要因素是 pipeline 批次指令的数目。

* Redis 的同步机制了解么?

Redis 可以使用主从同步,从从同步。第一次同步时,主节点做一次 bgsave,并同时将后续修改操作记录到内存 buffer,待完成后将 rdb 文件全量同步到复制节点,复制节点接受完成后将 rdb 镜像加载到内存。加载完成后,再通知主节点将期间修改的操作记录同步到复制节点进行重放就完成了同步过程。

* 是否使用过 Redis 集群,集群的原理是什么?

Redis Sentinal 着眼于高可用,在 master 宕机时会自动将 slave 提升为 master,继续提供服务。

Redis Cluster 着眼于扩展性,在单个 redis 内存不足时,使用 Cluster 进行分片存储。
1 change: 1 addition & 0 deletions redis notebook/redis.org
Original file line number Diff line number Diff line change
@@ -1,5 +1,6 @@
#+TITLE: redis 笔记

- [[./redis相关资料.org][redis 相关资料]]
- [[./redis源码难点:字典的遍历dictScan.org][redis 源码难点:字典的遍历 dictScan]]
- [[../algorithm notebook/skiplist 跳表.org][skiplist 跳表]]
- [[./redis源码阅读计划.org][redis 源码阅读计划]]
Loading

0 comments on commit 5085faf

Please sign in to comment.