Jeg ville nok sige hverken det ene eller det andet. Brug en mange-til-mange-relation mellem tags og objektet, der tagges. For eksempel, hvis den ting, der mærkes, er et spørgsmål, kunne tabellerne se sådan ud:
Question:
QuestionId
Title
Body
Tag:
TagId
Name
QuestionTags:
QuestionId
TagId