我需要存储一个大的哈希集,能够包含多达大约2亿个40位值.将其存储为2亿64位值是可以接受的(尽管有2亿* 16位丢失).
要求是：
>微小的内存占用(磁盘空间不是问题,内存是)
> fast包含(long l)和add(long l)方法(比SQL快得多)
>嵌入式
>免费且没有讨厌的许可(没有Berkeley DB). LGPL很好.
>没有误报,也没有误报,所以像基于磁盘的布隆过滤器这样的东西不是我追求的
SQL不是我追求的.
因为我真的认为我更喜欢这样的事情(注意解决方案比SQL解决方案快得多)：
Google有这样的Java API吗？
基于磁盘的快速键/值对实现我只使用’key’工作吗？
或者是其他东西？
我宁愿不重新发明.
解决方法
如果您可以负担128 GB的磁盘,则每40位值可以存储一位. 然后,您可以使用随机访问文件来检查已设置的位或更改它.您不必插入任何值或维护索引.