Discussion :

[MonsieurTruite]

Bonjour,

Je dois, avec une liste données :
-Ordonner des éléments (voitures) en formant des groupes de 4 ;
-Éviter de retrouver dans un même groupe les mêmes attributs (ici, couleurs).

J'ai réussi à faire des groupes de 4, mais je ne vois pas comment éviter que dans un même groupe, on y retrouve plus de couleurs que dans un autre.
J'emploie le terme "éviter", car ça n'est pas une obligation formelle. Si j'ai 8 voitures dont 3 rouges, je peux avoir 2 voitures rouges dans le groupe 1, n'ayant pas d'autres choix.

Voici ce que j'ai fait :

Code :

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

1
2
3
4
5
6
7
 
select ma_table.no_voiture,
ma_table.couleur,
ceil(rank() over (order by DBMS_Random.Value())/4) groupe
from ma_table
order by groupe
;

J'ai comme résultat :



Je travaille sous Oracle, mais je pense que la réponse n'en sera pas forcément influencée, sachant que vous l'aurez compris, la fonction DBMS_Random.Value renvoie un nombre aléatoire).

En vous remerciant d'avance, si vous aviez une idée qui pourrait m'aider.

[aieeeuuuuu]

Bonjour


que donne ceci ::

Code :

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

1
2
3
4
5
6
7
 
SELECT 
		no_voiture
	,	couleur
	,	MOD(ROW_NUMBER() OVER(ORDER BY couleur) , (((COUNT(*) OVER()-1) / 4) + 1)) AS groupe
FROM ma_table
ORDER BY groupe

[escartefigue]

Je ne crois pas qu'on puisse utiliser une fonction fenêtrée dans une autre fonction fenêtrée

[MonsieurTruite]

Bonjour,

Merci de ta sollicitude.

J'aurais dû préciser que les groupes de 4 doivent être fait "semi-aléatoirement" : il faut une notion de RANDOM, même si j'aimerai ne pas retrouver deux fois la même couleur dans un même groupe.

Je ne suis pas sûr de réussir à l'écrire en SQL, peut être vais-je devoir être obligé de passer en PL/SQL.

En te remerciant.

[aieeeuuuuu]

Je ne crois pas qu'on puisse utiliser une fonction fenêtrée dans une autre fonction fenêtrée

non, c'est vrai que j'aurai pu indenter un peu plus, mais c'est bien deux fonction fenêtrées distinctes, utilisée dans la fonction (non fenêtrée) MOD

J'aurais dû préciser que les groupes de 4 doivent être fait "semi-aléatoirement" : il faut une notion de RANDOM, même si j'aimerai ne pas retrouver deux fois la même couleur dans un même groupe.

on peut placer DBMS_Random.Value() en deuxiéme argument de tri pour le ROW_NUMBER(), mais ça n sera pas complétement aléatoire s'il y a des valeurs exceptionnelles au niveau des couleurs...
à voir le besoin précis, mais si le volume est important, ça doit pouvoir faire le job

[escartefigue]

non, c'est vrai que j'aurai pu indenter un peu plus, mais c'est bien deux fonction fenêtrées distinctes, utilisée dans la fonction (non fenêtrée) MOD

Oups en effet, au temps pour moi

[MonsieurTruite]

Je m'en suis miraculeusement sorti de la façon suivante :

Je trie, PUIS j'ordonne en fonction de la couleur de façon "alternative", PUIS je rajoute le numéro de groupe.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
select tmp_groupe.*,ceil(rownum/4) groupe
from(
             select tmp_random.no_voiture,tmp_random.couleur
            from
            (
                    select  ma_table.no_voiture,ma_table.couleur,
                                rank() over (order by DBMS_Random.Value()) factice
                    from ma_table
                    order by factice
            )tmp_random
            order by ROW_NUMBER() over (partition by tmp_random.couleur order by tmp_random.couleur),tmp_random.couleur
)tmp_groupe
order by rownum
;

J'obtiens ce que je voulais, les voitures triées en groupe de 4, en alternant le plus possible les couleurs.




En espérant que ça puisse servir à quelqu'un un jour. Ca n'est surement pas la best practice mais je n'ai pas pensé à mieux.

Merci à vous, je passe en résolu.