![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Sketch
文章平均质量分 96
caoqh
这个作者很懒,什么都没留下…
展开
-
Cardinality_estimate
Cardinality estimate in short基数计数(cardinality counting)是实际应用中一种常见的计算场景,在数据分析、网络监控及数据库优化等领域都有相关需求。精确的基数计数算法由于种种原因,在面对大数据场景时往往力不从心,因此如何在误差可控的情况下对基数进行估计就显得十分重要。目前常见的基数估计算法有Linear Counting、LogLog Counting、HyperLogLog Counting及Adaptive Counting等。这几种算法都是基于概率统计理原创 2021-12-09 17:35:35 · 339 阅读 · 0 评论 -
Sketch初见之QF
目录1.Quotient filter是什么1. Algorithm description[^2]2. Example for Quotient filter3. QF与BF的比较Paper2参考链接1.Quotient filter是什么Quotient filter是一种空间利用高效的基于概率的数据结构(probabilistic data structure PDS),它可以验证一个元素是否在集合S中,使用近似成员查询滤波器(approximate member query filter AM原创 2021-12-09 17:31:22 · 312 阅读 · 0 评论 -
Sketch之初见BF
目录3.1 Sketch 数据的存储3.2 Bloom filter 数据的查询3.2.1 Bloom Filter的分析3.2.2 拓展CounterBloom Filter3.2.3 拓展Compressed Bloom Filter3.2.4 pybloom_live中BloomFilter的实现3.3 ComparisonPaper 1参考链接3.1 Sketch 数据的存储A sketch is composed of HHH hash tables of size MMMnetwork原创 2021-12-09 17:25:15 · 229 阅读 · 0 评论