/*- * See the file LICENSE for redistribution information. * * Copyright (c) 1996-2003 * Sleepycat Software. All rights reserved. * * $Id: btree.src,v 1.2 2004/03/30 01:21:13 jtownsen Exp $ */ PREFIX __bam DBPRIVATE INCLUDE #include "db_config.h" INCLUDE INCLUDE #ifndef NO_SYSTEM_INCLUDES INCLUDE #include <sys/types.h> INCLUDE INCLUDE #include <ctype.h> INCLUDE #include <string.h> INCLUDE #endif INCLUDE INCLUDE #include "db_int.h" INCLUDE #include "dbinc/crypto.h" INCLUDE #include "dbinc/db_page.h" INCLUDE #include "dbinc/db_dispatch.h" INCLUDE #include "dbinc/db_am.h" INCLUDE #include "dbinc/btree.h" INCLUDE #include "dbinc/log.h" INCLUDE #include "dbinc/txn.h" INCLUDE /* * NOTE: pg_alloc and pg_free have been moved to db.src, where they belong. */ /* * BTREE-split: used to log a page split. * * left: the page number for the low-order contents. * llsn: the left page's original LSN. * right: the page number for the high-order contents. * rlsn: the right page's original LSN. * indx: the number of entries that went to the left page. * npgno: the next page number * nlsn: the next page's original LSN (or 0 if no next page). * root_pgno: the root page number * pg: the split page's contents before the split. * opflags: SPL_NRECS: if splitting a tree that maintains a record count. */ BEGIN split 62 DB fileid int32_t ld ARG left db_pgno_t lu POINTER llsn DB_LSN * lu ARG right db_pgno_t lu POINTER rlsn DB_LSN * lu ARG indx u_int32_t lu ARG npgno db_pgno_t lu POINTER nlsn DB_LSN * lu ARG root_pgno db_pgno_t lu PGDBT pg DBT s ARG opflags u_int32_t lu END /* * BTREE-rsplit: used to log a reverse-split * * pgno: the page number of the page copied over the root. * pgdbt: the page being copied on the root page. * root_pgno: the root page number. * nrec: the tree's record count. * rootent: last entry on the root page. * rootlsn: the root page's original lsn. */ BEGIN rsplit 63 DB fileid int32_t ld ARG pgno db_pgno_t lu PGDBT pgdbt DBT s ARG root_pgno db_pgno_t lu ARG nrec db_pgno_t lu DBT rootent DBT s POINTER rootlsn DB_LSN * lu END /* * BTREE-adj: used to log the adjustment of an index. * * pgno: the page modified. * lsn: the page's original lsn. * indx: the index adjusted. * indx_copy: the index to copy if inserting. * is_insert: 0 if a delete, 1 if an insert. */ BEGIN adj 55 DB fileid int32_t ld ARG pgno db_pgno_t lu POINTER lsn DB_LSN * lu ARG indx u_int32_t lu ARG indx_copy u_int32_t lu ARG is_insert u_int32_t lu END /* * BTREE-cadjust: used to adjust the count change in an internal page. * * pgno: the page modified. * lsn: the page's original lsn. * indx: the index to be adjusted. * adjust: the signed adjustment. * opflags: CAD_UPDATEROOT: if root page count was adjusted. */ BEGIN cadjust 56 DB fileid int32_t ld ARG pgno db_pgno_t lu POINTER lsn DB_LSN * lu ARG indx u_int32_t lu ARG adjust int32_t ld ARG opflags u_int32_t lu END /* * BTREE-cdel: used to log the intent-to-delete of a cursor record. * * pgno: the page modified. * lsn: the page's original lsn. * indx: the index to be deleted. */ BEGIN cdel 57 DB fileid int32_t ld ARG pgno db_pgno_t lu POINTER lsn DB_LSN * lu ARG indx u_int32_t lu END /* * BTREE-repl: used to log the replacement of an item. * * pgno: the page modified. * lsn: the page's original lsn. * indx: the index to be replaced. * isdeleted: set if the record was previously deleted. * orig: the original data. * repl: the replacement data. * prefix: the prefix of the replacement that matches the original. * suffix: the suffix of the replacement that matches the original. */ BEGIN repl 58 DB fileid int32_t ld ARG pgno db_pgno_t lu POINTER lsn DB_LSN * lu ARG indx u_int32_t lu ARG isdeleted u_int32_t lu DBT orig DBT s DBT repl DBT s ARG prefix u_int32_t lu ARG suffix u_int32_t lu END /* * BTREE-root: log the assignment of a root btree page. */ BEGIN root 59 DB fileid int32_t ld ARG meta_pgno db_pgno_t lu ARG root_pgno db_pgno_t lu POINTER meta_lsn DB_LSN * lu END /* * BTREE-curadj: undo cursor adjustments on txn abort. * Should only be processed during DB_TXN_ABORT. * NOTE: the first_indx field gets used to hold * signed index adjustment in one case. * care should be taken if its size is changed. */ BEGIN curadj 64 /* Fileid of db affected. */ DB fileid int32_t ld /* Which adjustment. */ ARG mode db_ca_mode ld /* Page entry is from. */ ARG from_pgno db_pgno_t lu /* Page entry went to. */ ARG to_pgno db_pgno_t lu /* Left page of root split. */ ARG left_pgno db_pgno_t lu /* First index of dup set. Also used as adjustment. */ ARG first_indx u_int32_t lu /* Index entry is from. */ ARG from_indx u_int32_t lu /* Index where entry went. */ ARG to_indx u_int32_t lu END /* * BTREE-rcuradj: undo cursor adjustments on txn abort in * renumbering recno trees. * Should only be processed during DB_TXN_ABORT. */ BEGIN rcuradj 65 /* Fileid of db affected. */ DB fileid int32_t ld /* Which adjustment. */ ARG mode ca_recno_arg ld /* Root page number. */ ARG root db_pgno_t ld /* Recno of the adjustment. */ ARG recno db_recno_t ld /* Order number of the adjustment. */ ARG order u_int32_t ld END