Quel est le moyen le plus efficace de stocker des étiquettes dans une base de données ?

Question

Je suis en train de mettre en place un système de balisage sur mon site web similaire à celui utilisé par stackoverflow. Ma question est la suivante : quel est le moyen le plus efficace de stocker les balises afin qu'elles puissent être recherchées et filtrées ?

Mon idée est la suivante :

Table: Items
Columns: Item_ID, Title, Content

Table: Tags
Columns: Title, Item_ID

Est-ce trop lent ? Existe-t-il un meilleur moyen ?

Answer 1

Un article peut avoir plusieurs étiquettes. Et une étiquette appartiendra à plusieurs articles. Cela implique que vous aurez probablement besoin d'une table intermédiaire pour surmonter l'obstacle many-to-many.

Quelque chose comme :

La table : Articles
Colonnes : Item_ID, Item_Title, Content

Table : Tags
Colonnes : Tag_ID, Tag_Title

La table : Items_Tags
Colonnes : Item_ID, Tag_ID

Il se peut que votre application web soit très très populaire et qu'il faille la dé-normaliser un jour, mais il est inutile de brouiller les pistes trop tôt.

Answer 2

Vous devriez lire les articles du blog de Philipp Keller sur le balisage des schémas de base de données. Il en essaie quelques-uns et présente ses résultats, à la fois dans en termes de facilité de construction de requêtes communes y en termes de performance . Le nombre de tags, le nombre d'articles tagués et le nombre de tags par article sont autant de facteurs. Les articles datent de 2005 ; je n'ai pas connaissance de mises à jour depuis.

Answer 3

En fait, je pense que la dé-normalisation de la table des tags pourrait être une meilleure solution, en fonction de l'échelle.

De cette façon, la table des tags contient simplement tagid, itemid, tagname.

Vous obtiendrez des noms de domaine en double, mais cela permet d'ajouter/supprimer/modifier des étiquettes pour des éléments spécifiques de manière BEAUCOUP plus simple. Il n'est pas nécessaire de créer un nouveau tag, de supprimer l'allocation de l'ancien et d'en réallouer un nouveau, il suffit de modifier le tagname.

Pour afficher une liste de balises, il suffit d'utiliser DISTINCT ou GROUP BY, et bien sûr, vous pouvez aussi facilement compter le nombre de fois qu'une balise est utilisée.

Answer 4

Vous ne pouvez pas vraiment parler de lenteur sur la base des données que vous avez fournies dans une question. Et je ne pense pas que vous devriez trop vous soucier des performances à ce stade du développement. Cela s'appelle optimisation prématurée .

Cependant, je vous suggère d'inclure la colonne Tag_ID dans la table des étiquettes. C'est généralement une bonne pratique que chaque table ait une colonne ID.

Answer 5

Je suggère d'utiliser une troisième table intermédiaire pour stocker les associations tags<=>items, puisque nous avons des relations many-to-many entre les tags et les items, c'est-à-dire qu'un item peut être associé à plusieurs tags et un tag peut être associé à plusieurs items. HTH, Valve.