redis HyperLogLog 結構

Redis HyperLogLog 是用來做基數(shù)統(tǒng)計的算法揩晴,它的優(yōu)點是 在輸入元素的數(shù)量或者體積非常大時搔预,計算基數(shù)所需的空間總是固定的且很小的灵疮。

每個 HyperLogLog 鍵只需要花費12KB內存叽讳,就可以計算接近 2的64次方個不同元素的基數(shù)褒脯。

HyperLogLog 只會根據輸入元素來計算基數(shù)便瑟,不會儲存輸入元素本身。

(1)什么是基數(shù)番川?

一個集合中不重復元素的個數(shù)到涂。

例如: 數(shù)據集{1,3,5,7,5,7,8} ,它的基數(shù)集為 {1,3,5,7,8} , 基數(shù)為5

(2)php redis HyperLogLog 操作示例

1. pfAdd - 添加指定元素到 HyperLogLog 中

//成功時返回1颁督,失敗返回0
$redis->pfAdd('pkey', [1,3,5,7,5,7,8]);

2. pfCount - 返回給定 HyperLogLog 的基數(shù)估算值

// 成功時返回基數(shù)践啄; 如果鍵不存在返回0
$count = $redis->pfCount('pkey');

3. pfMerge - 將多個 HyperLogLog 合并為一個 HyperLogLog

$redis->pfAdd('pkey2', [1,3,5,7,5,7,8]);// 5
$redis->pfAdd('pkey3', [11,12,13,14,15]); // 5

$redis->pfMerge('pk', ['pkey', 'pkey2', 'pkey3']);
$count = $redis->pfCount('pk'); // 返回10

(3)應用場景

用于計算日活、7日活沉御、3月活

思路:

    使用 `pfAdd` 命令把 ip 信息(或用戶id)按天添加入 Redis HpyerLogLog 中屿讽,計算某一天的日活時 執(zhí)行`pfCount` 操作就可以了。

每個月的第一天執(zhí)行 pfMerge 將上一個月的所有數(shù)據合并成一個 HyperLogLog

參考資源:

https://www.runoob.com/redis/redis-hyperloglog.html

https://zhuanlan.zhihu.com/p/58358264

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末吠裆,一起剝皮案震驚了整個濱河市伐谈,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌试疙,老刑警劉巖诵棵,帶你破解...
    沈念sama閱讀 212,080評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異祝旷,居然都是意外死亡非春,警方通過查閱死者的電腦和手機柱徙,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,422評論 3 385
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來奇昙,“玉大人护侮,你說我怎么就攤上這事〈⒛停” “怎么了羊初?”我有些...
    開封第一講書人閱讀 157,630評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長什湘。 經常有香客問我长赞,道長,這世上最難降的妖魔是什么闽撤? 我笑而不...
    開封第一講書人閱讀 56,554評論 1 284
  • 正文 為了忘掉前任得哆,我火速辦了婚禮,結果婚禮上哟旗,老公的妹妹穿的比我還像新娘贩据。我一直安慰自己,他們只是感情好闸餐,可當我...
    茶點故事閱讀 65,662評論 6 386
  • 文/花漫 我一把揭開白布饱亮。 她就那樣靜靜地躺著,像睡著了一般舍沙。 火紅的嫁衣襯著肌膚如雪近上。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,856評論 1 290
  • 那天拂铡,我揣著相機與錄音壹无,去河邊找鬼。 笑死感帅,一個胖子當著我的面吹牛斗锭,可吹牛的內容都是我干的。 我是一名探鬼主播留瞳,決...
    沈念sama閱讀 39,014評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼骚秦!你這毒婦竟也來了她倘?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 37,752評論 0 268
  • 序言:老撾萬榮一對情侶失蹤作箍,失蹤者是張志新(化名)和其女友劉穎硬梁,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體胞得,經...
    沈念sama閱讀 44,212評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡荧止,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,541評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片跃巡。...
    茶點故事閱讀 38,687評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡危号,死狀恐怖,靈堂內的尸體忽然破棺而出素邪,到底是詐尸還是另有隱情外莲,我是刑警寧澤,帶...
    沈念sama閱讀 34,347評論 4 331
  • 正文 年R本政府宣布兔朦,位于F島的核電站偷线,受9級特大地震影響,放射性物質發(fā)生泄漏沽甥。R本人自食惡果不足惜声邦,卻給世界環(huán)境...
    茶點故事閱讀 39,973評論 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望摆舟。 院中可真熱鬧亥曹,春花似錦、人聲如沸盏檐。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,777評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽胡野。三九已至材失,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間硫豆,已是汗流浹背龙巨。 一陣腳步聲響...
    開封第一講書人閱讀 32,006評論 1 266
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留熊响,地道東北人旨别。 一個月前我還...
    沈念sama閱讀 46,406評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像汗茄,于是被迫代替她去往敵國和親秸弛。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,576評論 2 349

推薦閱讀更多精彩內容