Checking domain name availability with DNS records

Question

How accurately can a domain name\'s availibility be determined by checking for the existence of NS or SOA (Start of Authority)

Answer 1

Whois is the canonical way to check for domain availability. The rate limiting is there deliberately to keep folks from overloading the whois servers. Existence of SOA records could be a good guess, but it isn't a certain answer.