Related
Using SO as an example, what is the most sensible way to manage tags if you anticipate they will change often?
I think that SO uses solution #1. I'd go with either #1 or #3.
One thing to consider is if you have several thing that you can tag (e.g. adding tags to both post and products, for example). This may affect database solution.