索引的确会大大加快查询的速度，但是索引也是占有空间的。而且会对update,insert,delete的操作增加额外的开销，每一次对表执行这些操作，索引都会更新。如果你表的索引建立的比较多。影响会更加大。所以不仅仅是增加索引，而且要建立比较优秀的索引，譬如覆盖索引。还要考虑对SQL语句进行优化。对于亿级数据往往考虑的就不只是索引了，要考虑分表了。

刚看了篇文章mysql挺不错的，推荐下https://segmentfault.com/a/11...

会不会增加插入时的成本 导致插入速度过慢

影响是肯定有的，数据量越大，影响也越大，具体还要看业务的发展情况。
有一亿条记录，可以根据某个维度做分表了。主键索引搜索，最快了，没有之一，剩下的，可以试试 联合索引或者 唯一索引，都可以考虑。