【发布时间】:2015-08-02 09:26:29
【问题描述】:
我有三个整数数组(arr1、arr2、arr3)存储在三个不同的数据库(db1.table、db2.table、db3.table)中。我无法从表中检索整个数组,因为它们太大而无法将其存储到内存中。
我需要从10*n 到10*(n+1) 的索引中从n >= 0 升序排序的整个数组(数组的联合)中获取所有排序数据。我无法检索整个数组,找到它们的并集并对其进行排序。但是我可以从10*n 到10*(n+1) 以升序检索这些数组中的任何一个的排序数据。
arr1 arr2 arr3
2 5 2
43 2 234
234 2 235
23 5 234
2 10 46
1 17 456
423 233 6
2 422 46
54 23 345
...............................
有没有比愚蠢地搜索所有数组更好的算法?
【问题讨论】:
-
不能只合并各个数组的查找结果吗?
-
@OliverCharlesworth 这是主要的困难。我只是无法想象如何以正确的方式合并它们。假设我需要从排序后的数组中获取 100--110 个元素。即使我从三个数组中的任何一个中得到 100--110 个元素,我也不能只合并结果,对它们进行排序并说:这是包含我需要的结果的元素集。
-
那我一定是误会了,因为从阅读您的问题来看,这听起来正是您想要的!
-
哦,您想要在 total 数组中测量的索引范围吗?如果是这样,那么我认为没有一种聪明的方法可以实现这一点,除了流式传输所有结果,随时合并,然后选择相关的子范围。如果您正在执行许多此类查询,那么您可能会构建某种索引。
-
您是否需要从每个列表中获取元素 100 到 110,然后对其进行排序(结果是 30 个元素的列表),或者您需要对列表进行联合和排序,然后从结果列表中取出元素 100 到 110(10 个元素)?