什么是巨大的布尔（0/1） - 仅数据的良好存储

Question

我需要存储数万亿随机访问的真/假位。一种自然的方式是拥有巨大的mem-mapped文件，并使用一些业务逻辑在其上构建服务（例如，给定索引，返回true / false）。是否存在类似的东西？仅限开源？谢谢！

Answer 1

您可以通过将数据分块为较小的部分来使用任何旧数据库。例如，在RDBMS中使用binary(128)。块必须足够大才能隐藏每行开销。