而 HyperLogLog 在 Redis 中每個鍵占用的內(nèi)容都是 12K,理論存儲近似接近 2^64 個值,不管存儲的內(nèi)容是什么,它一個基于基數(shù)估算的算法,只能比較準(zhǔn)確的估算出基數(shù),可以使用少量固定的內(nèi)存去存儲并識別集合中的唯一元素。而且這個估算的基數(shù)并不一定準(zhǔn)確,是一個帶有 0.81% 標(biāo)準(zhǔn)錯誤的近似值。
www.dbjr.com.cn/article/1363...htm 2025-5-29