参考: MySQLパフォーマンスチューニングのためのインデックスの基礎知識 大きめのテーブルにカラムやインデックスを追加する際の注意
インデックスの追加 ALTER TABLE phone_book ADD INDEX (last_name)
部分的インデックスの追加 ALTER TABLE phone_book ADD INDEX (last_name(4))
復号インデックス ALTER TABLE phone_book ADD INDEX (last_name, first_name)