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

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

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


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

掃描二維碼

下載編程獅App

公眾號(hào)
微信公眾號(hào)

編程獅公眾號(hào)