Sélectionner les 10 plus petits nombres pairs non listés [Résolu]

[Antoine_935]

Bonjour à toute et à tous

Dans le cadre de mon stage, je dois créer une interface de configuration de répartiteurs de charge. Une des features demandées est de suggérer des "firewall marks" qui ne sont pas encore utilisées.

J'ai donc une table virtual_server qui contient, entre autres, un champ fwmark.

Code :

1
2
3
CREATE TABLE virtual_server (
    fwmark INTEGER NOT NULL
);

Cette table contient donc des fwmarks pairs, pas forcéments consécutifs ni dans l'ordre croissant.
Exemple: 2, 16, 8, 12, 24, 62

J'ai besoin de trouver quelques (10, mettons) de ces nombres qui ne sont pas dans cette table. De préférence les plus petits possibles. Je peux, bien entendu, utiliser un select, une procédure ou quoi que ce soit, au choix.

Comment puis-je faire ça proprement ?

[gene69]

le tout c'est de savoir si tu as une liste de tous les fwmark dispo ou pas dans la base.

Si tu l'as il suffit de faire un "NOT IN" et un tri croissant sur le fwmark.

[Antoine_935]

Le nombre de marques est limité à 2³² (voire 2⁶⁴ sur le matériel ici), donc j'aime autant ne pas définir de table qui les contient toutes

[Nudger]

Bonjour,

Il doit y avoir moyen de construire une requête qui récupère tous les fwmark existants et l'écart qui sépare cet fwmark de son suivant (trié).
Attention, si la table est très grande, ça peut être source de problème de perfs.

Ensuite il faut prendre les 10 plus petits de la liste dont l'écart est > 2.

[bbl22]

Si j'ai bien compris, tu souhaite récupérer la liste des nombres (les 10 plus petits) dont l'écart est supérieur ou égale à 2?

je pense qu'il te faut une deuxième table pour fait un NOT IN de ton fwmark dans ta deuxième table où tu as tes nombres.

[Antoine_935]

Hello

Merci pour ces idées
J'ai fini par résoudre la question avec un petit bout de code. C'était tellement simple, comment n'y ai-je pas pensé plus tôt ?

Cela dit...

Envoyé par Nudger

Il doit y avoir moyen de construire une requête qui récupère tous les fwmark existants et l'écart qui sépare cet fwmark de son suivant (trié).
Attention, si la table est très grande, ça peut être source de problème de perfs.

Ensuite il faut prendre les 10 plus petits de la liste dont l'écart est > 2.

L'idée est intéressante, mais je ne vois pas trop comment je pourrais construire cette query . Un exemple peut-être ?

[Nudger]

Voici ce que ça pourrait donner :

Code :

1
2
3
4
5
SELECT t1.fwmark, t2.fwmark, t2.fwmark-t1.fwmark 
FROM virtual_server t1 JOIN virtual_server t2 
WHERE t2.fwmark =
  (SELECT min(t2.fwmark) FROM test t2 WHERE t2.fwmark>t1.fwmark ) 
AND t2.fwmark-t1.fwmark > 2;

En fait cette requête retourne les fourchettes dans lesquelles il y a une ou des valeurs disponibles.

[Antoine_935]

L'idée est pas mal je dois dire
Cela dit, il est vrai que ce n'est pas très gentil pour ce pauvre mysql...

Merci pour cette réponse !