redis
文章平均质量分 57
Redis相关的学习
达不溜Q
如果没有奇迹,那就去创造一个!
展开
-
简单实现一个布隆过滤器
Bloom_filter1.项目描述: 实现一个简单的布隆过滤器2.布隆过滤器简介:布隆过滤器是一个非常神奇的数据结构,通过它我们可以非常方便地判断一个给定数据是否存在于海量数据中3.特点:有一定误差,如果判定在,小概率可能不在;如果判定不在,那么一定不在;4.常见使用场景:网页黑名单系统垃圾邮件过滤系统爬虫的网址判重系统解决redis缓存穿透问题5.布隆过滤器的判断流程:当一个元素加入布隆过滤器中的时候,会进行如下操作:使用布隆过滤器中的哈希函数对元素值进行计算,原创 2021-04-20 19:25:43 · 343 阅读 · 0 评论 -
redis单线程模型
1.解释:redis 内部使用文件事件处理器 file event handler,这个文件事件处理器是单线程的,所以 redis 才叫做单线程的模型。它采用 IO 多路复用机制同时监听多个 socket,根据 socket 上的事件来选择对应的事件处理器进行处理。2.文件事件处理器的结构包含 4 个部分:多个 socket IO 多路复用程序 文件事件分派器 事件处理器(连接应答处理器、命令请求处理器、命令回复处理器3.模型4.上图运作解释:多个 socket 可能会并发.原创 2020-12-09 14:16:55 · 418 阅读 · 0 评论