Discussion :

[chipster45]

Bonjour, je cherche à retouner le résultat dont la valeur d'un champ est " immédiatement " supérieure à ma valeur recherchée...et ce dans une table pouvant contenir quelques millions d'enregistrements. Je m'explique :

Imaginons une table contenant 2 champs ( " id ", " num" ), si ma valeur cible est " 40 " alors je dois chercher la première valeur du champ " num " et ce le plus " rapidement " possible ( vu les millions d'enregistrements possibles ) . Existe-il une méthode miracle par hasard ? De manière litérale, je souhaiterai faire :

Code :

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

RECHERCHE LA PREMIERE VALEUR IMMEDIATEMENT SUPERIEURE A 40

[berceker united]

Je dirais de faire:

Code :

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

SELECT num FROM maTable where num>40 LIMIT 1

Par contre, le limite sur des millions d'enregistrement n'est pas terrible :/
Est-ce qu'il y a des index dans ta table ?

[nounetmasque]

Je dirais de faire:

Code :

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

SELECT num FROM maTable where num>40 LIMIT 1

Par contre, le limite sur des millions d'enregistrement n'est pas terrible :/
Est-ce qu'il y a des index dans ta table ?

Une question peut-être stupide mais ne faut-il pas ajouter un order by num ?

[chipster45]

Je m'excuse mais je pense que j'ai mal énoncé mon problème en fait, je le refais plus simplement :

- Admettons la table :

id | num
--------
1 | 10
2 | 22
3 | 23
4 | 35
5 | 37
6 | 38
7 | 45

( num est toujours dans l'ordre )

Si ma valeur est 26, alors je veux que mon résultat soit : id = 3 / num = 23. le résultat dont l'id est 3 est le plus proche inférieure ( et non supérieur, je me suis trompé dans mon premier énoncé ...c'est un peu le cas inverse donc). Je suppose que si je fais :

Code :

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

SELECT num FROM maTable WHERE num<40 LIMIT 1

Il va me renvoyer le tuple 1 ?

[berceker united]

Je m'excuse mais je pense que j'ai mal énoncé mon problème en fait, je le refais plus simplement :

- Admettons la table :

id | num
--------
1 | 10
2 | 22
3 | 23
4 | 35
5 | 37
6 | 38
7 | 45

( num est toujours dans l'ordre )

Si ma valeur est 26, alors je veux que mon résultat soit : id = 3 / num = 23. le résultat dont l'id est 3 est le plus proche inférieure ( et non supérieur, je me suis trompé dans mon premier énoncé ...c'est un peu le cas inverse donc). Je suppose que si je fais :

Code :

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

SELECT num FROM maTable WHERE num<40 LIMIT 1

Il va me renvoyer le tuple 1 ?

Il va te retourner un resultat, dans ton cas, le plus proche.

[Adjanakis]

Bonjour,

Avec la seconde explication, la solution est maintenant plus claire

Il faudrait essayer de faire un truc dans ce style:

Code :

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

1
2
3
4
 
SELECT IF(val-T1.num<=IFNULL(T2.num,val)-val,T1.num,IFNULL(T2.num,val))
  FROM table T1 LEFT JOIN table T2 ON (T1.id+1=T2.id)
  WHERE (T1.num<=val OR T1.id=1) && (T2.num>=val OR T2.id IS NULL)

Attention, il ne faut pas de trou dans les id pour que cette méthode fonctionne et il y a peut-être des cas auxquels je n'ai pas pensé.

[chipster45]

Bon et bien finalement, voilà la réponse qui marche le mieux ( en ayant créé un indx sur le champ "num" ) :

Code :

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

SELECT num FROM maTable WHERE num<40 LIMIT 1

Merci beaucoup pour les réponses

[berceker united]

Une question peut-être stupide mais ne faut-il pas ajouter un order by num ?

Faire un order by num peut être problématique sur un taille aussi grande. Du moin, le resultat peut être énorme si c'est une chaine de caractère. Sur du numéric ça passe.