P36 JOINの性能差

JOINのアルゴリズムは一般的に以下の3つが存在する。

• Nested Loop Join
• Sort Merge Join
• Hash Join

MySQLにはNested Loop Joinしかなく、大きなデータのJOINにはとくに弱い。
PostgreSQLは3種類ともサポートしているが、それでも当然限界はある。

ソフトウェアデザイン 2016年 02 月号 [雑誌]