lib/dns/db.c

	db.c revision a1014b72b0340a071f4c59c153b02c538bfd6b9f
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer/*
d3498432822fb487e58f8f72bb5f880dd8307d7dMichael Sawyer * Copyright (C) 1999, 2000  Internet Software Consortium.
a3128c1995310262648e575a9ff148d5741fd167Tinderbox User *
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * Permission to use, copy, modify, and distribute this software for any
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * purpose with or without fee is hereby granted, provided that the above
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * copyright notice and this permission notice appear in all copies.
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews *
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * THE SOFTWARE IS PROVIDED "AS IS" AND INTERNET SOFTWARE CONSORTIUM
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * INTERNET SOFTWARE CONSORTIUM BE LIABLE FOR ANY SPECIAL, DIRECT,
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT,
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews */
dafcb997e390efa4423883dafd100c975c4095d6Mark Andrews
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews/* $Id: db.c,v 1.63 2000/11/17 01:06:37 bwelling Exp $ */
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer
813d6c9781d1fb48bb5c1d6d3415e65f7be5eeb0Andreas Gustafsson/***
813d6c9781d1fb48bb5c1d6d3415e65f7be5eeb0Andreas Gustafsson *** Imports
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer ***/
5b83a155564dc85c607046fba5e8a61f454cce05Andreas Gustafsson
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews#include <config.h>
66465da5d11748a9c158596da07cb47803fa5082Andreas Gustafsson
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews#include <isc/buffer.h>
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews#include <isc/mem.h>
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews#include <isc/once.h>
baabfdc0d96bb6cb9ebe27f1afce072450cdb95eMark Andrews#include <isc/rwlock.h>
baabfdc0d96bb6cb9ebe27f1afce072450cdb95eMark Andrews#include <isc/string.h>
baabfdc0d96bb6cb9ebe27f1afce072450cdb95eMark Andrews#include <isc/util.h>
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews#include <dns/callbacks.h>
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews#include <dns/db.h>
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews#include <dns/log.h>
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews#include <dns/master.h>
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews#include <dns/rdata.h>
baabfdc0d96bb6cb9ebe27f1afce072450cdb95eMark Andrews#include <dns/rdataset.h>
baabfdc0d96bb6cb9ebe27f1afce072450cdb95eMark Andrews#include <dns/result.h>
baabfdc0d96bb6cb9ebe27f1afce072450cdb95eMark Andrews
baabfdc0d96bb6cb9ebe27f1afce072450cdb95eMark Andrews/***
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews *** Private Types
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews ***/
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
813d6c9781d1fb48bb5c1d6d3415e65f7be5eeb0Andreas Gustafssonstruct dns_dbimplementation {
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    const char *                name;
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    dns_dbcreatefunc_t          create;
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer    isc_mem_t *             mctx;
813d6c9781d1fb48bb5c1d6d3415e65f7be5eeb0Andreas Gustafsson    void *                  driverarg;
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    ISC_LINK(dns_dbimplementation_t)    link;
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews};
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews/***
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer *** Supported DB Implementations Registry
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews ***/
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews/*
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews * Built in database implementations are registered here.
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews */
5b83a155564dc85c607046fba5e8a61f454cce05Andreas Gustafsson
fa7ee558e0536a94bfdb154a7c7ba298535459c4Mark Andrews#include "rbtdb.h"
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer#include "rbtdb64.h"
d0dc01dd9de4c90e0adb01c3e8a51d74bc3d3559Brian Wellington
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyerstatic ISC_LIST(dns_dbimplementation_t) implementations;
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrewsstatic isc_rwlock_t implock;
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrewsstatic isc_once_t once = ISC_ONCE_INIT;
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrews
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrewsstatic dns_dbimplementation_t rbtimp;
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrewsstatic dns_dbimplementation_t rbt64imp;
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrews
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrewsstatic void
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrewsinitialize() {
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    RUNTIME_CHECK(isc_rwlock_init(&implock, 0, 0) == ISC_R_SUCCESS);
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
813d6c9781d1fb48bb5c1d6d3415e65f7be5eeb0Andreas Gustafsson    rbtimp.name = "rbt";
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    rbtimp.create = dns_rbtdb_create;
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    rbtimp.mctx = NULL;
614610ba0b9550020f2b18c9b30593d8e6c9b6b5Matt Nelson    rbtimp.driverarg = NULL;
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    ISC_LINK_INIT(&rbtimp, link);
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer    rbt64imp.name = "rbt64";
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    rbt64imp.create = dns_rbtdb64_create;
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    rbt64imp.mctx = NULL;
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    rbt64imp.driverarg = NULL;
813d6c9781d1fb48bb5c1d6d3415e65f7be5eeb0Andreas Gustafsson    ISC_LINK_INIT(&rbt64imp, link);
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    ISC_LIST_INIT(implementations);
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer    ISC_LIST_APPEND(implementations, &rbtimp, link);
813d6c9781d1fb48bb5c1d6d3415e65f7be5eeb0Andreas Gustafsson    ISC_LIST_APPEND(implementations, &rbt64imp, link);
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews}
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrewsstatic inline dns_dbimplementation_t *
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrewsimpfind(const char *name) {
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer    dns_dbimplementation_t *imp;
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    for (imp = ISC_LIST_HEAD(implementations);
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer         imp != NULL;
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews         imp = ISC_LIST_NEXT(imp, link))
614610ba0b9550020f2b18c9b30593d8e6c9b6b5Matt Nelson        if (strcasecmp(name, imp->name) == 0)
bb915db969cf02534fa9991c635df067c715dfe4Brian Wellington            return (imp);
614610ba0b9550020f2b18c9b30593d8e6c9b6b5Matt Nelson    return (NULL);
fa7ee558e0536a94bfdb154a7c7ba298535459c4Mark Andrews}
614610ba0b9550020f2b18c9b30593d8e6c9b6b5Matt Nelson
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
614610ba0b9550020f2b18c9b30593d8e6c9b6b5Matt Nelson/***
d0dc01dd9de4c90e0adb01c3e8a51d74bc3d3559Brian Wellington *** Basic DB Methods
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer ***/
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrews
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrewsisc_result_t
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrewsdns_db_create(isc_mem_t *mctx, const char *db_type, dns_name_t *origin,
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrews          dns_dbtype_t type, dns_rdataclass_t rdclass,
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrews          unsigned int argc, char *argv[], dns_db_t **dbp)
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrews{
c6eb92beb1951b0634c349b24891522c273e9f69Mark Andrews    dns_dbimplementation_t *impinfo;
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    RUNTIME_CHECK(isc_once_do(&once, initialize) == ISC_R_SUCCESS);
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
813d6c9781d1fb48bb5c1d6d3415e65f7be5eeb0Andreas Gustafsson    /*
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews     * Create a new database using implementation 'db_type'.
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews     */
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    REQUIRE(dbp != NULL && *dbp == NULL);
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    REQUIRE(dns_name_isabsolute(origin));
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    RWLOCK(&implock, isc_rwlocktype_read);
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    impinfo = impfind(db_type);
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    if (impinfo != NULL) {
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews        isc_result_t result;
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews        result = ((impinfo->create)(mctx, origin, type,
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews                        rdclass, argc, argv,
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer                        impinfo->driverarg, dbp));
813d6c9781d1fb48bb5c1d6d3415e65f7be5eeb0Andreas Gustafsson        RWUNLOCK(&implock, isc_rwlocktype_read);
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews        return (result);
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    }
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    RWUNLOCK(&implock, isc_rwlocktype_read);
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews    isc_log_write(dns_lctx, DNS_LOGCATEGORY_DATABASE,
2da036f2315fe375ee83fe79893bd52cbf07a8a1Mark Andrews              DNS_LOGMODULE_DB, ISC_LOG_ERROR,
bd334e0366c0f21bf15de9282b02f1bed4ccde14Michael Sawyer              "unsupported database type '%s'", db_type);
1e8c2e72e7d0f48ac37b9b15712e638631b3b619Brian Wellington
5618f703272f0efbc933415ba5a722e222994d0eBrian Wellington    return (ISC_R_NOTFOUND);
}

