[SQL] Eviter doublons dans un select (sans DISTINCT)

Bonjour à tous,

Je voudrais récupérer le champ "mots-clefs" d'une table qui comporte une dizaine de lignes.
la 1ere comporte: toto, tata, velo, moto
la 2eme: roue, rayon, velo, moteur, guidon

Ma question: comment ne pas récupérer (ou ne pas afficher) 2 fois "vélo" dans le résultat sachant que DISTINCT et GROUP BY ne fonctionnent pas dans ce cas ?

Montre-nous comment tu utilises DISTINCT

Code:

1 2 3 $sql = mysql_query("SELECT DISTINCT mots_clefs FROM keywords GROUP BY mots_clefs");
je précise que j'ai le même résultat avec ou sans la clause GROUP BY

Pardon j'avais pas vraiment compris ce que tu voulais faire.
Je ne pense pas que tu puisses faire ça en SQL, il va falloir faire une élimination des doublons en PHP. J'ai pas d'algo optimisé en tête.

ça fait un moment que je me creuse la tête sans succès avec ce truc qui parait simple...t'aurais pas une piste, tuto vers où je pourrais chercher ?

Citation:

Envoyé par renaud26

ça fait un moment que je me creuse la tête sans succès avec ce truc qui parait simple...t'aurais pas une piste, tuto vers où je pourrais chercher ?

Non, si je devais le faire sans trop de contraites j'irais "brutal", je parcourrais tout pour trouver les doublons... Pas super question algo... Peut-être que si tu postes sur algo justement, on te donnera des idées plus intelligentes.

si tu stockes les deux résultats dans le meme tableau, apres tu fais :
http://fr.php.net/manual/fr/function.array-unique.php

voila.

justement, "parcourir tout pour éliminer les doublons", je vois pas trop comment faire ça en php...ranger les réponses dans un tableau et le parcourir ?

Citation:

Envoyé par Maxoo

si tu stockes les deux résultats dans le meme tableau, apres tu fais :
http://fr.php.net/manual/fr/function.array-unique.php

voila.

Juste avant ça, tu fais un explode de toutes tes chaines de caractères, pour séparer les mots (Maxoo : c'est pas des noms, c'est des listes de noms...)

PS Un modèle de base de données digne de ce nom t'aurait fait mettre un mot par champ, dans une seconde table, et une table de correspondance entre les deux... Ouais c'est lourd, mais t'aurais tout fait en SQL !

array_unique supprimes les doublons, tu as vu mon post ? ;)

EDIT : exact Eusebius un petit explode quelque part ;)

peut etre aussi qq chose du genre :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
<? 
$conn_db =mysql_connect('localhost','root','');
$db = mysql_select_db("base");
 
//Création de la table temporaire
$strsql = "CREATE TABLE tabletemp SELECT DISTINCT * FROM keywords";
mysql_query( $strsql, $conn_db);
 
//Vidage de la table d'origine
mysql_query("DELETE FROM keywords", $conn_db);
 
//Réinjection des enregistrements
$strsql = "INSERT INTO keywords SELECT * from tabletemp";
mysql_query($strsql, $conn_db);
 
?>

ca peut peut etre t'aider

Merci pour ta suggestion, mais je crains que le SELECT DISTINCT ne fonctionne pas et que je reproduise aussi les doublons dans la table temp...
Je cherche plutôt du côté de array_unique...mais je rame...:oops:

re,

Voici ce que j'ai fait
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 $sql = mysql_query("SELECT mots_clefs FROM keywords ORDER BY mots_clefs"); $ligne = ""; while ($row = mysql_fetch_row($sql)) { $chaine = explode(",",$row[0]); $chaine = array_unique($chaine); for($i=0;$i<sizeof($chaine);$i++){ $ligne .= $chaine[$i]." "; } } echo $ligne;
Alors...ça fonctionne si je ne lis qu'une ligne de la table ou il y a des doublons dans le champ "mots_clefs"...
Mais comme je le disais au début, ma table comporte une dizaine de ligne, donc je parcours toute la table...et là, array_unique ou non, les doublons sont toujours là...

schéma de la table
id mots_clefs
1 toto, tata, velo, moto
2 roue, rayon, velo, moteur, guidon

...et je veux tout récup, mais pas 2 fois "velo"....

Code:

1
2
3
4
5
6
7
8
9
10
$sql = mysql_query("SELECT mots_clefs FROM keywords ORDER BY mots_clefs");
 
