Uso degli indici, vista limitata ai soli campi utili, database piu' potente, uso di SSD, eccetera: la soluzione dipende da tanti fattori e va valutata per il caso specifico... il tuo "una tabella" non consente di essere piu' precisi