Есть как минимум 3 способа:
- Ссылки на ваш сайт.
- Использование Google Webmaster Tools (теперь называется Search Console)
- Регистратор дампов, триггеров и других опций.
Google быстро найдет много новых сайтов от некоторых регистраторов. Например, Google нашел одно доменное имя, которое я зарегистрировал с помощью GoDaddy, проиндексировал его и начал отправлять результаты поиска в течение 20 минут после регистрации доменного имени. Но это не произойдет для всех регистраторов.
Могут быть и другие способы, но это наиболее распространенные.
Если вы хотите, чтобы Google быстро узнал о вашем сайте, лучше всего отправить его с помощью Инструментов Google для веб-мастеров (теперь он называется Консоль поиска).
@zigojacko поднял замечательный момент (!) в комментариях, которые действительно должны жить в ответе. Если у вас есть учетная запись Google+, вы можете просто перейти по ссылке на свой веб-сайт, и Google немедленно выполнит это. Это по крайней мере так же быстро, как создание учетной записи WMT, если не быстрее!
[Подсказка]
Файлы Sitemaps и robots.txt не имеют ничего общего с обнаружением домена. На самом деле, карты сайта бесполезны для большинства сайтов, за исключением очень больших сайтов, сайтов, которые нельзя сканировать полностью, так как не все страницы связаны, сайтов с платным доступом или сайтов с логином. Файлы Sitemap не имеют ничего общего с эффективностью поиска, за исключением указанных выше причин. Кроме того, всегда желательно создать файл robots.txt, даже если он пуст.