PHP MySQL 重複行を抽出　ロジックで高速化

PHP MySQL 重複行を抽出　ロジックで高速化

ロジックで高速化は釣りになっているかもしれませんが、悪意は有りませんのでご了承下さい…(；´∀｀)
php5.3系
mysql5.*系

グーグル先生に聞くと、重複行の抽出方法のほとんどはこれ

重複行の抽出方法

SELECT * FROM user WHERE name IN (SELECT name FROM user GROUP BY name HAVING count(name) > 1);

若しくはユニーク制約をするとか、間違いでは無いのですが珍回答とか見かけます。
ユニーク制約を設ける事ができない場合はどうするつもりなんでしょうか…？

数件の場合はこれでいいかも知れませんが、sqlの計算量は「n^2」っぽいので
※正確な計算量は分かりません…時間を見つけて勉強します。
数万行になると、とんでもになります。なりました。

ロジックで解消

一度に取得する必要が無いのなら

・重複行を抽出

SELECT name FROM user GROUP BY name HAVING count(name) > 1;

・抽出した行を元に再度sqlを組み立てる

$fields= array();
// $data 重複する行を抽出した結果
foreach ($data as $key => $value) {
	$fields[] = sprintf('name = "%s"', $value['name']);
}
$sql = sprintf("SELECT * FROM user WHERE (%s);", implode(" || ", $fields));

この場合だとsqlの計算量は「2n」っぽいので
※正確な計算量は分かりません…時間を見つけて勉強します。
処理速度は向上します。しました。ロジックで高速化？(伏線回収)

もっと良い方法があれば良いのですが、取り敢えずの対応でした。
以前は検索結果に色々出てきた気がしてたんですが、ここ数ヶ月グーグル先生の解答は同じような内容の物ばかりで質が下がって来てる気が。。。？