sqlserver数据库查询超时问题

Question

线上用的sqlserver2005数据库，里面有一个表有400多万条数据，然后程序调用数据时显示超时（只有这一个表超时），aspx.cs中写的sql语句，sql语句是根据姓名随机查询前三十五条，问问大家改怎么解决，求大神帮忙。（ps：400多万条的数据换成50万条程序能跑起来）。