Cuidados com modelagem para muitos registros

Bom dia, pessoal.

Estou a criar um sistema de posts e likes e tudo que será postado ficará na tabela post.

Na tabela like terei os campos id_like, id_usuario, id_post.

Gostaria de saber se as tabela posts e a tabela like atingirem média de 500 mil registros, 800 mil registros,

na hora de eu dar um SELECT tem risco de travar o sistema ou ficar lento demais?

Óbvio que usarei filtros como WHERE na tabela like para exibir somente os likes do id daquele post.

e na tabela posts usarei paginação.

Mas o fato de ter 500 mil registros, o where e paginação não escaneiam o banco de dados todo?

Isso pode ficar pesado?