$tableau_total = Array();
while ($row = mysql_fetch_row($sql))
{
$chaine = explode(",",$row[0]);
$tableau_total = array_merge($tableau_total,$chaine);
}
$tableau_total = array_unique($tableau_total);
print_r($tableau_total);

code fait a la volé, pas testé, mais l'idée est la.

Merci Maxoo, ta piste était bonnne...pour des questions de présentation, j'ai fait une boucle for plutôt que print_r:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 $sql = mysql_query("SELECT mots_clefs FROM keywords ORDER BY mots_clefs"); $tableau_total = Array(); while ($row = mysql_fetch_row($sql)) { $chaine = explode(",",$row[0]); $tableau_total = array_merge($tableau_total,$chaine); } $tableau_total = array_unique($tableau_total); for($i=0;$i<sizeof($tableau_total);$i++){ echo $tableau_total[$i]." "; }
ça s'affiche bien, et sans doublon, mais il en manque pas mal...et après la liste de mots, j'ai une série de
Notice: Undefined offset: 46 sur ma boucle for jusqu'à l'indice 130...Si je mets la boucle for dans la boucle while, je retrouve ma liste complète, doublons compris...
T'as une idée la dessus ?

Ah oui mince, quand on fait un array_unique, il y reste de trous dans le tableau, comme tu as dit, du coup il faut refaire un array_merge dessus !!

C'est expliqué dans la doc, j'avoue c'est pas facile à trouver, mais faut chercher aussi ;)

http://fr.php.net/manual/fr/function.array-merge.php

Citation:

Si vous passez un seul tableau à cette fonction et qu'il a des indices numériques, les clés seront réindexées normalement.

Salut

La meilleure solution consiste toujours à enregistrer des données atomiques (càd les plus petites possibles) dans une table de BDD. Dans le cas qui nous occupe, cela suppose une table comme celle-ci :
keyword(id_foreign, name);

Sémantiquement, je trouve que c'est une erreur d'appeler une table "keywords" si tu ne lui donnes que des listes de mots clefs (pas des mots clefs isolés). Ta table actuelle devrait à la limite s'appeler "keyword_list"...

Ta requête actuelle telle que je la vois :

Citation:

<?php
// Pas de clause ORDER BY puisque ce ne sont de toute manière pas des mots isolés
$sql = 'SELECT mots_clefs
            FROM keywords';

$result = mysql_query($sql) or die(__LINE__.' '.mysql_error());

//
// Récupération des données
//
$keywords = array();
while($keyword = mysql_fetch_assoc($result)){
   //
   // Insertion seulement si absent : aucun doublon
   //
   if(!in_array($keyword, $keywords)){
        $keywords[] = $keyword['name'];
   }
}
sort($keywords); // Tri des données

//
// Affichage final
//
foreach($keywords as $keyword){
   echo $keyword.' ';
}
?>

Colorez votre code PHP sur les forums grâce à Developpez.com

Mise en aplication concrète de ce dont je te parle :

Citation:

article (id, date, author, title, text)
keyword (id, name)
article_keyword (#id_article, #id_keyword)

Pour récupérer les mots clefs d'un article en particulier (dont tu as déjà l'identifiant) :

Citation:

<?php
//
// Requête
//
$sql = 'SELECT k.`name`
            FROM `keyword` AS k
            INNER JOIN `article_keyword` AS ak ON ak.`id_keyword` = k.`id`
            WHERE ak.`id_article` = '.$id_article.'
            ORDER BY k.`name`;

$result = mysql_query($sql) or die(__LINE__.' '.mysql_error());

//
// Récupération et affichage
//
while($keyword = mysql_fetch_assoc($result)){
   echo $keyword['name'].' ';
}
?>

Colorez votre code PHP sur les forums grâce à Developpez.com

Salut

La meilleure solution consiste toujours à enregistrer des données atomiques (càd les plus petites possibles) dans une table de BDD. Dans le cas qui nous occupe, cela suppose une table comme celle-ci :
keyword(id_foreign, name);

Sémantiquement, je trouve que c'est une erreur d'appeler une table "keywords" si tu ne lui donnes que des listes de mots clefs (pas des mots clefs isolés). Ta table actuelle devrait à la limite s'appeler "keyword_list"...

Ta requête actuelle telle que je la vois :

Citation:

<?php
// Pas de clause ORDER BY puisque ce ne sont de toute manière pas des mots isolés
$sql = 'SELECT mots_clefs
FROM keywords';

