mysql php doublons

Bonjour à tous,

Voici mon problème :
J'ai une table qui comporte un identifiant de formateur et un timestamp
Je voudrais trouver (trouver, pas empêcher de se produire) les doublons sachant qu'un doublon concerne un formateur qui a deux enregistrements dont un des deux timestamp est compris entre le timestamp de l'autre et le timestamp de l'autre + 6000.
Exemple :
id timestamp
1 1312180200
2 1412520225
1 1312180500
Il y a un doublon antre la première ligne et la troisième même id et timestamp compris entre 131218022 et 1312186200

Jusque maintenant je résous mon problème avec un traitement en php
Existe-t'il une solution en utilisant une requête (la table contient entre 100.000 et 150.000 enregistrements)

ya plusieurs solutions, soit par requete interposé, parce que la charge sur la base de données est faible:

Code:

---

1 2 3 4 5

select id, timestamp from ma_table as t1, ma_table as t2 where t1.timestamp > t2.timestamp and ( t2.timestamp - t1.timestamp < 6000)

---

sinon tu ajoutes une colonne supplémentaire qui contient timestamp / 6000 du coup il te suffit de chercher les t1.tsbis = t2.tsbis ou t1.tsbis= t2.tsbis+1

Bonsoir et merci pour votre réponse.
J'ai essayé votre solution, j'ai du faire un kill de mysqld après 15 minutes.
J'ai 120.000 enregistrements dans ma table, la requête que vous me proposez compare chaque ligne de la table à toutes les lignes de la table en gros 14.400.000.000 opérations.

J'ai simlpifié le problème à outrance, en réalité j'ai plus de champs à comparer que ce que je ne vous ai donné, mais le principe reste correct.

Mon traitement en php ne dure que 4 ou 5 minutes et est appelé par une tâche cron.

Je pense que je vais en rester là.