我有一组(x,y)64位整数的元组组成我的数据集.比方说,我有数万亿这些元组; 将数据集保存在地球上的任何机器上是不可行的.但是,将它们存储在磁盘上是非常合理的.
我有一个磁盘存储(B + -tree),允许在一个维度上快速,并发地查询数据.但是,我的一些查询依赖于这两个维度.
查询示例:
x大于或等于某个给定值的元组x尽可能小的元组,它y大于或等于某个给定值x尽可能小的元组,它y小于或等于某个给定值我发现的最好的赌注是Z阶曲线,但我似乎无法弄清楚如何根据我的二维数据集进行查询.
不可接受的解决方案包括对数据的顺序扫描,这可能太慢了.