[dns-operations] Some DNSSEC trivia
Mark_Andrews at isc.org
Mon Jan 7 23:29:47 UTC 2008
> >PS: BTW BIND uses an ordered tree structure (red-black tree) for storing zon
> >so the issue is not the canonical ordering...
> For zones, yes, but in older BIND versions it didn't use the
> red-black tree for the contents of zones. Back in the day it used a
> hash table for the contents of zones. The has table had to be
> removed in favor of a tree to accommodate DNSSEC, one of the
> "improvements" needed by DNSSEC that caused BIND 9 to come into
> being. Remember when BIND 9 was considered to be slower than BIND 8?
> If I learned corretly, that was a symptom of the change from a hash
> table to a tree.
BIND 9 uses both red-black trees and hash tables for zones
and for the cache (dlv requires the red-black tree for
agressive negative caching).
Mark Andrews, ISC
1 Seymour St., Dundas Valley, NSW 2117, Australia
PHONE: +61 2 9871 4742 INTERNET: Mark_Andrews at isc.org
More information about the dns-operations