表索引是否会影响SQL join查询的执行时间？

Question

我有一个存储过程，其中包括4-5个表连接操作，SP I在两个不同数据库(所有表定义都相同)上执行，那么在DB-1中，SP需要20-25秒，在DB-2 SP中需要1秒执行，然后在我重建DB-1索引后，DB-1的SP比以前工作得更快。

那么，连接和表索引间有什么关系吗？如果是，那么如何解决这类问题呢？

Answer 1

我理解您的问题，即使用索引是否会影响连接性能。答案是响亮的“是”。

通常，连接到只需要几行的表将使用索引(如果存在)。

连接到需要大部分表的表将导致“全表扫描”(Oracle术语)，其中DBMS将使用此作为索引来构建连接键的散列，以便随后在连接时探测要使用的正确值。

请参阅http://en.wikipedia.org/wiki/Join_%28SQL%29#Implementation和它引用的关于连接算法的文章，以获得有关这些算法的良好概述。