Question

数据库如何快速比对 相同的纪录,前提是纪录大于10万条

两个数据库中分别有 一张 10万条记录的表,如果全部读到内存中,怎么快速查找出相同的记录,如果一条一条比较的话太慢了,数据库本身采用的是什么算法???最好能详细点,最好有点资料我可以自己看

Answer 1

第一种方法（穷举法）void findSame(Type A[], TypeB[], Type C[]){ //设数组C = A + B（当然C没必要） for(int i = 0; i < C.size(); ++i) { for(int j = i + 1; j < C.size(); ++j) { compare(); } } 时间复杂度：n^2(n^2/2 - n /2);}第二种方法void findSame(Type A[], Type B[], Type C[]){ sort(A); sort(B); for(int i = 0; i < A.size(); ++i) { //先在已排序的A中找相同记录(略) //再在已排序的B中找相同记录(二分查找) } 时间复杂度nlogn(mlogm + nlogn + m + mlogn)应该比在一个数组中快,在一个数组时间复杂度：(m + n)logn + (m + n) 那为了更快，可再划分更多的小数组,使得排序的时间降下来}

Answer 2

10万条数据不算多，很快就能比完的。我们数据库上百万的数据也是一条一条比的，不用1分钟就比出来了。

Answer 3

http://www.cnblogs.com/Spring/archive/2006/02/15/330842.html