Great article and very nice graph; however building a index later is costly and can take long time! I suggest percona if you ever need to add indexes on very large table!