As a rule of thumb, if a peice of data will ever be dynamically categorised then you need to normalise it, normalisation is normally done by creating an additional table and using it as a referance.
For example, say you have a table for: movies:
genre, could be many different varietys, thus needs to be normalised so something like: movies:
genre (foreign_key genre.id)
Would be the normalised way of doing things, linking via id's. This is much easier to manipulate, and because you are using id's instead of repeating the genre it will save a hell of a lot of space in the long run!