MySQLの｢ORDER BY｣に対するｲﾝﾃﾞｯｸｽ使用について質問です｡ 50万件程のﾃｰﾌﾞﾙ｢user｣と10件程のﾃｰﾌﾞﾙ｢type｣があり､ 2ﾃｰﾌﾞﾙを結合したｸｴﾘにORDER BYを…

MySQLの｢ORDER BY｣に対するｲﾝﾃﾞｯｸｽ使用について質問です｡
50万件程のﾃｰﾌﾞﾙ｢user｣と10件程のﾃｰﾌﾞﾙ｢type｣があり､
2ﾃｰﾌﾞﾙを結合したｸｴﾘにORDER BYを使うとｲﾝﾃﾞｯｸｽを張ってもusing filesortとなってしまいます｡

問題のｸｴﾘはこちらです｡
select * from user,type where user.type_id = type.id order by created_at DESC;
type_id…int型ｶﾗﾑ
created_at…datetime型ｶﾗﾑ

userﾃｰﾌﾞﾙへのｲﾝﾃﾞｯｸｽを｢created_at｣に張り､複合ｲﾝﾃﾞｯｸｽを｢type_id,created_at｣に張っています｡

これはORDER BYを上の形で使ってはいけないということなのでしょうか？
それとも私のｲﾝﾃﾞｯｸｽの張り方やｸｴﾘがおかしいのでしょうか？

下記の記事で｢自己結合｣を行うことも検討しているのですが､
2つのﾃｰﾌﾞﾙに対する検索も行いたいため､できればｲﾝﾃﾞｯｸｽで解決したいと思っています｡
■MySQL の filesort ﾌﾟﾁﾃｸﾆｯｸ
http://d.hatena.ne.jp/kazuhooku/20081208/1228707040

どうかお力添えをよろしくお願いします｡

ｲﾝﾃﾞｯｸｽの種類によりますが，type_idへの複合ｲﾝﾃﾞｯｸｽはほとんど意味をなしていないはずです｡値が10件では…｡
削除しましょう｡

http://itpro.nikkeibp.co.jp/article/COLUMN/20070919/282317/
>この例から言えることは､値の種類が少ないｶﾗﾑにｲﾝﾃﾞｯｸｽを付けても効果は得られない､ということです｡［性別］のように2種類しかないﾃﾞｰﾀはその典型ですが､［地域］ｶﾗﾑも値の種類は9種類しかなく､効果を得にくいｶﾗﾑと言えそうです｡

次にcreated_atのほうですが，数十万件に達している時点で単独ﾃｰﾌﾞﾙでもfilesortは避けられないはずです｡
DESCでｿｰﾄするためのｶﾗﾑを別途用意しておくという手があるので，下記URLをご参考に対処してみてください｡
http://d.hatena.ne.jp/bco/20101225/1293282314

よかったら，この対処をする前後でexplainの出力が具体的にどう変化したか，ご報告して下さると嬉しいです｡