db2/btree/bt_stat.c

   1 /*-
   2  * See the file LICENSE for redistribution information.
   3  *
   4  * Copyright (c) 1996, 1997
   5  *      Sleepycat Software.  All rights reserved.
   6  */
   7
   8 #include "config.h"
   9
  10 #ifndef lint
  11 static const char sccsid[] = "@(#)bt_stat.c     10.14 (Sleepycat) 10/25/97";
  12 #endif /* not lint */
  13
  14 #ifndef NO_SYSTEM_INCLUDES
  15 #include <sys/types.h>
  16
  17 #include <errno.h>
  18 #include <stdlib.h>
  19 #include <string.h>
  20 #endif
  21
  22 #include "db_int.h"
  23 #include "db_page.h"
  24 #include "btree.h"
  25
  26 static void __bam_add_rstat __P((DB_BTREE_LSTAT *, DB_BTREE_STAT *));
  27
  28 /*
  29  * __bam_stat --
  30  *      Gather/print the btree statistics
  31  *
  32  * PUBLIC: int __bam_stat __P((DB *, void *, void *(*)(size_t), int));
  33  */
  34 int
  35 __bam_stat(argdbp, spp, db_malloc, flags)
  36         DB *argdbp;
  37         void *spp;
  38         void *(*db_malloc) __P((size_t));
  39         int flags;
  40 {
  41         BTMETA *meta;
  42         BTREE *t;
  43         DB *dbp;
  44         DB_BTREE_STAT *sp;
  45         DB_LOCK lock;
  46         PAGE *h;
  47         db_pgno_t lastpgno, pgno;
  48         int ret;
  49
  50         DEBUG_LWRITE(argdbp, NULL, "bam_stat", NULL, NULL, flags);
  51
  52         /* Check for invalid flags. */
  53         if ((ret = __db_statchk(argdbp, flags)) != 0)
  54                 return (ret);
  55
  56         if (spp == NULL)
  57                 return (0);
  58
  59         GETHANDLE(argdbp, NULL, &dbp, ret);
  60         t = dbp->internal;
  61
  62         /* Allocate and clear the structure. */
  63         if ((sp = db_malloc == NULL ?
  64             (DB_BTREE_STAT *)__db_malloc(sizeof(*sp)) :
  65             (DB_BTREE_STAT *)db_malloc(sizeof(*sp))) == NULL) {
  66                 ret = ENOMEM;
  67                 goto err;
  68         }
  69         memset(sp, 0, sizeof(*sp));
  70
  71         /* If the app just wants the record count, make it fast. */
  72         if (LF_ISSET(DB_RECORDCOUNT)) {
  73                 pgno = PGNO_ROOT;
  74                 if ((ret = __bam_lget(dbp, 0, pgno, DB_LOCK_READ, &lock)) != 0)
  75                         goto err;
  76                 if ((ret = __bam_pget(dbp, (PAGE **)&h, &pgno, 0)) != 0)
  77                         goto err;
  78
  79                 sp->bt_nrecs = RE_NREC(h);
  80
  81                 (void)memp_fput(dbp->mpf, h, 0);
  82                 (void)__BT_LPUT(dbp, lock);
  83                 goto done;
  84         }
  85
  86         /* Get the meta-data page. */
  87         pgno = PGNO_METADATA;
  88         if ((ret = __bam_lget(dbp, 0, pgno, DB_LOCK_READ, &lock)) != 0)
  89                 goto err;
  90         if ((ret = __bam_pget(dbp, (PAGE **)&meta, &pgno, 0)) != 0)
  91                 goto err;
  92
  93         /* Translate the metadata flags. */
  94         if (F_ISSET(meta, BTM_DUP))
  95                 sp->bt_flags |= DB_DUP;
  96         if (F_ISSET(meta, BTM_FIXEDLEN))
  97                 sp->bt_flags |= DB_FIXEDLEN;
  98         if (F_ISSET(meta, BTM_RECNUM))
  99                 sp->bt_flags |= DB_RECNUM;
 100         if (F_ISSET(meta, BTM_RENUMBER))
 101                 sp->bt_flags |= DB_RENUMBER;
 102
 103         /* Get the remaining metadata fields. */
 104         sp->bt_minkey = meta->minkey;
 105         sp->bt_maxkey = meta->maxkey;
 106         sp->bt_re_len = meta->re_len;
 107         sp->bt_re_pad = meta->re_pad;
 108         sp->bt_magic = meta->magic;
 109         sp->bt_version = meta->version;
 110
 111         /* Get the page size from the DB. */
 112         sp->bt_pagesize = dbp->pgsize;
 113
 114         /* Initialize counters with the meta-data page information. */
 115         __bam_add_rstat(&meta->stat, sp);
 116
 117         /*
 118          * Add in the local information from this handle.
 119          *
 120          * !!!
 121          * This is a bit odd, but it gets us closer to the truth.
 122          */
 123         __bam_add_rstat(&t->lstat, sp);
 124
 125         /* Walk the free list, counting pages. */
 126         for (sp->bt_free = 0, pgno = meta->free; pgno != PGNO_INVALID;) {
 127                 ++sp->bt_free;
 128
 129                 if ((ret = __bam_pget(dbp, &h, &pgno, 0)) != 0) {
 130                         (void)memp_fput(dbp->mpf, meta, 0);
 131                         (void)__BT_TLPUT(dbp, lock);
 132                         goto err;
 133                 }
 134                 pgno = h->next_pgno;
 135                 (void)memp_fput(dbp->mpf, h, 0);
 136         }
 137
 138         /* Discard the meta-data page. */
 139         (void)memp_fput(dbp->mpf, meta, 0);
 140         (void)__BT_TLPUT(dbp, lock);
 141
 142         /* Determine the last page of the database. */
 143         if ((ret = memp_fget(dbp->mpf, &lastpgno, DB_MPOOL_LAST, &h)) != 0)
 144                 goto err;
 145         (void)memp_fput(dbp->mpf, h, 0);
 146
 147         /* Get the root page. */
 148         pgno = PGNO_ROOT;
 149         if ((ret = __bam_lget(dbp, 0, PGNO_ROOT, DB_LOCK_READ, &lock)) != 0)
 150                 goto err;
 151         if ((ret = __bam_pget(dbp, &h, &pgno, 0)) != 0) {
 152                 (void)__BT_LPUT(dbp, lock);
 153                 goto err;
 154         }
 155
 156         /* Get the levels from the root page. */
 157         sp->bt_levels = h->level;
 158
 159         /* Walk the page list, counting things. */
 160         for (;;) {
 161                 switch (TYPE(h)) {
 162                 case P_INVALID:
 163                         break;
 164                 case P_IBTREE:
 165                 case P_IRECNO:
 166                         ++sp->bt_int_pg;
 167                         sp->bt_int_pgfree += HOFFSET(h) - LOFFSET(h);
 168                         break;
 169                 case P_LBTREE:
 170                         ++sp->bt_leaf_pg;
 171                         sp->bt_leaf_pgfree += HOFFSET(h) - LOFFSET(h);
 172                         sp->bt_nrecs += NUM_ENT(h) / P_INDX;
 173                         break;
 174                 case P_LRECNO:
 175                         ++sp->bt_leaf_pg;
 176                         sp->bt_leaf_pgfree += HOFFSET(h) - LOFFSET(h);
 177                         sp->bt_nrecs += NUM_ENT(h);
 178                         break;
 179                 case P_DUPLICATE:
 180                         ++sp->bt_dup_pg;
 181                         /* XXX MARGO: sp->bt_dup_pgfree; */
 182                         break;
 183                 case P_OVERFLOW:
 184                         ++sp->bt_over_pg;
 185                         /* XXX MARGO: sp->bt_over_pgfree; */
 186                         break;
 187                 default:
 188                         (void)memp_fput(dbp->mpf, h, 0);
 189                         (void)__BT_LPUT(dbp, lock);
 190                         return (__db_pgfmt(dbp, pgno));
 191                 }
 192
 193                 (void)memp_fput(dbp->mpf, h, 0);
 194                 (void)__BT_LPUT(dbp, lock);
 195
 196                 if (++pgno > lastpgno)
 197                         break;
 198                 if (__bam_lget(dbp, 0, pgno, DB_LOCK_READ, &lock))
 199                         break;
 200                 if (memp_fget(dbp->mpf, &pgno, 0, &h) != 0) {
 201                         (void)__BT_LPUT(dbp, lock);
 202                         break;
 203                 }
 204         }
 205
 206 done:   *(DB_BTREE_STAT **)spp = sp;
 207         ret = 0;
 208
 209 err:    PUTHANDLE(dbp);
 210         return (ret);
 211 }
 212
 213 /*
 214  * __bam_add_mstat --
 215  *      Add the local statistics to the meta-data page statistics.
 216  *
 217  * PUBLIC: void __bam_add_mstat __P((DB_BTREE_LSTAT *, DB_BTREE_LSTAT *));
 218  */
 219 void
 220 __bam_add_mstat(from, to)
 221         DB_BTREE_LSTAT *from;
 222         DB_BTREE_LSTAT *to;
 223 {
 224         to->bt_freed += from->bt_freed;
 225         to->bt_pfxsaved += from->bt_pfxsaved;
 226         to->bt_split += from->bt_split;
 227         to->bt_rootsplit += from->bt_rootsplit;
 228         to->bt_fastsplit += from->bt_fastsplit;
 229         to->bt_added += from->bt_added;
 230         to->bt_deleted += from->bt_deleted;
 231         to->bt_get += from->bt_get;
 232         to->bt_cache_hit += from->bt_cache_hit;
 233         to->bt_cache_miss += from->bt_cache_miss;
 234 }
 235
 236 /*
 237  * __bam_add_rstat --
 238  *      Add the local statistics to the returned statistics.
 239  */
 240 static void
 241 __bam_add_rstat(from, to)
 242         DB_BTREE_LSTAT *from;
 243         DB_BTREE_STAT *to;
 244 {
 245         to->bt_freed += from->bt_freed;
 246         to->bt_pfxsaved += from->bt_pfxsaved;
 247         to->bt_split += from->bt_split;
 248         to->bt_rootsplit += from->bt_rootsplit;
 249         to->bt_fastsplit += from->bt_fastsplit;
 250         to->bt_added += from->bt_added;
 251         to->bt_deleted += from->bt_deleted;
 252         to->bt_get += from->bt_get;
 253         to->bt_cache_hit += from->bt_cache_hit;
 254         to->bt_cache_miss += from->bt_cache_miss;
 255 }