Comment trouver des tags complémentaires?

Question

J'ai une base de données MySQL avec 3 tables:

1. Le tableau principal des enregistrements appelés "pistes" (comme dans la musique)
2. Une table de balises appelés "tags"
3. Une table de jointure pour les deux appelés "taggings"

La table des étiquettes est essentiellement une liste de genres, qui est prédéfinie. Une piste peut alors avoir 1 ou plusieurs tags (via la table de jointure).

L'idée est, que l'utilisateur cocher les genres (étiquettes) pour lequel il ou elle veut trouver des pistes. Mais j'aimerais aussi que l'interface reflète les balises qui ne sont plus «utiles», c'est-à-dire les balises qui sont complémentaires aux balises actuellement sélectionnées.

Editer: Ce que j'ai manqué, c'est que j'ai besoin de trouver des balises qui sont complémentaires à l'actuellement sélectionné des étiquettes. Voir mon commentaire ci-dessous. Exemple: l'utilisateur sélectionne les balises "rock" et "pop", et affiche une liste de pistes qui correspondent à "rock" + "pop". Mais supposons qu'il n'y ait pas de pistes dans la base de données qui aussi correspondent "jazz". Dans ce cas, j'aimerais désactiver la balise "jazz" dans l'interface, car "rock" + "pop" + "jazz" donnerait zéro résultat.

Existe-t-il une façon intelligente de faire cela avec MySQL?

Answer 1

a fini par faire ceci:

• Lorsqu'une piste est étiquetée, ses ID de balise sont concaténés (dans l'ordre) et ajouté à une table de recherche 1 colonnes (et bien sûr aussi des marquages). Par exemple. ", 1,2,4,6,9," est ajouté à la recherche (il y a une raison pour les virgules avant/arrière)
• Lorsque les étiquettes sont sélectionnées lors de la recherche, elles sont concaténées de la même façon et utilisées dans un LIKE clause qui sélectionne tous les concaténations de la table de consultation contenant les ID tag
• les concaténations trouvés sont ensuite traitées pour obtenir tous les ID qu'ils contiennent
• Quelle que soit ID ne sont pas dans la liste qui en résultent sont donc complémentaires à ceux sélectionnés

Answer 2

select 
    tagid 
from 
    taggings 
where 
    trackid in ([list of, or subquery for your selected tracks]) 

Désactiver tous les tags, sauf si le résultat contient leur identifiant. Ou désactivez toutes les balises, puis réactivez celles qui sont renvoyées par cette requête. Vous pouvez également effectuer une restructuration et la convertir en une requête «in-in», mais cela serait normalement plus lent.

Answer 3

Ceci est probablement pas le plus efficace:

SELECT 
    TagId --to disable 
FROM Tags 
WHERE TagId NOT IN(
    SELECT Distinct TagId FROM Taggings WHERE TrackId IN (
     SELECT TrackId FROM Taggings WHERE TagId in (1, 2) 
    ) 
) 

1. Obtenez toutes les pistes correspondant à des balises sélectionnées.
2. Prenez tous les tags assignés à ces pistes
3. balises Désactiver pas dans cette liste

Modifier
Qu'en est-ce:

SELECT 
    DISTINCT TagId 
FROM 
    Taggings 
GROUP BY 
    TagId, 
    TrackId HAVING TrackId IN (
     SELECT 
      TrackId 
     FROM 
      Taggings 
     WHERE 
     TagId in (1, 2) 
    ) 

Cela devrait retourner tous les tags qui devrait être activé.

Answer 4

Avez-vous le contrôle sur la façon dont les balises sont ajoutées aux pistes? Si vous pouvez vous y intéresser, vous pouvez créer des métadonnées supplémentaires.

Essentiellement une jointure plusieurs-à-plusieurs entre les balises. Chaque fois que vous ajoutez un tag, vous ajoutez un enregistrement à cette table de jointure contenant une paire old-tag/new-tag (avec l'identifiant inférieur comme première valeur pour réduire la duplication), pour chacun des anciens tags de cette piste. IIRC, il existe un moyen de configurer la table pour ignorer les insertions en double, plutôt que de lancer des erreurs.Vous devrez également gérer cette table lors de la suppression des tags, ce qui prendra plus de temps, mais c'est probablement un événement rare.

Avec ce qui précède en place, vous avez une requête simple pour identifier les balises qui sont toujours d'actualité:

select 
    tag_a 
from 
    related_tags 
where 
    tag_b in ([tags_already_in_search]) 
union 
select 
    tag_b 
from 
    related_tags 
where 
    tag_a in([tags_already_in_search]) 

Cette solution se déplace essentiellement une partie du temps de traitement au point dans le temps où les balises sont ajoutés et supprimés.