Discussion :

[PIEPLU]

Bonjour,

Actuellement, je fais cette requête :

Code sql :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
SELECT lat, lon, ( 6366 * ACOS( COS( RADIANS( 49.188005 ) ) * COS( RADIANS( lat ) ) * COS( RADIANS( lon ) - RADIANS( - 0.3661 ) ) + SIN( RADIANS( 49.188005 ) ) * SIN( RADIANS( lat ) ) ) ) AS distance
FROM Entreprises
WHERE lat
BETWEEN 49.1 
AND 49.3 
AND lon
BETWEEN -1
AND 0

Celle-ci s'éxécute en 0,0015 sec, ce qui me semble assez raisonnable.

La même requête avec un tri de distance :

Code sql :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
SELECT lat, lon, ( 6366 * ACOS( COS( RADIANS( 49.188005 ) ) * COS( RADIANS( lat ) ) * COS( RADIANS( lon ) - RADIANS( - 0.3661 ) ) + SIN( RADIANS( 49.188005 ) ) * SIN( RADIANS( lat ) ) ) ) AS distance
FROM Entreprises
WHERE lat
BETWEEN 49.1 
AND 49.3 
AND lon
BETWEEN -1
AND 0 
ORDER BY `distance` ASC

Et elle s'éxécute en plus de 2 secondes, ce qui ne va plus du tout

Auriez-vous une idée d'optimisation ?

Merci

[gene69]

euuuh t'es pas sur le meilleur forum.

essaie de séparer le trie du calcul de distance. selon la version de mysqsl il faut que les colonnes de la table intermédiaire soit en majuscule.

Code sql :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
SELECT x.lat, x.lon, x.distance 
FROM (
SELECT lat, lon, ( 6366 * ACOS( COS( RADIANS( 49.188005 ) ) * COS( RADIANS( lat ) ) * COS( RADIANS( lon ) - RADIANS( - 0.3661 ) ) + SIN( RADIANS( 49.188005 ) ) * SIN( RADIANS( lat ) ) ) ) AS distance
FROM Entreprises
WHERE lat
BETWEEN 49.1 
AND 49.3 
AND lon
BETWEEN -1
AND 0
) as X
ORDER BY X.distance

heureusement il y a Explain...

[Exia_]

Bonsoir,

je pense que tu aura plus de réponse sur le forum MySQL comme l'a dit gene69,

utilise EXPLAIN :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

EXPLAIN SELECT ... -- suite de la requête

Il t'affichera le plan d'exécution de la requête tu pourra voir ce que fait MySQL pour exécuter ta requête.

[zZLucioleZz]

Vu que c'est là autant que cela serve ^^ donc j'ai une petite question? si tu fais le tri avec une fonction PHP genre array_multisort() qui est le plus rapide? SQL ou PHP? je me suis posé la question récemment et je n'ai pas su répondre.

[Exia_]

MySQL sera toujours plus performant pour trier ces enregistrement.

[rawsrc]

Toujours privilégier le moteur de base de données car les optimisations internes en plus d'une approche ensembliste sont largement supérieures à n'importe quel routine de tri d'un langage.