/**
 * 布隆过滤器节省空间对比
 */
public class Test {
    public static void main(String[] args) {
//        System.out.println("a3fde5c1-af19-350b-9682-d542a4265f2a".length());
        System.out.println(
                36.0      // 一个uuid 36 个字节
                 * 8    // 每个字节 8 个 bit
                * 20672445 // 两千多万 个 uuid
                / 1024 // kb
                / 1024 // MB
                / 1024 // GB
        ); // 结果: 5.5447818338871 GB
        // 布隆过滤器:https://krisives.github.io/bloom-calculator/
        // 布隆过滤器使用:862655254 bits (105304.59 KB) 也就 102 Mb
        System.out.println(105304.59 / 1024);
    }
}

 

https://krisives.github.io/bloom-calculator/

// 布隆过滤器使用:如果再 0.000001 的错误率,30000000 个uuid 判断是否存在 需要 862655254 bits (105304.59 KB) 也就 102 Mb

 

最后修改于 2022-06-21 16:40:23
如果觉得我的文章对你有用,请随意赞赏
扫一扫支付
上一篇