読者です 読者をやめる 読者になる 読者になる

INとEXISTSの違い

http://d.hatena.ne.jp/Sikushima/20100627/1277616745
を読んで

両方がindexがない→INでもEXISTSでも良い。O(NM)
片方はindexがある→indexがある方に合わせる。O(NlogM)
両方にindexがある→レコードの多い方をindexにする。O(NlogM)。大きい方をM、小さい方をN。

と理解した。正解か謎。