【MySQL5.6以上】Webエンジニア向け！メンテなしで500万件レコード入りのテーブルにINDEXを張る実行時間の目安 ref: http://qiita.com/yn-misaki/items/018a76d15d1fe96fd9d7

file0.sql

ALTER TABLE テーブル名 ADD INDEX インデックス名(カラム名);

file2.sql

/** 自動採番のプライマリーキーは、NULLにしましょう（エラーで怒られなくて済みます） **/

INSERT INTO テーブル名
  SELECT NULL（プライマリキー）,カラム名1,...,カラムn FROM テーブル名;

file3.txt

$ bundle exec rake db:migrate RAILS_ENV=development

file4.txt

$ bundle exec rake db:migrate RAILS_ENV=production

==================================================
== 20161128017930 AddIndexToHoge: migrating
-- add_index(:companies, [:foo_number, :bar_id, :bar_status], {:name=>"index_hoge_on_foo_number_and_bar_id_and_bar_status"})
   -> 52.6168s
== 20161128017930 AddIndexToHoge: migrated (52.6169s)
==================================================

migrationファイル例

class AddIndexToHoge < ActiveRecord::Migration
  def change
    # テーブル：hoge
    # カラム: foo_id, bar_id, bar_status

    # 単体のINDEX
    # add_index :hoge, :bar_status

    # 複合INDEXを作成
    add_index :hoge, [:foo_number, :bar_id, :bar_status]
  end
end