面试官问我为什么Redis这么快，我.......

开课开课~

                                

面试官：为什么项目中用Redis?

我：当然是因为Redis好啊

面试官：emmm.....那Redis哪里好?

我：因为Redis快啊。

面试官：（这小伙子有点彪啊...）那为什么Redis快呢

我：（嗨，你早点问 为什么Redis快不就行了,ok~ show time）.........

NO.1 基于内存实现

基于内存是什么意思，内存直接由CPU控制，享受与CPU通信的最佳宽带，好比你用的是V8发动机，而别人却是1.5L自吸，速度上面懂得都懂。

NO.2 高效的数据结构

①动态字符串 

Redis 中用一个 len 字段记录当前字符串的长度。想要获取长度只需要获取 len 字段即可

②双端链表 

列表 List 更多是被当作队列或栈来使用的。队列和栈的特性一个先进先出，一个先进后出。双端链表很好的支持了这些特性。

③压缩链表  

如果在一个链表节点中存储一个字节。那么对应的就要保存头节点，前后指针等额外的数据，这样就浪费了空间，同时由于反复申请与释放也容易导致内存碎片化。这样内存的使用效率就太低了。压缩链表经过特殊编码，专门为了提升内存使用效率设计的。所有的操作都是通过指针与解码出来的偏移量进行的。

④字典

Redis 作为 K-V 型数据库，所有的键值都是用字典来存储的。通过某个 key 可以直接获取到对应的value。

⑤跳跃表

跳跃表在链表的基础上增加了多级索引来提升查找效率。

 跳跃表每一层都有一条有序的链表，最底层的链表包含了所有的元素。这样跳跃表就可以支持在 O(logN) 的时间复杂度里查找到对应的节点。

NO.3 数据编码

String：存储数字的话，采用int类型的编码，如果是非数字的话，采用 raw 编码；

List：字符串长度及元素个数小于一定范围使用 ziplist 编码，任意条件不满足，则转化为 linkedlist 编码；

Hash：hash 对象保存的键值对内的键和值字符串长度小于一定值及键值对；

Set：保存元素为整数及元素个数小于一定范围使用 intset 编码，任意条件不满足，则使用 hashtable 编码；

Zset：zset 对象中保存的元素个数小于及成员长度小于一定值使用 ziplist 编码，任意条件不满足，则使用 skiplist 编码。

NO.4 线程模型

I/O多路复用模型

• I/O ：网络 I/O

• 多路：多个 TCP 连接

• 复用：共用一个线程或进程

• IO多路复用其实就是一种同步IO模型，它实现了一个线程可以监视多个文件句柄；一旦某个文件句柄就绪，就能够通知应用程序进行相应的读写操作；而没有文件句柄就绪时,就会阻塞应用程序，交出cpu。

多路I/O复用技术可以让单个线程高效的处理多个连接请求，而Redis使用用epoll作为I/O多路复用技术的实现。并且，Redis自身的事件处理模型将epoll中的连接、读写、关闭都转换为事件，不在网络I/O上浪费过多的时间。

工作场景中,一般都是多个客户端连接 Redis，然后各自发送命令至 Redis 服务器，最后服务端处理这些请求返回结果。Redis 应对大量请求使用 I/O 多路复用程序同时监听，再将这些事件推送到一个队列里执行再返回给客户端。

NO.5 单线程？

为什么打个问号... 这个其实不能作为Redis为什么快的理由，一个这么强大的工具，谁又能拒绝多线程呢。单线程是Redis的遗留问题（可能因为当初单线程开发比较简单吧）

Redis6.0已经开始使用多线程了，也大大的提高了速度。

下课下课.......................