数据库的某一张表的查询速度会否跟整个数据库的大小相关

一个数据库的某一张表的查询速度会否跟整个数据库的大小相关？如果相关，会很严重吗？
我现在是这种情况，想测试一张大表的查询速度625万条记录， 整个数据库大小在10g的时候 还是挺快的。 但是 当数据库编程20g的时候，速度就很慢了，大概变成原来的两倍。 这是为什么？（我查询的表的数据量并没有变化，只是我导入了另外几张没有关系的大表）

如果你用的是MYISAM存储引擎则没什么影响。
如果你用的是INNODB则文件越大，操作时间越慢，这是由操作系统的文件IO决定的。