我在印度孟买、金奈和班加罗尔的AWS峰会(下周)。一如既往地在印度,我有一个令人惊叹的时间,活动是拥挤的,参与者非常热情和渴望学习,客户非常感激和食物是惊人的。.

这周的阅读是由一张纸条引起的。马特·伍德谁深入到Bloom过滤器数据结构的深入分析米迦勒尼尔森关于他的数据驱动的智能博客.我喜欢概率数据结构,Bloom滤波器具有可能的假阳性的独特性质,但没有假阴性。它们已经被应用在许多网络设备、网络协议和分布式应用程序中。我以前见过吗?需要能够在非常大的规模经营。.

为什么Bloom滤波器工作的方式Michael Nielsen,数据驱动情报,九月262012

2000对原始Bloom滤波器的改进计数布隆过滤器作为摘要缓存协议的一部分发布。在计数花朵过滤器时,对集合的删除可以更容易地应用。.

一种可扩展的广域网缓存共享协议,李范,Pei Cao,Jussara Almeida,Anrei Broder,IEEE/ACM网络上的交易,8(3):181-932000。.

评论

博客评论迪斯科