search algorithm in DNS

Reindl Harald h.reindl at thelounge.net
Thu Nov 9 16:56:03 UTC 2017



Am 09.11.2017 um 15:55 schrieb Paul Kosinski:
> Exact matching needs a search algorithm too

no it don't - unless you call everything "search"
https://en.wikipedia.org/wiki/Hash_table

> On 9 Nov 2017 02:28:48 -0000
> "John Levine" <johnl at iecc.com> wrote:
> 
>> In article <mailman.21.1510187088.749.bind-users at 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



More information about the bind-users mailing list