Risposta breve: Membase .
Risposta lunga:
In pratica hai tre opzioni:un database relazionale, un archivio di file o qualcos'altro.
Come hai detto, un database relazionale potrebbe sicuramente essere eccessivo. Detto questo, se questo fa parte di un'applicazione che ha già un MySQL o un altro database, lo farei. Allo stesso modo, l'archiviazione dei file può essere utile a volte (scrittura su una serie di file XML, ad esempio), ma l'I/O del disco può essere lento.
Ora nell'altro categoria, hai alcune fantastiche opzioni NoSQL come CouchDB o Memcached .
Se non sei troppo preoccupato per la persistenza dei tuoi dati, ti consiglio memcache. È leggero, facile da usare ed è disponibile un'estensione PHP Memcache che lo rende facile da usare. È fatto per l'archiviazione di valori-chiave come questo.
L'unico inconveniente di memcache è che tutti i tuoi dati vengono persi nel momento in cui il servizio memcache si interrompe. Qui è dove Membase entra in gioco. È un fork open source di memcache compatibile con il protocollo, il che significa che funzionerà con tutte le librerie client esistenti. Tuttavia, può persistere i tuoi dati e fornire effettivamente coerenza e affidabilità, cosa che memcache non può da sola.
NOTA: Questa risposta è una reliquia del suo tempo, così come la domanda stessa. Per favore, non prenderla alla lettera.