Elso korben szerintem masolj be explain delete..., show create table es my.cnf tartalom (legalabbis innodb es bufferekre vonatkozolag) kimeneteket. Akkor talan tobbet lehetne latni. Egyebkent szebb lenne join-ra atirva a query.