@ jmay : есть множество потенциальных решений для этого: Redis, TokyoCabinet, MongoDB, CouchDB, Cassandra, HBase ... просто выберите.
Если вы считаете 10 000+ «большим числом», то любая из этих систем подойдет вам. Я использую Mongo с системами, которые имеют еще четыре нуля.
Лично мне нравится Mongo, потому что он относительно быстрый и простой в настройке. Посмотрите их краткое руководство , и вы поймете, о чем я.