
获得徽章 0
赞了这篇沸点
赞了这篇沸点
4
14
赞了这篇沸点
赞了这篇沸点
布隆过滤器是一个大型的bitmap加上几个不一样的无偏hash函数(无偏就是能够把元素的hash值计算的比较均匀)。它可以用于检索一个元素是否在一个集合中。
它的优点是空间效率和查询时间好,缺点是有一定的误判率和删除困难。误判可以通过建立白名单解决。(误判指的是把不属于的判断为属于,绝不会把属于的判断为不属于。)
应用:网页URL去重、垃圾邮件的判别、集合重复元素的判别、redis查询加速、防止缓存穿透。
Redis官方在4.0版本提供了插件功能以及布隆过滤器插件。
使用命令:bf.add、bf.madd、bf.exists、bf.reserve
经验:使用时不要让实际元素远大于初始化大小,当实际元素开始超出初始化大小时,应该对布隆过滤器进行重建,分配更大size的过滤器,再将所有的历史元素批量add进去。
有现成的网站的布隆计算器可以用来计算所需空间。
它的优点是空间效率和查询时间好,缺点是有一定的误判率和删除困难。误判可以通过建立白名单解决。(误判指的是把不属于的判断为属于,绝不会把属于的判断为不属于。)
应用:网页URL去重、垃圾邮件的判别、集合重复元素的判别、redis查询加速、防止缓存穿透。
Redis官方在4.0版本提供了插件功能以及布隆过滤器插件。
使用命令:bf.add、bf.madd、bf.exists、bf.reserve
经验:使用时不要让实际元素远大于初始化大小,当实际元素开始超出初始化大小时,应该对布隆过滤器进行重建,分配更大size的过滤器,再将所有的历史元素批量add进去。
有现成的网站的布隆计算器可以用来计算所需空间。
展开
1
1
赞了这篇沸点
赞了这篇文章
赞了这篇沸点
去年大概这个时间,买了辆电动车,70V,超长续航,又失眠严重,翻来覆去睡不着,索性就注册了美团的兼职配送。
我一般是从晚上9点后到凌晨4点接单的,虽然地处郊区,但是订单还是一波一波的来,烧烤占了一半以上。
陆陆续续的跑了有10天时间,文中的各种问题,我几乎都遇到过。
期间最大的问题就是配送单的衔接压力,几乎让人没有喘息的时间!
往往拿到餐配送那一刻,系统已经推送接下来的2-3单了,凌晨12点后订单陡然增多,我手上最多的时候堆积着6单待取餐,最迟的配送是1.5h内送达。
所以,如果不逆行,超时是大概率事件,如果不超速,按照限速的规定骑行,几乎所有的订单都无法按时配送。(我看到过配送员微信照片背景是“王兴,我儿子”,经常见到有人在群里发个很短的语音,“草,又超了”)
我不知道有多少顾客在乎那几十分钟的等餐时间,在我超时的那些订单里,几乎没有人责难我。唯二的两单是,一个在小区迷路,一直找不到楼栋,一个因为忘记帮忙买饮料,被一个在医院住院的妈妈给说了一句。
在上海这些年,点过的外卖少说也有2000单,好像我从来就没对配送时效真的在乎过,哪怕嘴上说"哇,我等了好久",也没真的去责怪配送员。
世人慌慌张张,不过为碎银几两
在所有的能选择的范围内,选择善良,至少心里宁静平和,希望所有人都能这样。
我一般是从晚上9点后到凌晨4点接单的,虽然地处郊区,但是订单还是一波一波的来,烧烤占了一半以上。
陆陆续续的跑了有10天时间,文中的各种问题,我几乎都遇到过。
期间最大的问题就是配送单的衔接压力,几乎让人没有喘息的时间!
往往拿到餐配送那一刻,系统已经推送接下来的2-3单了,凌晨12点后订单陡然增多,我手上最多的时候堆积着6单待取餐,最迟的配送是1.5h内送达。
所以,如果不逆行,超时是大概率事件,如果不超速,按照限速的规定骑行,几乎所有的订单都无法按时配送。(我看到过配送员微信照片背景是“王兴,我儿子”,经常见到有人在群里发个很短的语音,“草,又超了”)
我不知道有多少顾客在乎那几十分钟的等餐时间,在我超时的那些订单里,几乎没有人责难我。唯二的两单是,一个在小区迷路,一直找不到楼栋,一个因为忘记帮忙买饮料,被一个在医院住院的妈妈给说了一句。
在上海这些年,点过的外卖少说也有2000单,好像我从来就没对配送时效真的在乎过,哪怕嘴上说"哇,我等了好久",也没真的去责怪配送员。
世人慌慌张张,不过为碎银几两
在所有的能选择的范围内,选择善良,至少心里宁静平和,希望所有人都能这样。
展开
25
25