算法:对两表排序,然后对两表依次扫描,找到符合条件的结果集
sort(T1);
seort(T2);
int k=0;--for T1 index
int m=0;--for T2 index
while(true)
{
if(T1[k] match T2[m])
{
output (T1[k],T2[m]);
m++;
}
if(T1[k] less than T2[m])
{
k++
}
if(T1[k] great than T2[m])
{
m++
}
if(k==T1.counts || m==T2.counts)
{
break;
}
}
算法复杂度:outerTable.rowsCount+innerTable.rowsCount
要求:
1.两表已按照连接字段排序或排序成本较低