【mysql】同じ対象データをDeleteする場合の性能差について

Question

事象＆質問内容

特定テーブルの大量データパージに関する性能検証を実施したところ、本番よりSnapshotを性能検証環境へコピーし、Deleteしたら、本番環境との性能差は特にないですが、Deleteしたデータを復元（事前に別テーブルに退避）し、再度Deleteしたら、本番処理時間の約3/4~1/2ぐらい早くなりました。これで性能検証は不能になる為、困っています。
RESET QUERY CACHEでキャッシュをクリアしたが、結果は特に変わらないです。
対象テーブルの断片化状況も本番と比較してみたところ、特に差はないようです。
どなたは原因がご存知であれば、教えて頂けませんか。

環境

Amazon RDS (MySQL 5.6)