Redis HyperLogLog

Redis在2.8.9版本中添加了HyperLogLog結構。 Redis HyperLogLog是用來做基數統計的算法,HyperLogLog的有點是,在輸入元素的數量或者體積非常非常大時,計算基數所需的空間總是固定的,並且是很小的。 在Redis裏面,每個HyperLogLog鍵只需要話費12KB內存,就可以計算接近2^64個不同元素的基數。這和計算基數時,元素越多越耗費內存就越多的集合就形成
相關文章
相關標籤/搜索