DBにはインデックスという機能があります。
平たく言うと目次なわけですが、インデックスを張るのにはコストが必要です。
一般的にインデックスを多く張ると検索が早くなり、更新が遅くなるわけです。
で、インデックスを張るほど検索の出現頻度があるかないかで決めるわけですが、ここの微妙なさじ加減が難しい。
設計段階ではユーザの利用動向がすべてわかっているわけではないですし。
結果的にとりあえずはっとけ派が台頭しては、パフォーマンス改善で取り払われたりするわけです。
とりあえずインデックスを張るとどれくらい遅くなるかを数字で出してみて検討していたりするわけですが、正規化とならんでインデックス設計もきっちりやりましょうね。