$result = mysql_query($sql) or die(__LINE__.' '.mysql_error());

//
// Récupération des données
//
$keywords = array();
while($keyword = mysql_fetch_assoc($result)){
   //
   // Insertion seulement si absent : aucun doublon
   //
   if(!in_array($keyword['name'], $keywords)){
        $keywords[] = $keyword['name'];
   }
}
sort($keywords); // Tri des données

//
// Affichage final
//
foreach($keywords as $keyword){
   echo $keyword.' ';
}
?>

Colorez votre code PHP sur les forums grâce à Developpez.com

Mise en aplication concrète de ce dont je te parle :

Citation:

article (id, date, author, title, text)
keyword (id, name)
article_keyword (#id_article, #id_keyword)

Pour récupérer les mots clefs d'un article en particulier (dont tu as déjà l'identifiant) :

Citation:

<?php
//
// Requête
//
$sql = 'SELECT k.`name`
         FROM `keyword` AS k
         INNER JOIN `article_keyword` AS ak ON ak.`id_keyword` = k.`id`
         WHERE ak.`id_article` = '.$id_article.'
         ORDER BY k.`name`';

$result = mysql_query($sql) or die(__LINE__.' '.mysql_error());

//
// Récupération et affichage
//
while($keyword = mysql_fetch_assoc($result)){
    echo $keyword['name'].' ';
}
?>

Colorez votre code PHP sur les forums grâce à Developpez.com

Déjà merci à vous de se pencher sur mon prob. Sympa...Yogui, ton code affiche les mots clefs de toute la table mais non dédoublonnés. Je vais creuser ton idée de table.

Maxoo, effectivement un array_merge par dessus le array_unique fonctionne bien. Reste que pour trier les données, j'ai tenté de glisser un sort() quelque part...sans succès jusqu'à présent: toujours des warnings de wrong parameters...

Code:

sort($tontableau);

ca marche pas ? :roll:

ceci affiche des trucs bizarres...d'abord une dizaine de mots non classés...puis une liste classée...mais avec des doublons...:(

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
 
while ($row = mysql_fetch_row($sql))
 
{
$chaine = explode(",",$row[0]);
 
$tableau_total = array_merge($tableau_total,$chaine);
$tableau_total = array_unique($tableau_total);
$tableau_total = array_merge($tableau_total,$chaine);
 
}
sort($tableau_total);
for($i=0;$i<sizeof($tableau_total);$i++)
{
echo $tableau_total[$i]."<br>";
}

Arf, j'ai zappé le tableau associatif, mea culpa...
Remplace :

Citation:

if(!in_array($keyword, $keywords))

par :

Citation:

if(!in_array($keyword['name'], $keywords))

:oops: ben en fait, Yogui, ça change pas grand chose...tout est doublonné, en fait toute la table est lue. et chose étrange, on dirait que le du echo final est inopérant. La page est pleine de mots clefs !

tu nous fais n'importe quoi la !!
Code:

1 2 3 4 5 6 7 8 9 while ($row = mysql_fetch_row($sql)) { $chaine = explode(",",$row[0]); $tableau_total = array_merge($tableau_total,$chaine); $tableau_total = array_unique($tableau_total); $tableau_total = array_merge($tableau_total); }
soit tu fais ca, pour que t'y vois plus clair.
soit beaucoup plus condensé :
Code:

1 2 3 4 $chaine = explode(",",$row[0]); $tableau_total = array_merge(array_unique(array_merge($tableau_total,$chaine)));
Voila ;)
Apres tu fais ton sort et affiche.

Rofl, dsl, je fais vraiment n'imp...

Remplace :
while($keyword = mysql_fetch_assoc($result)){
//
// Insertion seulement si absent : aucun doublon
//
if(!in_array($keyword['name'], $keywords)){
$keywords[] = $keyword['name'];
}
}

Par :

Citation:

<?php
while($keyword_list = mysql_fetch_assoc($result)){
   //
   // Insertion seulement si absent : aucun doublon
   //
   $keyword_list = split(',', $keyword_list);
   foreach($keyword_list as $keyword){
        $keyword = trim($keyword);
        if(!in_array($keyword, $keywords)){
               $keywords[] = $keyword['name'];
        }
   }
}
?>

C'était ça l'idée de départ... Désolé.
Le problème est que tu as actuellement une liste de mots clefs dans un champ, ce qui n'est pas naturel. Il faut exploser ce champ puis traiter chaque élément.

