相关sql中的连接查询

有关sql中的连接查询
关于sql中的连接查询，有些问题不清楚。当数据库中某两个表的记录有几百万条的时候，他们两个如果连接查询的话，将会消耗很长时间，想问下，这种情况下，如何使用连接查询会效果好一点？或者说有木有别的方法可以代替连接查询？

------解决方案--------------------
几百万条数据库不算多啊，索引建好速度不会很慢的。

如果以前是有索引的，还是很慢，又可能是索引失效的，重新建一下索引