По отношение на скоростта може да се справи. Що се отнася до размера, въпросът не е в размера на вашите данни, а по-скоро в размера на вашия индекс, тъй като индексите трябва да се поберат напълно в паметта.
Бих се радвал да предложа по-добър отговор, но работата с база данни от висок клас е много зависима от задачата. Трябва да знам много повече за това какво се случва с данните, за да съм от допълнителна помощ.