MySQL - delete の実行プラン

MySQL 5.0.45 でテスト。

delete from t where not exists (seect * from ...);
delete from t where exists (seect * from ...);
delete from t where c in (select ...);

どっちもテーブル t をシーケンシャルアクセスするらしい。まじですか。
それとも、上掲のようなケースは foreign key で対処できるだろってことなのかな。