void
dns_db_attach(dns_db_t *source, dns_db_t **targetp) {

    /*
     * Attach *targetp to source.
     */

    REQUIRE(DNS_DB_VALID(source));
    REQUIRE(targetp != NULL && *targetp == NULL);

    (source->methods->attach)(source, targetp);

    ENSURE(*targetp == source);
}

void
dns_db_detach(dns_db_t **dbp) {

    /*
     * Detach *dbp from its database.
     */

    REQUIRE(dbp != NULL);
    REQUIRE(DNS_DB_VALID(*dbp));

    ((*dbp)->methods->detach)(dbp);

    ENSURE(*dbp == NULL);
}

isc_result_t
dns_db_ondestroy(dns_db_t *db, isc_task_t *task, isc_event_t **eventp)
{
    REQUIRE(DNS_DB_VALID(db));

    return (isc_ondestroy_register(&db->ondest, task, eventp));
}


isc_boolean_t
dns_db_iscache(dns_db_t *db) {

    /*
     * Does 'db' have cache semantics?
     */

    REQUIRE(DNS_DB_VALID(db));

    if ((db->attributes & DNS_DBATTR_CACHE) != 0)
        return (ISC_TRUE);

    return (ISC_FALSE);
}

isc_boolean_t
dns_db_iszone(dns_db_t *db) {

    /*
     * Does 'db' have zone semantics?
     */

    REQUIRE(DNS_DB_VALID(db));

    if ((db->attributes & (DNS_DBATTR_CACHE|DNS_DBATTR_STUB)) == 0)
        return (ISC_TRUE);

    return (ISC_FALSE);
}

