为什么Redis快?

1、最主要的原因,数据存取发生在内存中,内存IO的速度非常快。

2、Redis数据结构的选取非常合适,采用全局的链式哈希表进行存储每一个key-value,同时,Redis对于哈希扩容的处理也很高效,查询时间非常快,是趋近于O(1)的,并且当哈希桶使用个数比较多时,会进行哈希表的扩容,避免时间复杂度的增高。redis采用渐进式扩容的策略,redis中默认会有两张全局的哈希表,一开始所有的key-value都存储在第一张哈希表中,当第一张哈希表存储的元素过多。会用第二张哈希表进行扩容,然后第一张哈希表的元素重新映射到第二张哈希表中。第一张哈希表留作下一次扩容备用。

但是这样会存在一个问题,数据在迁移的过程中,是非常耗时的操作!很有可能造成业务堵塞。那redis是怎么做的呢?

redis是这么做的,每次处理一个请求,就重新映射一个哈希桶的元素到另一张哈希表中,所以这样一来,就让每个请求分摊了哈希重新映射的时间。而不会造成业务的堵塞,只是让某些用户的请求变慢了一些。同时redis维护了一个定时器,会周期性的进行数据的重新映射。

3、redis采用的网络模型是reactor模型,这种模型几乎是所有开源框架共用的一套模型。他会为每个套接字绑定一组IO处理函数,将套接字的IO处理转变为事件处理,在事件处理函数内执行IO的具体操作。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4x2q1luA-1666181704420)(C:\Users\茂\AppData\Roaming\Typora\typora-user-images\image-20220609132301006.png)]

3、redis的持久化很好的利用了fork子进程读时共享,写时复制的策略。利用这一点进行RDB持久化时,只要数据不进行更改,父子进程都利用的是相同的物理内存。

4、redis是的命令处理所以避免了数据竞争的性能消耗。

5、redis的网络IO是通过IO多路复用epoll来完成的,所以当网络数据到达时,能及时触发网络事件,进行数据的读取。

6、在新版本中,redis引入了网络IO多线程,多个线程同时进行网络IO的处理,将网络IO的解析好的数据传递给主线程,主线程负责命令的执行。

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