Нужно придумать БД с записями типа "ключ = значение", где ключи -- это строки, состоящие из фиксированного числа символов, значения -- обычные числа. Также нужно держать БД целиком в оперативной памяти (тут я что-то слышал про T-деревья). Операции на БД -- добавление, поиск.
Может кто-нибудь посоветует наиболее подходящую структуру данных? Скорость важна.