Does it have to be MySQL? It'd be easier with Mongo or Couch for this sort of thing.
The trouble with using Mongo is first you have to defeat Ming the Merciless.
Candygram. Sorts Mongo right out.
Hmm Yeah Mongo could work well actually. Doctrine should be able to handle it fine.