Duas consultas, C1 e C2, foram escritas em SQL das seguintes formas:
C1) SELECT Nome FROM X WHERE Chave IN (SELECT Chave FROM Y)
(C2) SELECT Nome FROM X WHERE EXISTS (SELECT Y.Chave FROM Y WHERE X.Chave = Y.Chave)
Suponha que as relações X e Y possuem 200.000 e 100.000 tuplas, respectivamente. Na comparação dos tempos de processamento de ambas as consultas, constata-se que