Exact matching needs a search algorithm too. If the DNS server in only authoritative for a couple of domains (and subdomains), a simple linear search would be adequate (or even optimal, due to its low overhead). Many DNS servers, however, are authoritative for multiple domains, and so might need something like a binary search or hash table.
Reverse DNS (PTR resolution) could also need a similar algorithm, as an ISP's server could easily cover a lot of disparate domains with its block of assigned IP addresses. (Although the IP address, being part of a dense range, could be converted to an index number, I suppose.) On 9 Nov 2017 02:28:48 -0000 "John Levine" <jo...@iecc.com> wrote: > In article <mailman.21.1510187088.749.bind-us...@lists.isc.org> you > write: > >-=-=-=-=-=- > > > >I am Munkhbaatar, a master course student studying on mechanism and > >algorithm of DNS.I want to search algorithm in DNS, but i have not > >found the documents clearly explaining this on the web.I guess it's > >just a "list search", but I am not sure.Please tell me the details > >of the search algorithm. > > There is no search algorithm, only exact match. See RFCs 1034, 1035, > and 2181. > > R's, > John _______________________________________________ Please visit https://lists.isc.org/mailman/listinfo/bind-users to unsubscribe from this list bind-users mailing list bind-users@lists.isc.org https://lists.isc.org/mailman/listinfo/bind-users