没有主键的表如何提升查询速度?

我在mysql里面存了一张很大很大的表,供web服务器调取数据,表的结构类似于这样:
姓名 科目 成绩
张三 语文 88
张三 数学 89
李四 语文 78
……
也就是说这张表没有任意一列具有唯一值。现在这张表的用途是供前端查询,比如姓名输入张三,就能获取各科目成绩。
现在的问题是这张表特别长,几千万行,我了解到这种表结构如果进行查询,会注意检索行,这样就会很慢。
请教有没有什么方法可以加快索引速度?

加索引呀
几千万数据量还不加索引不慢才怪
所有用于查询条件的列都要设置为索引