CountMinSketch是一種計(jì)數(shù)器,用來(lái)統(tǒng)計(jì)一個(gè)元素的計(jì)數(shù),它能夠以一個(gè)非常小的空間統(tǒng)計(jì)大量元素的計(jì)數(shù),同時(shí)保證高的性能及準(zhǔn)確性。與布隆過(guò)濾器類似,由于它是基于概率的,因此它所統(tǒng)計(jì)的計(jì)數(shù)是有一定概率存在誤差的,也就是可能會(huì)比真實(shí)的計(jì)數(shù)大。比如一個(gè)元素實(shí)際的計(jì)數(shù)是10,但是計(jì)算器的計(jì)算結(jié)果可能比10大。因此適合能夠容忍計(jì)數(shù)存在
www.dbjr.com.cn/article/2625...htm 2025-5-25