Sim, mas não é o tamanho da tabela em si, mas o tamanho dos índices que importam. Uma vez que a regravação do índice comece a sobrecarregar o disco, você notará uma desaceleração. Uma tabela sem índices (claro, você nunca teria algo assim em seu banco de dados) não deve sofrer degradação. Uma tabela com índices compactos mínimos pode crescer para um tamanho relativamente grande sem sofrer degradação. Uma tabela com muitos índices grandes começará a se degradar mais cedo.