isc_boolean_t
dns_db_isstub(dns_db_t *db) {

    /*
     * Does 'db' have stub semantics?
     */

    REQUIRE(DNS_DB_VALID(db));

    if ((db->attributes & DNS_DBATTR_STUB) != 0)
        return (ISC_TRUE);

    return (ISC_FALSE);
}

isc_boolean_t
dns_db_issecure(dns_db_t *db) {

    /*
     * Is 'db' secure?
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE((db->attributes & DNS_DBATTR_CACHE) == 0);

    return ((db->methods->issecure)(db));
}

isc_boolean_t
dns_db_ispersistent(dns_db_t *db) {

    /*
     * Is 'db' persistent?
     */

    REQUIRE(DNS_DB_VALID(db));

    return ((db->methods->ispersistent)(db));
}

dns_name_t *
dns_db_origin(dns_db_t *db) {
    /*
     * The origin of the database.
     */

    REQUIRE(DNS_DB_VALID(db));

    return (&db->origin);
}

dns_rdataclass_t
dns_db_class(dns_db_t *db) {
    /*
     * The class of the database.
     */

    REQUIRE(DNS_DB_VALID(db));

    return (db->rdclass);
}

isc_result_t
dns_db_beginload(dns_db_t *db, dns_addrdatasetfunc_t *addp,
         dns_dbload_t **dbloadp) {
    /*
     * Begin loading 'db'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(addp != NULL && *addp == NULL);
    REQUIRE(dbloadp != NULL && *dbloadp == NULL);

    return ((db->methods->beginload)(db, addp, dbloadp));
}

isc_result_t
dns_db_endload(dns_db_t *db, dns_dbload_t **dbloadp) {
    /*
     * Finish loading 'db'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(dbloadp != NULL && *dbloadp != NULL);

    return ((db->methods->endload)(db, dbloadp));
}

isc_result_t
dns_db_load(dns_db_t *db, const char *filename) {
    isc_result_t result, eresult;
    dns_rdatacallbacks_t callbacks;
    isc_boolean_t age_ttl = ISC_FALSE;

    /*
     * Load master file 'filename' into 'db'.
     */

    REQUIRE(DNS_DB_VALID(db));

    if ((db->attributes & DNS_DBATTR_CACHE) != 0)
        age_ttl = ISC_TRUE;

    dns_rdatacallbacks_init(&callbacks);

    result = dns_db_beginload(db, &callbacks.add, &callbacks.add_private);
    if (result != ISC_R_SUCCESS)
        return (result);
    result = dns_master_loadfile(filename, &db->origin, &db->origin,
                     db->rdclass, age_ttl,
                     &callbacks, db->mctx);
    eresult = dns_db_endload(db, &callbacks.add_private);
    /*
     * We always call dns_db_endload(), but we only want to return its
     * result if dns_master_loadfile() succeeded.  If dns_master_loadfile()
     * failed, we want to return the result code it gave us.
     */
    if (result == ISC_R_SUCCESS || result == DNS_R_SEENINCLUDE)
        result = eresult;

    return (result);
}

