パフォーマンスのよいプログラムの作り方を教えてください。

名寄せ処理をするにあたりパフォーマンスのよいプログラムの作り方を教えてください。
対象ﾃﾞｰﾀは金融系ﾌｧｲﾙがで100万件のﾚｺｰﾄﾞがあります。
ﾌｧｲﾙﾚｲｱｳﾄはid+名前+生年月日+電話+住所になります。
前後のﾚｺｰﾄﾞをﾏｯﾁﾝｯｸﾞさせ条件に合えば前ﾚｺｰﾄﾞのidを後ﾚｺｰﾄﾞのidに入替します。
ﾏｯﾁﾝｸﾞ条件は名前が一致and (生年月日が一致 or 電話が一致 or 住所が一致 )になります。
そのため下記sortを３回行ってからﾏｯﾁﾝｯｸﾞさせます。
sort1:名前<生年月日<電話<住所
sort2:名前<電話<生年月日<住所
sort3:名前<住所<電話<生年月日
このような方法以外にパフォーマンスのよいプログラムの作り方ありましたら教えてください。