データ量やインデックスの種類も重要だと思われ。

データ量が少ないと主キーは別としても最近のＲＤＢエンジンは
インデックスなんて使わないでしょ。

２値の列にハッシュインデックス貼ったりするのも激しく無意味だし。

やぱり最終的なチューニングは各ＤＢのアクセスパス解析ツールを
使わないと、そのエンジンによっぽど精通してないと
人間の判断なんてあてにならないような気がするぞ。