布隆过滤器 占用大小的预测

欣喜 Java经验 发布时间:2024-01-18 17:11:11 阅读数:9446 1
在日常开发中,我们经常使用布隆过滤器,那么布隆过滤器占用到底大不大呢?下文笔者将通过示例一一道来,如下所示
例:
 有1千万个数据
   存在的话标记1
   不存在标记为0

采用Redis的BitMap存储数据

数据初始化预热代码

redisTemplate.executePipelined(new RedisCallback<Long>() {
    @Nullable
    @Override
    public Long doInRedis(RedisConnection connection) throws DataAccessException {
        connection.openPipeline();
        for (int offset = 10000000; offset >= 0; offset--) {
            boolean value = offset % 2 == 0 ? true : false;
            connection.setBit("bloom-filter-data-1".getBytes(), offset, value);
        }
        connection.closePipeline();
        return null;
    }
});


System.out.println("数据预热完成");

数据上传完了后
  大小 1.19M 
数据大小的计算方式
计算公式:
   10000000/8/1024/1024=1.19M
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaJingYan/202401/17055696897703.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者