Откуда берут данные регистраторы доменных имен?
Whois - база данных доменных имен. В нее делает запрос регистратор с доменом, получает ответ: свободен или нет.
Whois есть как у регистраторов доменов, так и у реестра. Например, у whois.internic.net

Для доступа используют специальный протокол по tcp на порту 43
У некоторых доступен так же веб-интерфейс на http/https

Но получить полный дамп базы практически невозможно - не все доменные зоны публикуют их. Например, .RU есть полный дамп обновляемый каждый день самим реестром. .COM такой дамп не делает.
Единой базы данных DNS имен не существует, но информацию о любом домене можно получить очень легко, например, с помощью dig (DNS lookup). Система DNS распределенная, поэтому единого каталога в природе не существует и не может существовать