Kort svar: Membase .
Långt svar:
Du har i princip tre alternativ:en relationsdatabas, fillagring eller något annat.
Som du sa, en relationsdatabas kan definitivt vara överdriven. Som sagt, om detta är en del av en applikation som redan har en MySQL eller annan databas, skulle jag gå med det. På samma sätt kan fillagring vara praktiskt ibland (att skriva till ett gäng XML-filer, till exempel), men disk I/O kan vara långsam.
Nu i övrigt kategori har du några fantastiska NoSQL-alternativ som CouchDB eller Memcached .
Om du inte är alltför orolig för att dina data är kvar, skulle jag rekommendera memcache. Den är lätt, lätt att komma igång och det finns en Memcache PHP-tillägg som gör det lätt att använda. Den är gjord för nyckel-värdelagring som denna.
Den enda nackdelen memcache har är att all din data går förlorad i samma sekund som memcache-tjänsten stoppas. Det är här Membase kommer in. Det är en memcache-gaffel med öppen källkod som är protokollkompatibel, vilket betyder att den kommer att fungera med alla befintliga klientbibliotek. Det kan dock bevara din data och faktiskt ge konsekvens och tillförlitlighet, något memcache inte kan på egen hand.
OBS: Detta svar är en kvarleva från sin tid, liksom själva frågan. Vänligen ta det inte bokstavligt.