ou la la...j'ai les neurones qui surchauffent, là...et encore je suis pas à Barcelone ;)

Yogui, la ligne suivante
Code:

1 2 $keyword_list = split(',', $keyword_list);
donne

Notice: Array to string conversion
Mais je me demande si on s'est pas un peu embrouillé les pédales entre $keyword, $keywords et $keyword_list....

renaud26 >> ma solution marche ou pas ?

$keyword_list = split(',', $keyword_list['mots_clefs']);

Sérieusement, l'autre solution ne te plaît pas ? Tu vois bien que celle-ci est foireuse...

Maxoo: J'affiche une liste avec une dizaine de mots non triés, puis une liste alpha avec quelques doublons (va savoir pkoi ?), mais c'est déjà pas si mal.

Yogui: je vais retravailler la table pour qu'elle soit plus conforme et tester ton autre soluce.

En tout, cas merci beaucoup à tous les deux, c'est bien cool :D

Je vais rebosser la dessus avec tous ces élèments, et je vous dirai la soluce qui fonctionne nickel.

Citation:

Envoyé par renaud26

Maxoo: J'affiche une liste avec une dizaine de mots non triés, puis une liste alpha avec quelques doublons (va savoir pkoi ?), mais c'est déjà pas si mal.

tu as fais la modification que je t'ai dit ?
tu es sur que ce sont des doublons ? y aurait pas des espaces à la fin ou au début ?

tu peux utiliser trim() pour enlever les espaces à la fin et au début d'un mot.

oui, sûr pour les doublons...pas d'espace...et j'ai utilisé trim(). Ce sont des vrais...
en début de liste j'ai une dizaine de mots sans ordre particulier.
puis viennent les A ... à Z, et à la fin, 4 mots également sans logique alphabétique.

Code:

sort($tableau,SORT_STRING);

et / ou fait nous voir ce que ca te rend, fait aussi afficher la source et regarde si y a pas de caractères html, etc ...

Normalement, le code que je t'ai proposé a été complètement débogué. Il utilise la fonction trim() donc cela devrait être résolu. N'oublie pas que trim() ne peut pas être appliquée directement à tout un tableau.

Regardé le source...rien que des ...

voici mon code maintenant, avant de tout recommencer
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 $tableau_total = Array(); while ($row = mysql_fetch_row($sql)) { $chaine = explode(",",$row[0]); $tableau_total = array_merge(array_unique(array_merge($tableau_total,$chaine))); } sort($tableau_total, SORT_STRING); for($i=0;$i<sizeof($tableau_total);$i++) { echo trim($tableau_total[$i])." "; }
Pas d'erreur, tout s'affiche, mais comme dit précédemment...

Ok, y'en a marre, je t'ai fait une base de test et tout...

Méthode 1 (foireuse)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 CREATE TABLE `article` ( `id` int(11) NOT NULL auto_increment, `author` varchar(255) NOT NULL, `title` varchar(255) NOT NULL, `text` text NOT NULL, `keywords` varchar(255) NOT NULL, PRIMARY KEY (`id`) ); INSERT INTO `article` (`id`, `author`, `title`, `text`, `keywords`) VALUES (1, 'Yogui', 'Les vaches', 'Meuh', 'article, vaches, meuh'), (2, 'Yogui', 'Le PHP', 'echo "Hello world!";', 'article, débutant, php, hello, world'), (3, 'Yogui', 'Le papier recyclé', 'Pensons-y', 'article, écologie, papier, recyclé');
Citation:

<?php

mysql_connect('localhost', 'root', '')
      or die(mysql_error());

mysql_select_db('developpez')
      or die(mysql_error());

// Pas de clause ORDER BY puisque ce ne sont de toute manière pas des mots isolés
$sql = 'SELECT keywords
                  FROM article';

$result = mysql_query($sql) or die(__LINE__.' '.mysql_error());

//
// Récupération des données
//
$keywords = array();
while($keyword_list = mysql_fetch_assoc($result)){
   //
   // Insertion seulement si absent : aucun doublon
   //
   $keyword_list = split(',', $keyword_list['keywords']);
   foreach($keyword_list as $keyword){
            $keyword = trim($keyword);
            if(!in_array($keyword, $keywords)){
                     $keywords[] = $keyword;
            }
   }
}
sort($keywords); // Tri des données

//
// Affichage final
//
foreach($keywords as $keyword){
   echo $keyword.' ';
}

