Left Semi Join と Inner Join を試してみた - 都内で働くSEの技術的なひとりごと / Technical soliloquy of System Engineer working in Tokyo

　昨日はとても寒かったですが、今日は少し寒さも緩みましたね。出張も終わり、東京に戻ります。そしてもちろん.....新幹線で記事を書きます！
f:id:koogucc11:20160302104530j:plain

　今回名古屋出張中に二回も五十五番行きました！
tabelog.com

　ごまタンタンつけ麺美味しいです。ほとんど中毒！これにさらに全部のせが最高です！
f:id:koogucc11:20160228131815j:plain

　ゴマ坦々つけ麺の中毒になった結果、本部長になりましたー。そして.......太りましたーwww しばらくつけ麺は控えよう.....
f:id:koogucc11:20160228131219j:plain

　つけ麺のお話はここまでにして、早速試してみましょう。いつもの AdventureWorksデータベースを使用します。下記のクエリを SQL Server Management Studio で実行しましょう。

SELECT 
    *
FROM 
    Sales.SalesOrderHeader soh
WHERE 
    soh.SalesOrderID BETWEEN 43870 AND 53610 AND
    soh.SalesPersonID IN ( SELECT 
                               BusinessEntityID 
                           FROM 
                               Person.Person 
                           WHERE 
                               PersonType = 'SP' )

f:id:koogucc11:20160301073419p:plain
※実行プランは下図の通り。
f:id:koogucc11:20160301073429p:plain

　結合処理が Left Semi Join となっています。Left Semi Join は、実行プランの上部の入力の中に下部の入力に一致する行がある場合に該当する行を返します。次に、下記のクエリを SQL Server Management Studio で実行しましょう。

SELECT
    *
FROM 
    Sales.SalesOrderHeader soh
    INNER JOIN ( SELECT 
                     BusinessEntityID 
                 FROM 
                     Person.Person 
                 WHERE 
                     PersonType = 'SP') p ON
    soh.SalesPersonID = p.BusinessEntityID
WHERE 
    SalesOrderID BETWEEN 43870 AND 53610

f:id:koogucc11:20160301073730p:plain
※実行プランは下図の通り。
f:id:koogucc11:20160301073750p:plain
　
　結合処理が Inner Join となっています。Inner Join は、実行プランの上部の入力と下部の入力の結合に適合する各行を返します。運用環境で試してみましたが、Inner Join のほうが高速ですね。処理内容からしてそんなもんでしょう。あと、Anti Semi Join は、下記のようなクエリの場合に発生します。( NOT IN など)

SELECT 
    *
FROM 
    Sales.SalesOrderHeader soh
WHERE 
    soh.SalesOrderID BETWEEN 43870 AND 53610 AND
    soh.SalesPersonID NOT IN ( SELECT 
                                   BusinessEntityID 
                               FROM 
                                   Person.Person 
                               WHERE 
                                   PersonType = 'SP' )