Это зависит от ваших личных потребностей. Миллионы строк не так много для базы данных.
Для начала я бы попробовал Oracle 11g Express Edition. Он бесплатный и на 100% совместим с платной версией, но ограничен 11 ГБ пользовательских данных и 1 ГБ ОЗУ.
Если вы находитесь в поезде с открытым исходным кодом, посмотрите PostgreSQL.
Однако имейте в виду, что (скорее всего) вы будете привязаны к любому выбранному вами программному обеспечению.