?>

Méthode 2
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 CREATE TABLE `article` ( `id` int(11) NOT NULL auto_increment, `author` varchar(255) NOT NULL, `title` varchar(255) NOT NULL, `text` text NOT NULL, `keywords` varchar(255) NOT NULL, PRIMARY KEY (`id`) ); INSERT INTO `article` (`id`, `author`, `title`, `text`, `keywords`) VALUES (1, 'Yogui', 'Les vaches', 'Meuh', 'article, vaches, meuh'), (2, 'Yogui', 'Le PHP', 'echo "Hello world!";', 'article, débutant, php, hello, world'), (3, 'Yogui', 'Le papier recyclé', 'Pensons-y', 'article, écologie, papier, recyclé'); CREATE TABLE `article_keyword` ( `id_article` int(11) NOT NULL, `id_keyword` int(11) NOT NULL, PRIMARY KEY (`id_article`,`id_keyword`) ); INSERT INTO `article_keyword` (`id_article`, `id_keyword`) VALUES (1, 1), (1, 2), (1, 3), (2, 1), (2, 4), (2, 5), (2, 6), (2, 7), (3, 1), (3, 8), (3, 9), (3, 10); CREATE TABLE `keyword` ( `id` int(11) NOT NULL auto_increment, `name` varchar(255) NOT NULL, PRIMARY KEY (`id`) ); INSERT INTO `keyword` (`id`, `name`) VALUES (1, 'article'), (2, 'vaches'), (3, 'meuh'), (4, 'débutant'), (5, 'php'), (6, 'hello'), (7, 'world'), (8, 'écologie'), (9, 'papier'), (10, 'recyclé');
Citation:

<?php

mysql_connect('localhost', 'root', '')
      or die(mysql_error());

mysql_select_db('developpez')
      or die(mysql_error());$id_article = 2;

//
// Requête
//
$sql = 'SELECT k.`name`
             FROM `keyword` AS k
             INNER JOIN `article_keyword` AS ak ON ak.`id_keyword` = k.`id`
             WHERE ak.`id_article` = '.$id_article.'
             ORDER BY k.`name`';

$result = mysql_query($sql) or die(__LINE__.' '.mysql_error());

//
// Récupération et affichage
//
while($keyword = mysql_fetch_assoc($result)){
      echo $keyword['name'].' ';
}

?>

le trim tu l'utilise juste pour l'affichage ... ca change rien au probleme ...
c'est justemenet sur le array_merge que si y a des espace tu les copiera comme ca, il faudrait avant de faire le merge, parcourir le tableau et virer les espaces avec les trims.

refait le script de base, et affiche avec print_r() et montre nous ce que ca donne, pour voir si y a des espaces ou pas ...

Je vous refais mes remerciements !

Yogui ta méthode 1 fonctionne à merveille, Maxoo il reste toujours quelques doublons, je les vois avec print_r.

Les mots qui apparaissent en tête de liste hors du classement: je viens de comprendre pourquoi: soit ils commencent par une majuscule, soit ils commencent par un caractère accentué !

Mais, franco, bravo !

je pige toujours pas pourquoi y a encore des doublons avec ma méthodes ... faudra que tu m'expliques.

Maxoo : plutôt que de tout mettre dans le tableau puis de parcourir ce tableau afin de virer les espaces et enfin d'appeler array_unique(), pourquoi ne pas adopter une solution telle que ce que j'ai proposé : ne mettre dans le tableau que les éléments qui ne s'y trouvent pas encore ?
Fais un test, je suis sûr que ce sera une histoire d'espaces.

Citation:

Envoyé par Yogui

Maxoo : plutôt que de tout mettre dans le tableau puis de parcourir ce tableau afin de virer les espaces et enfin d'appeler array_unique(), pourquoi ne pas adopter une solution telle que ce que j'ai proposé : ne mettre dans le tableau que les éléments qui ne s'y trouvent pas encore ?
Fais un test, je suis sûr que ce sera une histoire d'espaces.

oui tout a fait, si je devais faire avec ça, je ferai à ta manière, mais si je devais le faire comme je voulais, je ferai pas ça dès le début, j'aurai lu tout le fichier te fais un regex dessus, ou un explode ... ca dépend.

Mais bon c'était juste pour comprendre d'ou ca venait le probleme avec ma méthode et il dit que c'est pas un probleme d'espace, alors que je suis sur que c'est ça comme toi ;)