* Copyright (c) 1990, 1993, 1994
* The Regents of the University of California. All rights reserved.
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* 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
#if defined(LIBC_SCCS) && !defined(lint)
static char sccsid
[] = "@(#)rec_get.c 8.9 (Berkeley) 8/18/94";
#endif /* LIBC_SCCS and not lint */
* __REC_GET -- Get a record from the btree.
* dbp: pointer to access method
* RET_ERROR, RET_SUCCESS and RET_SPECIAL if the key not found.
__rec_get(dbp
, key
, data
, flags
)
/* Toss any page pinned across calls. */
if (t
->bt_pinned
!= NULL
) {
mpool_put(t
->bt_mp
, t
->bt_pinned
, 0);
/* Get currently doesn't take any flags, and keys of 0 are illegal. */
if (flags
|| (nrec
= *(recno_t
*)key
->data
) == 0) {
* If we haven't seen this record yet, try to find it in the
if (nrec
> t
->bt_nrecs
) {
if (F_ISSET(t
, R_EOF
| R_INMEM
))
if ((status
= t
->bt_irec(t
, nrec
)) != RET_SUCCESS
)
if ((e
= __rec_search(t
, nrec
, SEARCH
)) == NULL
)
status
= __rec_ret(t
, e
, 0, NULL
, data
);
if (F_ISSET(t
, B_DB_LOCK
))
mpool_put(t
->bt_mp
, e
->page
, 0);
* __REC_FPIPE -- Get fixed length records from a pipe.
if (t
->bt_rdata
.size
< t
->bt_reclen
) {
t
->bt_rdata
.data
= t
->bt_rdata
.data
== NULL
?
realloc(t
->bt_rdata
.data
, t
->bt_reclen
);
if (t
->bt_rdata
.data
== NULL
)
t
->bt_rdata
.size
= t
->bt_reclen
;
data
.data
= t
->bt_rdata
.data
;
data
.size
= t
->bt_reclen
;
for (nrec
= t
->bt_nrecs
; nrec
< top
;) {
for (p
= t
->bt_rdata
.data
;; *p
++ = ch
)
if ((ch
= getc(t
->bt_rfp
)) == EOF
|| !--len
) {
memset(p
, t
->bt_bval
, len
);
nrec
, &data
, 0) != RET_SUCCESS
)
* __REC_VPIPE -- Get variable length records from a pipe.
for (nrec
= t
->bt_nrecs
; nrec
< top
; ++nrec
) {
for (p
= t
->bt_rdata
.data
,
sz
= t
->bt_rdata
.size
;; *p
++ = ch
, --sz
) {
if ((ch
= getc(t
->bt_rfp
)) == EOF
|| ch
== bval
) {
data
.data
= t
->bt_rdata
.data
;
data
.size
= p
- (u_char
*)t
->bt_rdata
.data
;
if (ch
== EOF
&& data
.size
== 0)
if (__rec_iput(t
, nrec
, &data
, 0)
len
= p
- (u_char
*)t
->bt_rdata
.data
;
t
->bt_rdata
.size
+= (sz
= 256);
t
->bt_rdata
.data
= t
->bt_rdata
.data
== NULL
?
malloc(t
->bt_rdata
.size
) :
realloc(t
->bt_rdata
.data
, t
->bt_rdata
.size
);
if (t
->bt_rdata
.data
== NULL
)
p
= (u_char
*)t
->bt_rdata
.data
+ len
;
* __REC_FMAP -- Get fixed length records from a file.
if (t
->bt_rdata
.size
< t
->bt_reclen
) {
t
->bt_rdata
.data
= t
->bt_rdata
.data
== NULL
?
realloc(t
->bt_rdata
.data
, t
->bt_reclen
);
if (t
->bt_rdata
.data
== NULL
)
t
->bt_rdata
.size
= t
->bt_reclen
;
data
.data
= t
->bt_rdata
.data
;
data
.size
= t
->bt_reclen
;
sp
= (u_char
*)t
->bt_cmap
;
ep
= (u_char
*)t
->bt_emap
;
for (nrec
= t
->bt_nrecs
; nrec
< top
; ++nrec
) {
for (p
= t
->bt_rdata
.data
;
sp
< ep
&& len
> 0; *p
++ = *sp
++, --len
);
memset(p
, t
->bt_bval
, len
);
if (__rec_iput(t
, nrec
, &data
, 0) != RET_SUCCESS
)
t
->bt_cmap
= (caddr_t
)sp
;
* __REC_VMAP -- Get variable length records from a file.
sp
= (u_char
*)t
->bt_cmap
;
ep
= (u_char
*)t
->bt_emap
;
for (nrec
= t
->bt_nrecs
; nrec
< top
; ++nrec
) {
for (data
.data
= sp
; sp
< ep
&& *sp
!= bval
; ++sp
);
data
.size
= sp
- (u_char
*)data
.data
;
if (__rec_iput(t
, nrec
, &data
, 0) != RET_SUCCESS
)
t
->bt_cmap
= (caddr_t
)sp
;