Способ хранения для 2 млн. записей

Зачем каждый раз? Что-нибуть вроде memcached.org/ и тогда один раз при первом вызове. И источник уже совсем не критичен.