انتخاب پایگاه داده در تعداد رکورد بالا

سلام
من باید یک برنامه بنویسیم که تعداد 500 میلیون عدد 4 بایتی را بتواند مدیریت کند، یک برنامه نمونه با ADO و C#‎‎‎‎‎‎‎‎‎با دو میلیون رکورد نوشتم ولی مدت زمانی که برای جستجوی 20 عددصرف شد زیاد بود(حدود20 ثانیه)
برای اینکه سرعت خواندن اطلاعات بیشتر شود از چه زبان برنامه نویسی و پایگاه داده ای استفاده کنم؟
ممنون