ORDER BY句とインデックス

http://dev.mysql.com/doc/refman/5.1/ja/order-by-optimization.html
ORDER BY句でインデックスを利用できない例はリンク先を参照すればいいとして、
高速化のためにどうやってインデックスを振ればいいかがいまいち見えないな・・・。