explainコマンド -MySQLでインデックスが効いてるかどうかを調べるコマンド

explain SQL文 でSQL文がインデックスが効いてるかどうかを調べることができる

返ってくる値のpossible_keyをみればインデックスが効いてるかどうかがわかる。またExtraでUsing filesortやUsing temporaryがでるときはあまりいいクエリではないことにも注意

大規模データになればなるほど，インデックスが効いてるクエリを発行することが重要
(MySQLでインデックスは通常B木のデータ構造を持つため，計算量が木の高さO(logn)におさえられる。線形探索するとO(n)になる)

----
(追記)
普通にもっと詳しい解説があったので参考までに
http://nippondanji.blogspot.com/2009/03/mysqlexplain.html