Microsoft SQL Server version 6.5 以前にはレコードの結合を行うテクニックとしてネスト化ループ結合だけを実装していましたが、SQL Server 7.0 ではハッシュとソートベースのアルゴリズムを実装しています。
support.microsoft.com