Je pense que non.
Normalement, lors de la création de la base, chaque table doit avoir (sous Oracle du moins) un "critère de volatilité (beaucoup de mises à jour ou pas?) un espace disque d'origine, plus un espace disque "d'extension", ce qui optimise les accès.
Et si tu places tes index comme il faut, il n'y aura pas de souci. A mon boulot, on fait des requêtes sur des tables (Chorus pour ne pas les nommer) qui ont des millions d'enregistrements et une soixantaine de champs, et on se débrouille pour passer par les index. Du coup, les temps de réponse sont bons.
Mais quel genre de table est-ce?