Hi,
 
I have two sorted files with million of lines to join together, I am sure of that there are at least 1/3 keys in two files are the same, but no even one key joined together.  there's no such situation within small files. 
 
Michael Wu