summaryrefslogtreecommitdiff
path: root/db2/btree/bt_open.c
diff options
context:
space:
mode:
authorUlrich Drepper <drepper@redhat.com>2000-01-02 06:01:06 +0000
committerUlrich Drepper <drepper@redhat.com>2000-01-02 06:01:06 +0000
commit8d6f1731fcd082e4f744ba9cb4bde4be7c08f1b3 (patch)
tree099a250d7366aef2ab028fdb24f0d692cd784b4a /db2/btree/bt_open.c
parent9a6450d578556c11e7c173d2f28362345b8f1258 (diff)
Update.
* Makeconfig (all-subdirs): Remove db and db2. * db/*: Removed. * db2/*: Removed.
Diffstat (limited to 'db2/btree/bt_open.c')
-rw-r--r--db2/btree/bt_open.c310
1 files changed, 0 insertions, 310 deletions
diff --git a/db2/btree/bt_open.c b/db2/btree/bt_open.c
deleted file mode 100644
index a89cfccb97..0000000000
--- a/db2/btree/bt_open.c
+++ /dev/null
@@ -1,310 +0,0 @@
-/*-
- * See the file LICENSE for redistribution information.
- *
- * Copyright (c) 1996, 1997, 1998
- * Sleepycat Software. All rights reserved.
- */
-/*
- * Copyright (c) 1990, 1993, 1994, 1995, 1996
- * Keith Bostic. All rights reserved.
- */
-/*
- * Copyright (c) 1990, 1993, 1994, 1995
- * The Regents of the University of California. All rights reserved.
- *
- * This code is derived from software contributed to Berkeley by
- * Mike Olson.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- * 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- * 2. Redistributions in binary form must reproduce the above copyright
- * notice, this list of conditions and the following disclaimer in the
- * documentation and/or other materials provided with the distribution.
- * 3. All advertising materials mentioning features or use of this software
- * must display the following acknowledgement:
- * This product includes software developed by the University of
- * California, Berkeley and its contributors.
- * 4. Neither the name of the University nor the names of its contributors
- * may be used to endorse or promote products derived from this software
- * without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
- * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
- * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
- * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
- * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
- * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
- * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
- * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
- * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
- * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
- * SUCH DAMAGE.
- */
-
-#include "config.h"
-
-#ifndef lint
-static const char sccsid[] = "@(#)bt_open.c 10.39 (Sleepycat) 11/21/98";
-#endif /* not lint */
-
-#ifndef NO_SYSTEM_INCLUDES
-#include <sys/types.h>
-
-#include <errno.h>
-#include <limits.h>
-#include <string.h>
-#endif
-
-#include "db_int.h"
-#include "db_page.h"
-#include "btree.h"
-
-/*
- * __bam_open --
- * Open a btree.
- *
- * PUBLIC: int __bam_open __P((DB *, DB_INFO *));
- */
-int
-__bam_open(dbp, dbinfo)
- DB *dbp;
- DB_INFO *dbinfo;
-{
- BTREE *t;
- int ret;
-
- /* Allocate and initialize the private btree structure. */
- if ((ret = __os_calloc(1, sizeof(BTREE), &t)) != 0)
- return (ret);
- dbp->internal = t;
-
- /*
- * Intention is to make sure all of the user's selections are okay
- * here and then use them without checking.
- */
- if (dbinfo == NULL) {
- t->bt_minkey = DEFMINKEYPAGE;
- t->bt_compare = __bam_defcmp;
- t->bt_prefix = __bam_defpfx;
- } else {
- /* Minimum number of keys per page. */
- if (dbinfo->bt_minkey == 0)
- t->bt_minkey = DEFMINKEYPAGE;
- else {
- if (dbinfo->bt_minkey < 2)
- goto einval;
- t->bt_minkey = dbinfo->bt_minkey;
- }
-
- /* Maximum number of keys per page. */
- if (dbinfo->bt_maxkey == 0)
- t->bt_maxkey = 0;
- else {
- if (dbinfo->bt_maxkey < 1)
- goto einval;
- t->bt_maxkey = dbinfo->bt_maxkey;
- }
-
- /*
- * If no comparison, use default comparison. If no comparison
- * and no prefix, use default prefix. (We can't default the
- * prefix if the user supplies a comparison routine; shortening
- * the keys may break their comparison algorithm. We don't
- * permit the user to specify a prefix routine if they didn't
- * also specify a comparison routine, they can't know enough
- * about our comparison routine to get it right.)
- */
- if ((t->bt_compare = dbinfo->bt_compare) == NULL) {
- if (dbinfo->bt_prefix != NULL)
- goto einval;
- t->bt_compare = __bam_defcmp;
- t->bt_prefix = __bam_defpfx;
- } else
- t->bt_prefix = dbinfo->bt_prefix;
- }
-
- /* Initialize the remaining fields/methods of the DB. */
- dbp->am_close = __bam_close;
- dbp->del = __bam_delete;
- dbp->stat = __bam_stat;
-
- /* Start up the tree. */
- if ((ret = __bam_read_root(dbp)) != 0)
- goto err;
-
- /* Set the overflow page size. */
- __bam_setovflsize(dbp);
-
- return (0);
-
-einval: ret = EINVAL;
-
-err: __os_free(t, sizeof(BTREE));
- return (ret);
-}
-
-/*
- * __bam_close --
- * Close a btree.
- *
- * PUBLIC: int __bam_close __P((DB *));
- */
-int
-__bam_close(dbp)
- DB *dbp;
-{
- __os_free(dbp->internal, sizeof(BTREE));
- dbp->internal = NULL;
-
- return (0);
-}
-
-/*
- * __bam_setovflsize --
- *
- * PUBLIC: void __bam_setovflsize __P((DB *));
- */
-void
-__bam_setovflsize(dbp)
- DB *dbp;
-{
- BTREE *t;
-
- t = dbp->internal;
-
- /*
- * !!!
- * Correction for recno, which doesn't know anything about minimum
- * keys per page.
- */
- if (t->bt_minkey == 0)
- t->bt_minkey = DEFMINKEYPAGE;
-
- /*
- * The btree data structure requires that at least two key/data pairs
- * can fit on a page, but other than that there's no fixed requirement.
- * Translate the minimum number of items into the bytes a key/data pair
- * can use before being placed on an overflow page. We calculate for
- * the worst possible alignment by assuming every item requires the
- * maximum alignment for padding.
- *
- * Recno uses the btree bt_ovflsize value -- it's close enough.
- */
- t->bt_ovflsize = (dbp->pgsize - P_OVERHEAD) / (t->bt_minkey * P_INDX)
- - (BKEYDATA_PSIZE(0) + ALIGN(1, 4));
-}
-
-/*
- * __bam_read_root --
- * Check (and optionally create) a tree.
- *
- * PUBLIC: int __bam_read_root __P((DB *));
- */
-int
-__bam_read_root(dbp)
- DB *dbp;
-{
- BTMETA *meta;
- BTREE *t;
- DBC *dbc;
- DB_LOCK metalock, rootlock;
- PAGE *root;
- db_pgno_t pgno;
- int ret, t_ret;
-
- ret = 0;
- t = dbp->internal;
-
- /* Get a cursor. */
- if ((ret = dbp->cursor(dbp, NULL, &dbc, 0)) != 0)
- return (ret);
-
- /* Get, and optionally create the metadata page. */
- pgno = PGNO_METADATA;
- if ((ret =
- __bam_lget(dbc, 0, PGNO_METADATA, DB_LOCK_WRITE, &metalock)) != 0)
- goto err;
- if ((ret =
- memp_fget(dbp->mpf, &pgno, DB_MPOOL_CREATE, (PAGE **)&meta)) != 0) {
- (void)__BT_LPUT(dbc, metalock);
- goto err;
- }
-
- /*
- * If the magic number is correct, we're not creating the tree.
- * Correct any fields that may not be right. Note, all of the
- * local flags were set by db_open(3).
- */
- if (meta->magic != 0) {
- t->bt_maxkey = meta->maxkey;
- t->bt_minkey = meta->minkey;
-
- (void)memp_fput(dbp->mpf, (PAGE *)meta, 0);
- (void)__BT_LPUT(dbc, metalock);
- goto done;
- }
-
- /* Initialize the tree structure metadata information. */
- memset(meta, 0, sizeof(BTMETA));
- ZERO_LSN(meta->lsn);
- meta->pgno = PGNO_METADATA;
- meta->magic = DB_BTREEMAGIC;
- meta->version = DB_BTREEVERSION;
- meta->pagesize = dbp->pgsize;
- meta->maxkey = t->bt_maxkey;
- meta->minkey = t->bt_minkey;
- meta->free = PGNO_INVALID;
- if (dbp->type == DB_RECNO)
- F_SET(meta, BTM_RECNO);
- if (F_ISSET(dbp, DB_AM_DUP))
- F_SET(meta, BTM_DUP);
- if (F_ISSET(dbp, DB_RE_FIXEDLEN))
- F_SET(meta, BTM_FIXEDLEN);
- if (F_ISSET(dbp, DB_BT_RECNUM))
- F_SET(meta, BTM_RECNUM);
- if (F_ISSET(dbp, DB_RE_RENUMBER))
- F_SET(meta, BTM_RENUMBER);
- memcpy(meta->uid, dbp->fileid, DB_FILE_ID_LEN);
-
- /* Create and initialize a root page. */
- pgno = PGNO_ROOT;
- if ((ret =
- __bam_lget(dbc, 0, PGNO_ROOT, DB_LOCK_WRITE, &rootlock)) != 0)
- goto err;
- if ((ret = memp_fget(dbp->mpf, &pgno, DB_MPOOL_CREATE, &root)) != 0) {
- (void)__BT_LPUT(dbc, rootlock);
- goto err;
- }
- P_INIT(root, dbp->pgsize, PGNO_ROOT, PGNO_INVALID,
- PGNO_INVALID, 1, dbp->type == DB_RECNO ? P_LRECNO : P_LBTREE);
- ZERO_LSN(root->lsn);
-
- /* Release the metadata and root pages. */
- if ((ret = memp_fput(dbp->mpf, (PAGE *)meta, DB_MPOOL_DIRTY)) != 0)
- goto err;
- if ((ret = memp_fput(dbp->mpf, root, DB_MPOOL_DIRTY)) != 0)
- goto err;
-
- /*
- * Flush the metadata and root pages to disk -- since the user can't
- * transaction protect open, the pages have to exist during recovery.
- *
- * XXX
- * It's not useful to return not-yet-flushed here -- convert it to
- * an error.
- */
- if ((ret = memp_fsync(dbp->mpf)) == DB_INCOMPLETE)
- ret = EINVAL;
-
- /* Release the locks. */
- (void)__BT_LPUT(dbc, metalock);
- (void)__BT_LPUT(dbc, rootlock);
-
-err:
-done: if ((t_ret = dbc->c_close(dbc)) != 0 && ret == 0)
- ret = t_ret;
- return (ret);
-}