Probabilmente non direi nessuno dei due. Utilizzare una relazione molti-a-molti tra i tag e l'oggetto contrassegnato. Ad esempio, se la cosa che viene taggata è una domanda, le tabelle potrebbero apparire così:
Question:
QuestionId
Title
Body
Tag:
TagId
Name
QuestionTags:
QuestionId
TagId