tmp1
1 a
2 b
3 c
4 d
tmp2
1 x
2 y
2 z
3 z
3 y
4 x
out.txt
1 x a
2 y b
2 z b
3 z c
3 y c
4 x d
を一列目のkeyで上のように併合する。
awk '{print $0,"a"}' tmp1 > tmp1b
awk '{print $0,"b"}' tmp2 > tmp2bcat tmp1b tmp2b > tmp3
sort -k -k1.1n -k3 tmp3 > tmp3b
awk '{if($3==a){};tmp2=:}' tmp3b > out
未完成。