если руки и голову приложить - то NexusDB самый лучший вариант.
Год назад пришлось с >200 млн.записей столкнуться.
Размер базы приближался к террабайту. После реализации более продуманной структуры базы и самостоятельной реализации некоторых индексов и типов некоторых полей (благо Nexus...