Redis 返回給定 HyperLogLog 的基數(shù)估算值

2018-08-03 11:05 更新
PFCOUNT key [key ...]

當(dāng)只給定一個 HyperLogLog 時,命令返回給定 HyperLogLog 的基數(shù)估算值。當(dāng)給定多個 HyperLogLog 時,命令會先對給定的 HyperLogLog 進(jìn)行并集計算,得出一個合并后的 HyperLogLog ,然后返回這個合并 HyperLogLog 的基數(shù)估算值作為命令的結(jié)果(合并得出的 HyperLogLog 不會被儲存,使用之后就會被刪掉)。 當(dāng)命令作用于單個 HyperLogLog 時, 復(fù)雜度為 O(1) , 并且具有非常低的平均常數(shù)時間。 當(dāng)命令作用于多個 HyperLogLog 時, 復(fù)雜度為 O(N) ,并且常數(shù)時間也比處理單個 HyperLogLog 時要大得多。


以上內(nèi)容是否對您有幫助:
在線筆記
App下載
App下載

掃描二維碼

下載編程獅App

公眾號
微信公眾號

編程獅公眾號