算法:对两表排序,然后对两表依次扫描,找到符合条件的结果集

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.两表已按照连接字段排序或排序成本较低

相关文章:

  • 2022-12-23
  • 2021-07-21
  • 2021-10-23
  • 2022-12-23
  • 2022-12-23
  • 2021-09-11
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-03-02
  • 2021-07-25
  • 2021-06-29
  • 2021-12-28
相关资源
相似解决方案