[dns-operations] Some DNSSEC trivia

Mark Andrews 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
> es
> >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 mailing list