处理数十亿条信息的存储？

Question

如果我需要一个包含billion+对象的数据库，并且我需要在任何时候立即(或几乎立即)访问数据库中的任何项，那么最好的解决方案是什么？

该数据库将以大约每秒1000个请求的速度被查询。数据库中的行几乎是不相关的，因此不需要是关系的。

如果你好奇为什么，它是用来模拟移动元素的。

我在想一些东西，比如Cassandra的几个负载均衡集群，通过负载均衡的web服务器集群进行访问。

钱是一个因素，所以越便宜越好。对软件或工具没有限制，但它必须是开源的。

只是在寻找一个数据库解决方案，它可以很好地处理大量用户的大量数据(根本不需要是关系型的)。

它必须处理冗余和故障。

只要一个高层次的想法把我带到正确的方向上就太好了。

Answer 1

要考虑的一个选项是将您的3D坐标映射到space-filling curve上，有效地将一个点表示为单个值。然后，您可以运行Cassandra的范围查询来获取某个区域中的点。

我以前见过在2D空间中实现这一点，我相信这在3D空间中也是可能的。

Answer 2

由于您需要能够有效地获取3D间隔内的所有对象(X_min <= X_obj <= X_max & Y_min <= Y_obj <= Y_max & Z_min <= Z_obj <= Z_max)，我不确定像Cassandra这样的键值存储是否适合您。看一看MongoDB可能也是值得的，因为我相信它允许您索引多个字段并基于时间间隔进行查询。