Большие Sql - запросы

Сколько будет выполняться команда select * from table where id = 1, если в таблице будет около 20000 строк?

Зависит от того, сколько записей будет отобрано, имеется ли индекс по id и насколько быстр канал от сервера до клиента. Ну и куча менее значимых факторов. Но в любом случае 20к записей - это "ниачём".

как можно будет оптимизировать такой запрос

1. Создать индекс по id, если его нет;
2. Заменить звёздочку на реально необходимый список полей выходного набора.