0


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

开课开课~

                            ![](https://img-blog.csdnimg.cn/192f7bd296144d94ad0708f23a0a5009.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6Z-z6ZiZ5pav5ZCs,size_15,color_FFFFFF,t_70,g_se,x_16)

面试官:为什么项目中用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已经开始使用多线程了,也大大的提高了速度。

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


本文转载自: https://blog.csdn.net/cnnlkj/article/details/122943571
版权归原作者 音阙斯听 所有, 如有侵权,请联系我们删除。

“面试官问我为什么Redis这么快,我.......”的评论:

还没有评论