Update from db-2.3.12.
[kopensolaris-gnu/glibc.git] / 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 }