I didn't expect Mongo's BSON storage format to be so much more efficient than MySQL (which I've been using up 'til now). It's about 1/3rd the size on disk for the same number of records. That naturally makes the indexes much more efficient, and Mongo allows multikey indexes that makes querying the tags lightning fast. I'm very impressed with its performance for this use case.