Используйте профилировщик соединений, такой как Chrome, чтобы узнать, действительно ли это проблема с поиском или вы ожидаете, пока сайт вернет контент. Поскольку вы пометили этот вопрос Magento, который известен своей медлительностью, прежде чем оптимизировать его, я предполагаю последний.
Apache запускает несколько очень крупных сайтов в интернете, и у них нет нескольких секундных задержек, поэтому ответ на ваш вопрос об Apache, скорее всего, нет. Кроме того, поиск DNS происходит между вашим браузером и DNS-сервером, а не целевым хостом. Как только запрос отправлен целевому хосту, вы ожидаете ответ от него.
Взгляните на несколько вопросов об оптимизации сайтов Magento на SO, и вы должны получить некоторые идеи о том, как ускорить ваш сайт.