6. 実装に関する考慮事項 (Implementation Considerations)

このセクションは非規範的であり、実装者に役立つ可能性のあるさまざまなことのみで構成されています。再帰リゾルバは、多くの方法でキャッシュを実装できます。最も明白なのはツリーデータ構造です。これは、ドメイン名のデータモデルに適合するためです。しかし、実際には、他の実装も可能であり、さまざまな最適化 (一般的なドメイン名のインデックスによって拡張されたツリーなど) も可能です。

リゾルバがキャッシュを (最適化なしで) ツリーとして実装している場合、セクション 2 のルールに従う 1 つの方法は次のとおりです。NXDOMAIN を受信したら、そのノードの正のキャッシュエントリのサブツリーを削除するか、そのノードの下の名前の個々のキャッシュエントリをすべて削除します。次に、キャッシュ内を下向きに検索するときに、この反復キャッシュ DNS リゾルバは、キャッシュされた非存在に遭遇した場合に検索を停止します。

一部のリゾルバは、ツリーとして編成されていない (たとえば、辞書としての) キャッシュを持っている場合があります。したがって、セクション 2 のルールを無視する理由があります。そのため、これらのルールは MUST ではなく SHOULD を使用しています。