Java：基于磁盘的快速哈希集

发布时间：2020-12-15 00:53:34 所属栏目：Java 来源：网络整理

导读：我需要存储一个大的哈希集,能够包含多达大约2亿个40位值.将其存储为2亿64位值是可以接受的(尽管有2亿* 16位丢失). 要求是：微小的内存占用(磁盘空间不是问题,内存是) fast包含(long l)和add(long l)方法(比SQL快得多) 嵌入式免费且没有讨厌的许可(没有Berk

我需要存储一个大的哈希集,能够包含多达大约2亿个40位值.将其存储为2亿64位值是可以接受的(尽管有2亿* 16位丢失).

要求是：

>微小的内存占用(磁盘空间不是问题,内存是)
> fast包含(long l)和add(long l)方法(比SQL快得多)
>嵌入式
>免费且没有讨厌的许可(没有Berkeley DB). LGPL很好.
>没有误报,也没有误报,所以像基于磁盘的布隆过滤器这样的东西不是我追求的

SQL不是我追求的.

因为我真的认为我更喜欢这样的事情(注意解决方案比SQL解决方案快得多)：

Fast disk-based hashtables?

Google有这样的Java API吗？

基于磁盘的快速键/值对实现我只使用’key’工作吗？

或者是其他东西？

我宁愿不重新发明.

解决方法

如果您可以负担128 GB的磁盘,则每40位值可以存储一位. 然后,您可以使用随机访问文件来检查已设置的位或更改它.您不必插入任何值或维护索引.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!