Count-Min Sketch 算法,解决大数据统计难题
Count-Min Sketch 算法,解决大数据统计难题如果老板让你统计一个实时的数据流中元素出现的频率,并且准备随时回答某个元素出现的频率,不需要的精确的计数,那该怎么办?直觉告诉我们可能需要一个巨大的 HashMap 来统计各个元素的出现频率,但由于不同的元素的个数可能非常大,以至于是个天文数字,要求的内存可能会非常大,从而不切实际。同时,又要求我们实时计算,实时回答,当HashMa...
转载
2018-09-11 14:57:53 ·
2077 阅读 ·
0 评论