trier des array selon le nombre de mots communs

**thib3113** · 12/05/2012, 02h14

en gros, j'ai un array qui contient des array qui contiennent chacun une case qui se nomme 'message' , et j'ai un autre array qui contient des tags, et jdois trier les premiers array par nombre de tags présent dans la case 'message' correspondante

pour ceux qui n'ont pas compris, voila ce que me donne un var_dump du premier array :

Code :

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

1
2
3
4
5
6
7
8
9
array
  0 => 
    array
      'id' => string '50' (length=2)
      'message' => string 'mon message' (length=11)
  1 => 
    array
      'id' => string '53' (length=2)
      'message' => string 'un autre message' (length=16)

ainsi de suite pour plusieurs résultats .... et je voudrais qu'ils soient trié selon le nombre de "tags" présent dans chaque case message ... pour cela, j'ai un array qui contient mes tags .

j'ai essayer quelque chose comme cela pour commencer :

Code :

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

1
2
3
4
5
6
7
8
9
  foreach($simil as $topic_similars){
       $I = 0;
      foreach($cur_topic_tags as $tag){
          if(preg_match('#'.$tag.'#', $topic_similars['message']))
                  $I++;
       }
       $similitudes[] = $simil;
       $similitudes['similitudes'] = $I;
  }

avec $simil le array ci dessus, et $cur_topic_tags c'est mon array avec les tags ... le problème, c'est que ce code dépasse les 30 secondes .... ( $simil contient plus d'une centaine de array )

**Séb.** · 12/05/2012, 11h19

1. J'éclaterais message avec str_word_count( )
2. Je compterais les mots/tags communs avec array_intersect( ) + count( )
3. Je ferais le tri avec usort( )

On peut personnaliser l'intersection (sensibilité casse/accents) avec array_uintersect( )

**thib3113** · 12/05/2012, 13h26

cela ne risque t'il pas de consommer énormément de ressources ?

ça ferait quand même beaucoup de mots au final .... ( surtout que c'est encore un petit site, et que cela consommera donc de plus en plus puisque le nombre d'articles augmentera )

**rawsrc** · 12/05/2012, 13h40

Salut,

la piste de Séb. ne tient la route que pour un volume raisonnable de données (30 secondes de traitement c'est déjà énorme).
Il faut t'orienter, je pense, vers autre chose comme par exemple les recherche en FULL-TEXT sur MySQL (qui sont déjà pas mal optimisées). Après tu n'échapperas pas au problème de l'adéquation des ressources techniques en fonction des besoins. Donc à un moment, il faudra augmenter la voilure pour continuer à maintenir/fournir un niveau de service acceptable.

**thib3113** · 13/05/2012, 17h59

hum, si j'ai bien compris, il me suffit de faire ma requete avec match(), un fetc_assoc, et mon array sera automatiquement ordonné ?

**rawsrc** · 13/05/2012, 18h22

Salut,

il faut bien potasser le lien que je t'ai mis dans mon précédent message.
Fais gaffe, ne connaissant pas ta version de MySQL, je t'ai filé un lien portant sur MySQL 5.0
Vérifies la doc en fonction de ta version de MySQL. Depuis la 5.0, il y a eu des améliorations.

**Séb.** · 13/05/2012, 18h23

Envoyé par thib3113

hum, si j'ai bien compris, il me suffit de faire ma requete avec match(), un fetc_assoc, et mon array sera automatiquement ordonné ?

Oui à condition de faire la bonne requête :

L'exemple suivant est plus complexe. La requête retourne la valeur de pertinence et organise les lignes par ordre décroissant de pertinence. Pour obtenir ce résultat, il faut spécifier MATCH() deux fois. Cela ne cause pas de surcharge car l'optimiseur de MySQL remarquera que les deux appels à MATCH() sont identiques et appellent le code de recherche sur texte intégral une seule fois.

Code :

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

1
2
3
4
mysql> SELECT id, body, MATCH (title,body) AGAINST
    -> ('Security implications of running MySQL as root') AS score
    -> FROM articles WHERE MATCH (title,body) AGAINST
    -> ('Security implications of running MySQL as root');