Szybkość bazy danych Opcje

[CPoDe]

Witam, zapewne wątek, który postanowiłem stworzyć, był już poruszany kilkakrotnie. Jest to jednak jedno z tych szybkich pytań, dlatego też postanowiłem stworzyć temat. W razie czego proszę o linki

Interesuje mnie mianowicie szybkość wyciągania rekordów z bazy danych. Za przykład pozwolę sobie wziąć jedną z tabel w mojej bazie. Tabela ta składa się z ok. 50,000,000 rekordów, a pytanie jest następujące:
Czy tak duża wielkość ma duży wpływ na wyciąganie niewielkiej ilości rekordów(ok. 100)?

Mam możliwość zmniejszenia tej bazy o ok. 60%. Jednak przed zrobieniem tego chciałbym wiedzieć czy ma to większy sens.

Z góry dziękuję za odpowiedź.