The Where clause is usually the strongest influence on how the query will be executed.

Are you using the Cost based optimizer or the rule based optimizer? The cost based optimizer just chooses what it thinks is the easiest execution path based on the table and index statistics.