MySQLのインデックス
MySQLが1テーブル1インデックスだとkomagataさんがおっしゃってますが、引用を読む限り、複雑なJOINをしない間は影響なさそうですね。多分。
複合インデックスを駆使したりすれば何とかなるときもあるようなきもしますし。
同じテーブルに集約を別条件でかけてJOINしたりとかしたらやばいのかな。
まぁ、そんなときはあきらめて複数回クエリ発行するなり、なんなりすればいい気もしますが。
どっちにしろ、PostgreSQLばっかなので私には関係なかったりします。*1
*1:余談ですが、PostgreSQLは8から格段に早くなってますね