Se apenas o seu par de chaves é armazenado, aparentemente os bancos de dados nosql style funcionam bem - o Twitter os usa, e eles podem ser um ótimo ajuste se você precisar lidar com um lote de dados com muito pouca estrutura. Você provavelmente poderia usar um rdbms tradicional, ou talvez um sqlite db se houver mais de um armazenamento de par de chaves simples e tiver dados estruturados com relações.
Também pode ajudar a entender a fraqueza de um armazenamento de arquivo simples (sem criação de log de transações ou estrutura), nosql (sem ACID ) e um db tradicional (volumoso, menos escalável mas bem compreendido e frequentemente razoavelmente rápido). Com um pequeno conjunto de dados não atualizados, qualquer um deles deve funcionar