故事：坐在我隔壁的小王问我什么是HyperLogLog
1
最近坐我隔壁的小王同志，心情真是糟透了。不但工作不顺心，被老板狠狠的批了一顿，连女朋友也跟别人跑了（Y 的让你天天在我面前秀）。
真是不可谓不惨，我都快要同情他了。
看着他萎靡又迷离的眼神，我实在不忍心，就劝他请假几天出去散散心。
临走前，我交代他，有什么紧急的事，就联系哥。
还有，不要忘了我们之间的暗号哦 ~
2
于是，小王就拖着疲惫的身躯，背着双肩背包和最新款mac，穿着他最心爱的格子衫出发了。
去哪呢，这是一个问题。平时宅在家里习惯了，想来一场说走就走的旅行还是真不容易呀。
就在小王犯难的时候。
耳机里应时地传来一句歌声：”坐上了火车去拉萨，去看那神奇的布达拉。“
额，那就去布达拉宫吧。参观一下号称世界上海拔最高的建筑，同时感受一下西藏妹子人民的热情。
3
带着对未来的憧憬，踏上旅途的小王，坐在高铁上，听着音乐，很快就进入了梦乡。
梦中他做了一个奇怪的梦，梦到自己不知怎地来到了陌生的世界。
而自己却不知身在何处，身边只有阵阵的风沙跟随。
心道，我这是到哪了，不是应该到布达拉宫了吗。
努力的向远处张望，却怎么也看不真切。
终于睁大眼睛看清了。
却发现，迎面走过来一位乘务员小姐姐，轻启红唇，对小王说，先生到站了，还请赶快准备行李下车了。
4
哦，原来是个梦啊。
心道，这该死的福报，给我搞的都快分不清自己是庄周还是蝴蝶了。
赶紧下了车，跟着大部队，走向布达拉宫的方向。
还没进到布达拉宫里边，小王就感受到了这伟大建筑的雄伟壮观。真是不虚此行啊。
不自觉的就加快了脚步，想一探究竟。
走着走着，小王却发现周围的人一个一个都不见了踪影，只留下自己形单影只。
忽然，眼前一白，再睁开眼，发现自己置身于一片山林之中。
就在小王心觉奇怪时，隐约听到远处传来一阵阵的嬉笑声和水流声。
好奇心驱使下，小王循着声音走去。隔着一片草丛，发现了让他血脉喷张的画面。
一群 x 身 x x 的仙女正在水中戏耍，一个个毫无顾忌的互相嬉闹。姣好的身材一览无余。
就在小王看的入神之际，突然听到一声大喊：谁？！
下一刻就发现他面前站着一个身穿广袖流仙裙的仙女。还未来得及反应，就感觉脑袋一沉，昏睡过去了。。。
5
也不知道过了多长时间，小王感觉好像一个世纪都过去了。睁开眼发现自己正躺在一个类似古代闺房的床上。却发现身体无论如何也是动不了一分。
透过屏风，像是听到有几个女孩子在谈话。
“怎么从来没有见过这样的人，他为什么和我们长的不太一样。“
“他到底是干什么的，为什么可以穿越结界，来到我们女儿国。一般人是做不到的。”
正在讨论间，却发现声音截然而止。然后听到整齐划一的声音，“恭迎女王陛下”。
然后，发现进来了一个仙女，拥有着绝世容颜，毫无瑕疵的脸蛋，美的不可方物。
原来这就是女儿国的国王。
女王毕竟是见过世面的人，知道小王就是传说中的男人。
然后把小王的禁锢给解除了。小王瞬间感觉身上沉重的力量消失了，浑身轻松。
6
（场景切换）
本来小王只请假了一周，但是眼看第二周就要过完了，也没再收到过小王的消息。
我也纳闷，这家伙怎么回事，旅游放松一下就好了，竟然把时间都忘了。
这还有一大堆工作，我帮他兜着呢，再不回来我就报警了啊（无奈）。
。。。
某天深夜，当我正在发奋写文章时，手机突然收到一条消息。
天王盖地虎
卧槽，这是小王给我发暗号了？
当时，我们约定只有紧急情况下才发暗号，莫非是小王遇到了什么麻烦？
于是，我赶紧对暗号，希望他不要出什么事才好。
小鸡炖蘑菇
随后，小王给我简单叙述了他这一周多的经历。如果不是星哥我经历丰富，差点都被他搞懵逼了。
下面是小王的自述：《《《
那天，我决定去布达拉宫看宫殿，不料，却走到了女儿国的宫殿。
这不要紧，关键是女儿国现在遭遇了一些事情，环境恶化，已经影响到她们的正常生活了。
为了她们的子孙后代，急需一位心地善良，心灵纯洁之人帮助她们化解危机。
其实要做的事情也很简单，就是让我和女儿国的仙女们一起双修就好了。
在女王陛下的一再恳求下，本着助人为乐的精神，我只能留下来帮她们了。
为了更快更效率的完成任务，我记录了这段时间和哪些仙女进行过双修，并把她们进行了编号。
这个好说，因为数据量目前也不大，我决定用 Redis 的 Set 集合来装填数据就可以。
set = {id1,id2,id3}
随着需要我帮助的人越来越多，我发现仙女们各自的体质也稍有不同。因此，每个人和我双修的次数也不固定。
于是，我只能修改记录方式。
用 zset 来分别记录每个人和我双修的次数，
zset = {id1: count1, id2: count2, id3: count3}
后来，仙女数量实在是太多了，以上记录方式已经行不通了，内存会爆掉的。索性我就不算了，何必给自己添麻烦呢。
但是，突然，有天我正在和一个仙女双修呢。女王陛下来到我旁边，看着我辛苦的样子（也或许是我帅气的侧颜）。发现我满脸汗水，于是用那还残留着女王香气的手帕温柔地帮我擦汗。
我能清晰的感觉到女王在我耳边吐气如兰，一双美眸扑闪扑闪地看着我。那细腻光滑、吹弹可破的脸蛋儿，就像刚剥壳的鸡蛋一样。
就在我内心波澜起伏时，女王问我，哥哥，你能估算一下现在大概有多少个仙女双修过了吗。
这下我慌了，这可怎么办呢，我可没有计算这个东东啊。
星哥，江湖救急啊。
》》》
看到这里，我真是气不打一处来，这特么合着我给你顶包，你在外边逍遥快活呢。这真不是人干的事儿啊。
我：你 Y 的，瘦弱的小身板，能经得起折腾吗？
小王： 哎呀，星哥你就不用担心我这个了。我在这天天吃好喝好的，女王还每天给我喝大补汤，我很 OK 的。你赶紧给我解决方案吧。
听到这，我气的打字的双手都在颤抖。单身狗没有人权啊，真是人比人气死人，和小王比，生活真是一个天上一个地下。
生气归生气，但谁让我是好人呢（滴，好人卡），就好事做到底吧。
7
我：那个，你可以用 HyperLogLog 啊，它的键只需要花费 12K 的内存，就可以计算 2^64 个不同元素的基数。这样就大大节省你的内存了。
小王：HyperLogLog 是什么鬼，没听说过啊？还有，你说的基数是什么意思呢？
我： HyperLogLog 是用来做基数统计的一种算法。当输入元素的数量越来越大时，它所占用的空间却是固定的。这是和集合的不同点，集合是元素越多，占用空间越大。
基数很好理解，就比如说有一个数据集存储了每个仙女每次双修的编号 {1, 3, 5, 8, 3, 5, 9}，那么去除重复元素后的基数集就是 {1, 3, 5, 8, 9}，基数就是它的个数，这里就是 5 ，代表有 5 个仙女和你一起双修过了。
因为你关心的是有多少个仙女和你双修过，不关心具体都是谁。
小王：这个听起来好像很牛批的样子，那我怎么使用呢？
我：你可以使用 pfadd 命令添加元素，命令格式：pfadd key element [element ...]，例如，我添加三个仙女，pfadd fairy_practice id1 id2 id3。
当计算基数时，就可以用 pfcount 命令，格式：pfcount key [key ...]。如果 key 为一个，计算的是这个 HyperLogLog 的近似基数。如果 key 为多个，就可以计算它们的近似基数和。
注意，这里的基数计算是一个估算值，并不是一个准确的值。
HyperLogLog 只会根据输入的元素计算基数，而不会存储元素本身。这是和集合的另外一个不同点，集合会存储每个输入的元素。
所以，你用 pfcount fairy_practice 就满足要求了。因为女王不就让你计算一个大概值吗，而且也没有让你说出仙女的具体名字啊。
小王：卧槽，这个真是太神奇了。星哥你可是帮了我大忙了。等我忙完这阵子，回去就给你带女儿国的特产哈。
我：我去你大 x 的。女儿国能有什么特产，不都是仙女么，你能给我带来几个仙女吗？
小王：。。。（好像不能）
听到这，我真是要被气死了，真是岂有此理，太敷衍我了。
气的我一下子就把电脑给合上了。
天马行空无厘头，vx搜「星哥聊编程」
