База данных для записи 1.5М записей/с?
Используйте хеш таблицу в памяти. Если нужна сортировка тогда avltree.
Что делать с этими данными дальше? Просто проверять на уникальность? Если возникает дублирование: игнорировать дубли или как-то обновлять? Какие требования к надежности хранения? А то может и мемкеш подойдет?
Ставите туда значения, для сброса flush.