Quanto mais cheio estiver a tabela com dados, mais tempo leva?

Uma tabela no mysql com 10 itens leva muito mais tempo que uma tabela com 3000 itens para consulta?

Ou esta diferença é mínima?