isc_result_t
dns_db_dump(dns_db_t *db, dns_dbversion_t *version, const char *filename) {
    /*
     * Dump 'db' into master file 'filename'.
     */

    REQUIRE(DNS_DB_VALID(db));

    return ((db->methods->dump)(db, version, filename));
}

/***
 *** Version Methods
 ***/

void
dns_db_currentversion(dns_db_t *db, dns_dbversion_t **versionp) {

    /*
     * Open the current version for reading.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE((db->attributes & DNS_DBATTR_CACHE) == 0);
    REQUIRE(versionp != NULL && *versionp == NULL);

    (db->methods->currentversion)(db, versionp);
}

isc_result_t
dns_db_newversion(dns_db_t *db, dns_dbversion_t **versionp) {

    /*
     * Open a new version for reading and writing.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE((db->attributes & DNS_DBATTR_CACHE) == 0);
    REQUIRE(versionp != NULL && *versionp == NULL);

    return ((db->methods->newversion)(db, versionp));
}

void
dns_db_attachversion(dns_db_t *db, dns_dbversion_t *source,
             dns_dbversion_t **targetp)
{
    /*
     * Attach '*targetp' to 'source'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE((db->attributes & DNS_DBATTR_CACHE) == 0);
    REQUIRE(source != NULL);
    REQUIRE(targetp != NULL && *targetp != NULL);

    (db->methods->attachversion)(db, source, targetp);

    ENSURE(*targetp != NULL);
}

void
dns_db_closeversion(dns_db_t *db, dns_dbversion_t **versionp,
            isc_boolean_t commit)
{

    /*
     * Close version '*versionp'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE((db->attributes & DNS_DBATTR_CACHE) == 0);
    REQUIRE(versionp != NULL && *versionp != NULL);

    (db->methods->closeversion)(db, versionp, commit);

    ENSURE(*versionp == NULL);
}

/***
 *** Node Methods
 ***/

isc_result_t
dns_db_findnode(dns_db_t *db, dns_name_t *name,
        isc_boolean_t create, dns_dbnode_t **nodep)
{

    /*
     * Find the node with name 'name'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(dns_name_issubdomain(name, &db->origin));
    REQUIRE(nodep != NULL && *nodep == NULL);

    return ((db->methods->findnode)(db, name, create, nodep));
}

isc_result_t
dns_db_find(dns_db_t *db, dns_name_t *name, dns_dbversion_t *version,
        dns_rdatatype_t type, unsigned int options, isc_stdtime_t now,
        dns_dbnode_t **nodep, dns_name_t *foundname,
        dns_rdataset_t *rdataset, dns_rdataset_t *sigrdataset)
{

    /*
     * Find the best match for 'name' and 'type' in version 'version'
     * of 'db'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(type != dns_rdatatype_sig);
    REQUIRE(nodep == NULL || (nodep != NULL && *nodep == NULL));
    REQUIRE(dns_name_hasbuffer(foundname));
    REQUIRE(rdataset == NULL ||
        (DNS_RDATASET_VALID(rdataset) &&
         ! dns_rdataset_isassociated(rdataset)));
    REQUIRE(sigrdataset == NULL ||
        (DNS_RDATASET_VALID(sigrdataset) &&
         ! dns_rdataset_isassociated(sigrdataset)));

    return ((db->methods->find)(db, name, version, type, options, now,
                    nodep, foundname, rdataset, sigrdataset));
}

isc_result_t
dns_db_findzonecut(dns_db_t *db, dns_name_t *name,
           unsigned int options, isc_stdtime_t now,
           dns_dbnode_t **nodep, dns_name_t *foundname,
           dns_rdataset_t *rdataset, dns_rdataset_t *sigrdataset)
{
    /*
     * Find the deepest known zonecut which encloses 'name' in 'db'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE((db->attributes & DNS_DBATTR_CACHE) != 0);
    REQUIRE(nodep == NULL || (nodep != NULL && *nodep == NULL));
    REQUIRE(dns_name_hasbuffer(foundname));
    REQUIRE(sigrdataset == NULL ||
        (DNS_RDATASET_VALID(sigrdataset) &&
         ! dns_rdataset_isassociated(sigrdataset)));

    return ((db->methods->findzonecut)(db, name, options, now, nodep,
                       foundname, rdataset, sigrdataset));
}

void
dns_db_attachnode(dns_db_t *db, dns_dbnode_t *source, dns_dbnode_t **targetp) {

    /*
     * Attach *targetp to source.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(source != NULL);
    REQUIRE(targetp != NULL && *targetp == NULL);

    (db->methods->attachnode)(db, source, targetp);
}

void
dns_db_detachnode(dns_db_t *db, dns_dbnode_t **nodep) {

    /*
     * Detach *nodep from its node.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(nodep != NULL && *nodep != NULL);

    (db->methods->detachnode)(db, nodep);

    ENSURE(*nodep == NULL);
}

isc_result_t
dns_db_expirenode(dns_db_t *db, dns_dbnode_t *node, isc_stdtime_t now) {

    /*
     * Mark as stale all records at 'node' which expire at or before 'now'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE((db->attributes & DNS_DBATTR_CACHE) != 0);
    REQUIRE(node != NULL);

    return ((db->methods->expirenode)(db, node, now));
}

void
dns_db_printnode(dns_db_t *db, dns_dbnode_t *node, FILE *out) {
    /*
     * Print a textual representation of the contents of the node to
     * 'out'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(node != NULL);

    (db->methods->printnode)(db, node, out);
}

/***
 *** DB Iterator Creation
 ***/

isc_result_t
dns_db_createiterator(dns_db_t *db, isc_boolean_t relative_names,
              dns_dbiterator_t **iteratorp)
{
    /*
     * Create an iterator for version 'version' of 'db'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(iteratorp != NULL && *iteratorp == NULL);

    return (db->methods->createiterator(db, relative_names, iteratorp));
}

/***
 *** Rdataset Methods
 ***/

isc_result_t
dns_db_findrdataset(dns_db_t *db, dns_dbnode_t *node, dns_dbversion_t *version,
            dns_rdatatype_t type, dns_rdatatype_t covers,
            isc_stdtime_t now, dns_rdataset_t *rdataset,
            dns_rdataset_t *sigrdataset)
{
    /*
     * Search for an rdataset of type 'type' at 'node' that are in version
     * 'version' of 'db'.  If found, make 'rdataset' refer to it.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(node != NULL);
    REQUIRE(DNS_RDATASET_VALID(rdataset));
    REQUIRE(! dns_rdataset_isassociated(rdataset));
    REQUIRE(covers == 0 || type == dns_rdatatype_sig);
    REQUIRE(type != dns_rdatatype_any);
    REQUIRE(sigrdataset == NULL ||
        (DNS_RDATASET_VALID(sigrdataset) &&
         ! dns_rdataset_isassociated(sigrdataset)));

    return ((db->methods->findrdataset)(db, node, version, type, covers,
                        now, rdataset, sigrdataset));
}

isc_result_t
dns_db_allrdatasets(dns_db_t *db, dns_dbnode_t *node, dns_dbversion_t *version,
            isc_stdtime_t now, dns_rdatasetiter_t **iteratorp)
{
    /*
     * Make '*iteratorp' an rdataset iteratator for all rdatasets at
     * 'node' in version 'version' of 'db'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(iteratorp != NULL && *iteratorp == NULL);

    return ((db->methods->allrdatasets)(db, node, version, now,
                        iteratorp));
}

isc_result_t
dns_db_addrdataset(dns_db_t *db, dns_dbnode_t *node, dns_dbversion_t *version,
           isc_stdtime_t now, dns_rdataset_t *rdataset,
           unsigned int options, dns_rdataset_t *addedrdataset)
{
    /*
     * Add 'rdataset' to 'node' in version 'version' of 'db'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(node != NULL);
    REQUIRE(((db->attributes & DNS_DBATTR_CACHE) == 0 && version != NULL)||
        ((db->attributes & DNS_DBATTR_CACHE) != 0 &&
         version == NULL && (options & DNS_DBADD_MERGE) == 0));
    REQUIRE(DNS_RDATASET_VALID(rdataset));
    REQUIRE(dns_rdataset_isassociated(rdataset));
    REQUIRE(rdataset->rdclass == db->rdclass);
    REQUIRE(addedrdataset == NULL ||
        (DNS_RDATASET_VALID(addedrdataset) &&
         ! dns_rdataset_isassociated(addedrdataset)));

    return ((db->methods->addrdataset)(db, node, version, now, rdataset,
                       options, addedrdataset));
}

isc_result_t
dns_db_subtractrdataset(dns_db_t *db, dns_dbnode_t *node,
            dns_dbversion_t *version, dns_rdataset_t *rdataset,
            isc_boolean_t exact, dns_rdataset_t *newrdataset)
{
    /*
     * Remove any rdata in 'rdataset' from 'node' in version 'version' of
     * 'db'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(node != NULL);
    REQUIRE((db->attributes & DNS_DBATTR_CACHE) == 0 && version != NULL);
    REQUIRE(DNS_RDATASET_VALID(rdataset));
    REQUIRE(dns_rdataset_isassociated(rdataset));
    REQUIRE(rdataset->rdclass == db->rdclass);
    REQUIRE(newrdataset == NULL ||
        (DNS_RDATASET_VALID(newrdataset) &&
         ! dns_rdataset_isassociated(newrdataset)));

    return ((db->methods->subtractrdataset)(db, node, version, rdataset,
                        exact, newrdataset));
}

isc_result_t
dns_db_deleterdataset(dns_db_t *db, dns_dbnode_t *node,
              dns_dbversion_t *version, dns_rdatatype_t type,
              dns_rdatatype_t covers)
{
    /*
     * Make it so that no rdataset of type 'type' exists at 'node' in
     * version version 'version' of 'db'.
     */

    REQUIRE(DNS_DB_VALID(db));
    REQUIRE(node != NULL);
    REQUIRE(((db->attributes & DNS_DBATTR_CACHE) == 0 && version != NULL)||
        ((db->attributes & DNS_DBATTR_CACHE) != 0 && version == NULL));

    return ((db->methods->deleterdataset)(db, node, version,
                          type, covers));
}

void
dns_db_overmem(dns_db_t *db, isc_boolean_t overmem) {

    REQUIRE(DNS_DB_VALID(db));

    (db->methods->overmem)(db, overmem);
}

isc_result_t
dns_db_getsoaserial(dns_db_t *db, dns_dbversion_t *ver, isc_uint32_t *serialp)
{
    isc_result_t result;
    dns_dbnode_t *node = NULL;
    dns_rdataset_t rdataset;
    dns_rdata_t rdata = DNS_RDATA_INIT;
    isc_buffer_t buffer;

    REQUIRE(dns_db_iszone(db) || dns_db_isstub(db));

    result = dns_db_findnode(db, dns_db_origin(db), ISC_FALSE, &node);
    if (result != ISC_R_SUCCESS)
        return (result);

    dns_rdataset_init(&rdataset);
    result = dns_db_findrdataset(db, node, ver, dns_rdatatype_soa, 0,
                     (isc_stdtime_t)0, &rdataset, NULL);
    if (result != ISC_R_SUCCESS)
        goto freenode;

    result = dns_rdataset_first(&rdataset);
    if (result != ISC_R_SUCCESS)
        goto freerdataset;
    dns_rdataset_current(&rdataset, &rdata);
    result = dns_rdataset_next(&rdataset);
    INSIST(result == ISC_R_NOMORE);

    INSIST(rdata.length > 20);
    isc_buffer_init(&buffer, rdata.data, rdata.length);
    isc_buffer_add(&buffer, rdata.length);
    isc_buffer_forward(&buffer, rdata.length - 20);
    *serialp = isc_buffer_getuint32(&buffer);

    result = ISC_R_SUCCESS;

 freerdataset:
    dns_rdataset_disassociate(&rdataset);

 freenode:
    dns_db_detachnode(db, &node);
    return (result);
}

unsigned int
dns_db_nodecount(dns_db_t *db) {
    REQUIRE(DNS_DB_VALID(db));

    return ((db->methods->nodecount)(db));
}

isc_result_t
dns_db_register(const char *name, dns_dbcreatefunc_t create, void *driverarg,
        isc_mem_t *mctx, dns_dbimplementation_t **dbimp)
{
    dns_dbimplementation_t *imp;

    REQUIRE(name != NULL);
    REQUIRE(dbimp != NULL && *dbimp == NULL);

    RUNTIME_CHECK(isc_once_do(&once, initialize) == ISC_R_SUCCESS);

    RWLOCK(&implock, isc_rwlocktype_write);
    imp = impfind(name);
    if (imp != NULL) {
        RWUNLOCK(&implock, isc_rwlocktype_write);
        return (ISC_R_EXISTS);
    }

    imp = isc_mem_get(mctx, sizeof(dns_dbimplementation_t));
    if (imp == NULL) {
        RWUNLOCK(&implock, isc_rwlocktype_write);
        return (ISC_R_NOMEMORY);
    }
    imp->name = name;
    imp->create = create;
    imp->mctx = NULL;
    imp->driverarg = driverarg;
    isc_mem_attach(mctx, &imp->mctx);
    ISC_LINK_INIT(imp, link);
    ISC_LIST_APPEND(implementations, imp, link);
    RWUNLOCK(&implock, isc_rwlocktype_write);

    *dbimp = imp;

    return (ISC_R_SUCCESS);
}

void
dns_db_unregister(dns_dbimplementation_t **dbimp) {
    dns_dbimplementation_t *imp;
    isc_mem_t *mctx;

    REQUIRE(dbimp != NULL && *dbimp != NULL);

    RUNTIME_CHECK(isc_once_do(&once, initialize) == ISC_R_SUCCESS);

    imp = *dbimp;
    RWLOCK(&implock, isc_rwlocktype_write);
    ISC_LIST_UNLINK(implementations, imp, link);
    mctx = imp->mctx;
    isc_mem_put(mctx, imp, sizeof(dns_dbimplementation_t));
    isc_mem_detach(&mctx);
    RWUNLOCK(&implock, isc_rwlocktype_write);
}