CASE式を書くと実行計画では早くなったが実際の処理速度は遅くなった

Question

前提・実現したいこと

あるクエリの性能改善を行ったさい、
実行計画ではIndex Scan → Index Scan + Key lookup程度には推定コストと推定行数が下がっているのに、
画面操作によりクエリをプロファイラで確認するとTable Scanかというくらい両者とも上がることがありました。

実行計画では早くなるのに、実際の画面操作だと遅くなる原因を知りたいです。

質問のタイトルには「CASE式～」とありますが、CASE式が直接の原因かは不明です。
また、私はこういう場合にCASE式を使うと早くなると考えているのですが、間違っていたら教えてください。。

該当のソースコードが曖昧なため、
「もしかして」レベルでも良いので心当たりあれば教えてくださると幸いです。

該当のソースコード

SELECT
    ...
    FROM
        FUGA
    WHERE
        (@hoge0 == ''
            OR @hoge1 is Null
            OR FUGA.name = @hoge2)
        AND
        (@foo0== ''
            OR @foo1 is Null
            OR FUGA.age = @foo2)
        AND
            ...

↓

SELECT
    ...
    FROM
        FUGA
    WHERE
        1 = 
            CASE
                WHEN FUGA.name = @hoge2
                    THEN 1
                WHEN @hoge0 == ''
                    THEN 1
                WHEN @hoge1 is Null
                    THEN 1
                ELSE
                    0
            END
        AND
        1 = 
            CASE
                WHEN FUGA.name = @foo2
                    THEN 1
                WHEN @foo0== ''
                    THEN 1
                WHEN @foo1 is Null
                    THEN 1
                ELSE
                    0
            END
        AND
            ...

補足情報（FW/ツールのバージョンなど）

• SQL Server

Answer 1

クエリの生成を条件分岐することで
問題を解決できました。
質問が解決したわけではないですが、
回答ありがとうございます。

Answer 2

caseで項目の比較について分岐させるようにする場合、少なくとも式の片側がindexの項目に一致しているようにして、オプティマイザがindexを使用しやすくするように工夫した方が良いですね。

select *
from FUGA
where FUGA.name=case when @hoge0 == '' or @hoge0 is Null then FUGA.name else @hoge2 end
  and FUGA.name=case when @foo0== '' or @foo0 is Null then FUGA.name else @foo2 end

Answer 3

統計情報の更新状況の確認 統計情報が古いとか？
質問にCREATE TABLE, CREATE INDEX, 最初と修正後の実行計画も載せては？