приемлемая скорость - напоминает анек : что такое доли секунды - это время от того момента когда на светофоре загориться зеленый до того как тебе начнет сигналить стоящая за тобой машина.
А если серьезно - смотря каковы условия : объем таблицы/объем выборки, по сети/модему/на локальном компе, каким образом выборка получается на клиенте.
в общем случае если выбираются все записи из таблицы в 200 строк - то доли секунды.
От чего зависит - да от всего: от структуры базы, от правильности ее оптимизации , от железа сервера, от количества пользователей , от количества и "состава" запросов выполняемых сервером,от сети , от клиентского приложения.
Пожалуй меньше всего от железа клиента .