Для такого рода работы join
очень полезен. При использовании соединения имейте в виду, что оба файла сортируются по столбцам, которые идентичны в обоих файлах.
Вот решение
sort -o file1 file1 #sort and save content of file1
sort -o file2 file2 #sort and save content of file2
join file1 file2