158f0484fSRodney W. Grimes /*- 258f0484fSRodney W. Grimes * Copyright (c) 1990, 1993 358f0484fSRodney W. Grimes * The Regents of the University of California. All rights reserved. 458f0484fSRodney W. Grimes * 558f0484fSRodney W. Grimes * Redistribution and use in source and binary forms, with or without 658f0484fSRodney W. Grimes * modification, are permitted provided that the following conditions 758f0484fSRodney W. Grimes * are met: 858f0484fSRodney W. Grimes * 1. Redistributions of source code must retain the above copyright 958f0484fSRodney W. Grimes * notice, this list of conditions and the following disclaimer. 1058f0484fSRodney W. Grimes * 2. Redistributions in binary form must reproduce the above copyright 1158f0484fSRodney W. Grimes * notice, this list of conditions and the following disclaimer in the 1258f0484fSRodney W. Grimes * documentation and/or other materials provided with the distribution. 1358f0484fSRodney W. Grimes * 3. All advertising materials mentioning features or use of this software 1458f0484fSRodney W. Grimes * must display the following acknowledgement: 1558f0484fSRodney W. Grimes * This product includes software developed by the University of 1658f0484fSRodney W. Grimes * California, Berkeley and its contributors. 1758f0484fSRodney W. Grimes * 4. Neither the name of the University nor the names of its contributors 1858f0484fSRodney W. Grimes * may be used to endorse or promote products derived from this software 1958f0484fSRodney W. Grimes * without specific prior written permission. 2058f0484fSRodney W. Grimes * 2158f0484fSRodney W. Grimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 2258f0484fSRodney W. Grimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 2358f0484fSRodney W. Grimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 2458f0484fSRodney W. Grimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 2558f0484fSRodney W. Grimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 2658f0484fSRodney W. Grimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 2758f0484fSRodney W. Grimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 2858f0484fSRodney W. Grimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 2958f0484fSRodney W. Grimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 3058f0484fSRodney W. Grimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 3158f0484fSRodney W. Grimes * SUCH DAMAGE. 3258f0484fSRodney W. Grimes */ 3358f0484fSRodney W. Grimes 3458f0484fSRodney W. Grimes #if defined(LIBC_SCCS) && !defined(lint) 3558f0484fSRodney W. Grimes static char sccsid[] = "@(#)rec_utils.c 8.3 (Berkeley) 2/21/94"; 3658f0484fSRodney W. Grimes #endif /* LIBC_SCCS and not lint */ 3758f0484fSRodney W. Grimes 3858f0484fSRodney W. Grimes #include <sys/param.h> 3958f0484fSRodney W. Grimes 4058f0484fSRodney W. Grimes #include <stdio.h> 4158f0484fSRodney W. Grimes #include <stdlib.h> 4258f0484fSRodney W. Grimes #include <string.h> 4358f0484fSRodney W. Grimes 4458f0484fSRodney W. Grimes #include <db.h> 4558f0484fSRodney W. Grimes #include "recno.h" 4658f0484fSRodney W. Grimes 4758f0484fSRodney W. Grimes /* 4858f0484fSRodney W. Grimes * __REC_RET -- Build return data as a result of search or scan. 4958f0484fSRodney W. Grimes * 5058f0484fSRodney W. Grimes * Parameters: 5158f0484fSRodney W. Grimes * t: tree 5258f0484fSRodney W. Grimes * d: LEAF to be returned to the user. 5358f0484fSRodney W. Grimes * data: user's data structure 5458f0484fSRodney W. Grimes * 5558f0484fSRodney W. Grimes * Returns: 5658f0484fSRodney W. Grimes * RET_SUCCESS, RET_ERROR. 5758f0484fSRodney W. Grimes */ 5858f0484fSRodney W. Grimes int 5958f0484fSRodney W. Grimes __rec_ret(t, e, nrec, key, data) 6058f0484fSRodney W. Grimes BTREE *t; 6158f0484fSRodney W. Grimes EPG *e; 6258f0484fSRodney W. Grimes recno_t nrec; 6358f0484fSRodney W. Grimes DBT *key, *data; 6458f0484fSRodney W. Grimes { 6558f0484fSRodney W. Grimes register RLEAF *rl; 6658f0484fSRodney W. Grimes register void *p; 6758f0484fSRodney W. Grimes 6858f0484fSRodney W. Grimes if (data == NULL) 6958f0484fSRodney W. Grimes goto retkey; 7058f0484fSRodney W. Grimes 7158f0484fSRodney W. Grimes rl = GETRLEAF(e->page, e->index); 7258f0484fSRodney W. Grimes 7358f0484fSRodney W. Grimes /* 7458f0484fSRodney W. Grimes * We always copy big data to make it contigous. Otherwise, we 7558f0484fSRodney W. Grimes * leave the page pinned and don't copy unless the user specified 7658f0484fSRodney W. Grimes * concurrent access. 7758f0484fSRodney W. Grimes */ 7858f0484fSRodney W. Grimes if (rl->flags & P_BIGDATA) { 7958f0484fSRodney W. Grimes if (__ovfl_get(t, rl->bytes, 8058f0484fSRodney W. Grimes &data->size, &t->bt_dbuf, &t->bt_dbufsz)) 8158f0484fSRodney W. Grimes return (RET_ERROR); 8258f0484fSRodney W. Grimes data->data = t->bt_dbuf; 8358f0484fSRodney W. Grimes } else if (ISSET(t, B_DB_LOCK)) { 8458f0484fSRodney W. Grimes /* Use +1 in case the first record retrieved is 0 length. */ 8558f0484fSRodney W. Grimes if (rl->dsize + 1 > t->bt_dbufsz) { 8658f0484fSRodney W. Grimes if ((p = 8758f0484fSRodney W. Grimes (void *)realloc(t->bt_dbuf, rl->dsize + 1)) == NULL) 8858f0484fSRodney W. Grimes return (RET_ERROR); 8958f0484fSRodney W. Grimes t->bt_dbuf = p; 9058f0484fSRodney W. Grimes t->bt_dbufsz = rl->dsize + 1; 9158f0484fSRodney W. Grimes } 9258f0484fSRodney W. Grimes memmove(t->bt_dbuf, rl->bytes, rl->dsize); 9358f0484fSRodney W. Grimes data->size = rl->dsize; 9458f0484fSRodney W. Grimes data->data = t->bt_dbuf; 9558f0484fSRodney W. Grimes } else { 9658f0484fSRodney W. Grimes data->size = rl->dsize; 9758f0484fSRodney W. Grimes data->data = rl->bytes; 9858f0484fSRodney W. Grimes } 9958f0484fSRodney W. Grimes 10058f0484fSRodney W. Grimes retkey: if (key == NULL) 10158f0484fSRodney W. Grimes return (RET_SUCCESS); 10258f0484fSRodney W. Grimes 10358f0484fSRodney W. Grimes /* We have to copy the key, it's not on the page. */ 10458f0484fSRodney W. Grimes if (sizeof(recno_t) > t->bt_kbufsz) { 10558f0484fSRodney W. Grimes if ((p = (void *)realloc(t->bt_kbuf, sizeof(recno_t))) == NULL) 10658f0484fSRodney W. Grimes return (RET_ERROR); 10758f0484fSRodney W. Grimes t->bt_kbuf = p; 10858f0484fSRodney W. Grimes t->bt_kbufsz = sizeof(recno_t); 10958f0484fSRodney W. Grimes } 11058f0484fSRodney W. Grimes memmove(t->bt_kbuf, &nrec, sizeof(recno_t)); 11158f0484fSRodney W. Grimes key->size = sizeof(recno_t); 11258f0484fSRodney W. Grimes key->data = t->bt_kbuf; 11358f0484fSRodney W. Grimes return (RET_SUCCESS); 11458f0484fSRodney W. Grimes } 115