/**
* 布隆过滤器节省空间对比
*/
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
如果觉得我的文章对你有用,请随意赞赏
扫一扫支付

