Если важна очень высокая скорость работы, то я бы, на вашем месте, посмотрел в сторону
Redis. Key-value хранилище, поддерживающее несколько типов данных (в том числе, строки(strings), списки(lists) и хэш-таблицы(hashes)). Плюс - поддержка master-mater репликации, тоже будет полезно. Работает, как на windows, так и на linux'е. Реализация для C++ присутствует.