[bind10-dev] recursor cache requirements - input required

[Michal 'vorner' Vaner]

Hello

On Wed, Dec 08, 2010 at 11:31:06AM -0800, Jerry Scharf wrote:
> Getting the answer rrset or an error from cache is simple. You just walk 
> down the logical namespace hierarchy until you find the cache entry.

I don't like walking down. It kind of enforces using a tree, which is slow.
Being able to use a hash table would be nice.

Can't it be done by looking up the exact entry, then if it is not there, walking up
(eating the labels one by one) and looking up the NS rrsets if there's one? And
having a pointer to authority inside each of the rrset? Or, having some other
data structure for looking up the nearest known zone cut (because the cache will
do two kinds of queries ‒ for exact name/rrtype and for nearest known zone cut
in case we don't have no answer for the first type of query)?

Have a nice day

-- 
This message is encrypted by double rot-13

Michal 'vorner' Vaner
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 198 bytes
Desc: not available
URL: <https://lists.isc.org/pipermail/bind10-dev/attachments/20101209/c9c53eff/attachment.bin>