Index sur champs float

Bonjour,

Je réalise une requête de recherche sur une table contenant des identifiants latitude et longitude (float). La table est de la forme :

Code:

---

1 2 3 4 5

id | lat | lng 1 | 42.679 | 2.787 2 | 42.464 | 2.798 ...

---

Je fais des requêtes du type SELECT id FROM table WHERE lat>LAT and lng<LNG par exemple. Est-il pertinent/possible d'indexer les champs lat et lng de cette table pour augmenter la vitesse d'exécution ?

Merci à vous !

Thibaud

Oui et non utilise la fonction EXPLAIN

Code:

---

EXPLAIN SELECT id FROM table WHERE lat>LAT and lng<LNG.

---

Fait une comparaison sans et avec indexation. Tu verras s'il y a une différence notable. Mais dans votre cas précis je dirais que non c'est pas utile mais je peux me tromper parce que j'ai pas toute la connaissance et information ;)

L'indexation usuelle à base de btree permet de rechercher une étendue donc indexer chaque composante peut aider les recherches, en fonction de la précision de ce que l'on cherche et des autres conditions.

Par contre un index portant sur la latitude et la longitude ne peut être utilisé pleinement que si la condition sur sa première composante est une égalité stricte (délicat en virgule flottante). A la limite dans le cas contraire on pourrait avoir un index couvrant ce qui est mieux que rien...

Pour vraiment rechercher une zone avec une vraie indexation il faudrait plutôt regarder du côté de http://dev.mysql.com/doc/refman/5.0/...-analysis.html