一个有关大容量数据检索的算法设计问题

Question

如果A是升序的,那么就能用二分法来定位.就不会A*B次,而是[B*log2A]次.如果B也是有序的,那么这个比较范围就可以更小了,因为假定知道了b1的在A中的位置x1,b2就肯定在A中的x1之后....,下一次就对x1处到A的结束处进一步比较.另外比较还以从两头同时来进行.所以关键是你的A,B的附加特征条件将决定有效的比较次数.

Answer 1

jazzrabbit,您的观点非常精彩，这一点我也考虑到了，可能我的问题不是很清晰的提出来了，一次从硬盘中读出的数据可能在90k左右，要对B进行排序可能是一件并不容易的事，同时，怎样把
C（A-B）确定下来，在数据需要硬盘中介的时候，也是我的问题所在。