- 博客(2)
- 收藏
- 关注
原创 Bloom filter推荐工程中的简单应用
目录 背景 bloom简介 bloom原理 工程应用 场景 方案 实现 背景 推荐工程业务中存在“过滤”的场景。例如从召回源获取到的数据需要过滤掉曝光过、点击过的数据,即判断一个数据是否在曝光、点击的集合中。 一般想到的是将集合中所有元素保存起来,然后通过比较确定。链表、树、散列表(又叫哈希表,Hash table)等等数据结构都是这种思路,存储位置要么是磁盘,要么是内存。很多时候要么是以时间换空间,要么是以空间换时间。 ...
2021-10-15 08:18:14 344
原创 redis变慢问题分析与优化
一、为什么这么快? Redis使用单线程模型会达到每秒万级别的处理能力呢?可以将其归结为三点: 纯内存访问,Redis将所有数据放在内存中,内存的响应时长大约为100纳秒,这是Redis达到每秒万级别访问的重要基础。 非阻塞I/O,Redis使用epoll作为I/O多路复用技术的实现,再加上Redis自身的事件处理模型将epoll中的连接、读写、关闭都转换为事件,不在网络I/O上浪费过多的时间。 单线程避免了线程切换和竞态产生的消耗。 单线程会有一个问题:对于每个命令的执行时
2021-10-15 07:40:11 1841
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人