91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

ES聚合學習筆記之--HyperLogLog與BloomFilter

發布時間:2020-06-12 20:24:24 來源:網絡 閱讀:2169 作者:sbp810050504 欄目:大數據

ES的聚合是其一大特色。然而出于性能的考慮, ES的聚合是以分片Shard為單位,而非Index為單位, 所以
有些聚合的準確性是需要注意的。 比如: TermAggregations.

es的基數聚合使用到了hyperloglog算法。 出于好奇,了解了一下。

在海量數據場景下, 我們通常會遇到這樣的兩個問題:

  1. 數據排重。比如在推送消息場景,消息重復對用戶是打擾, 用戶發券場景, 重復發券就是損失了。

  2. pv/uv統計。這類場景下, 對精確度要求沒必要錙銖必較。

如何高效解決這兩類問題呢?

對于數據排重, 我們可以使用布隆過濾器。java 樣列代碼如下:

BloomFilter<String> bloomFilter = BloomFilter.create(new Funnel<String>() {

            private static final long serialVersionUID = 1L;

            @Override
            public void funnel(String arg0, PrimitiveSink arg1) {

                arg1.putString(arg0, Charsets.UTF_8);
            }

        }, 1024*1024*32);

        bloomFilter.put("asdf");
        bloomFilter.mightContain("asdf");

對于計數, 我們可以使用HyperLogLog算法,ES中已經有相關的實現。

其實封裝一下,布隆過濾器也是能直接實現HyperLogLog算法的功能的。

這里遺留幾個問題,思考清楚后補充:

  1. BloomFilter跟HyperLogLog算法的原理
  2. 相同量級數據下的效率及內存消耗
  3. 各自的適用場景有哪些
向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

石屏县| 高碑店市| 神农架林区| 大邑县| 平泉县| 新乐市| 河北省| 弥渡县| 天峨县| 沭阳县| 台州市| 三台县| 安福县| 六盘水市| 卢氏县| 庄河市| 湟中县| 北宁市| 南川市| 沙河市| 台中县| 灵宝市| 林甸县| 汝城县| 红安县| 武功县| 宜宾县| 佛山市| 湖南省| 洞头县| 胶州市| 志丹县| 兴海县| 绥棱县| 合作市| 陆河县| 奉贤区| 玉树县| 怀宁县| 永川市| 丰原市|