Cross Reference: /osnet-11/usr/src/cmd/sendmail/db/btree/bt

Lines Matching refs:key
77  * Test to see if two cursors could point to duplicates of the same key,
79  * in both cases.  In the case of off-page duplicates, the key indices
81  * the duplicate page number must not be set, and the key index offsets
188 	 * If a cursor deleted a btree key, perform the actual deletion.
345 __bam_c_get(dbc, key, data, flags)
347 	DBT *key, *data;
362 	    key, data, flags, cp->pgno != PGNO_INVALID)) != 0)
376 	    flags == DB_SET || flags == DB_SET_RANGE ? key : NULL, NULL, flags);
452 		if ((ret = __bam_c_search(dbc, cp, key, flags, &exact)) != 0)
478 		if ((ret = __bam_c_search(dbc, cp, key, flags, &exact)) != 0)
495 			    __bam_c_search(dbc, cp, key, flags, &exact)) != 0)
517 		if ((ret = __bam_c_search(dbc, cp, key, flags, &exact)) != 0)
546 	 * Return the key if the user didn't give us one.  If we've moved to
558 		    h, cp->indx, key, &dbc->rkey.data, &dbc->rkey.ulen);
727 	/* Get a copy of the key. */
755 __bam_c_put(dbc, key, data, flags)
757 	DBT *key, *data;
775 	    flags == DB_KEYFIRST || flags == DB_KEYLAST ? key : NULL,
778 	if ((ret = __db_cputchk(dbp, key, data, flags,
801 		 * To split, we need a valid key for the page.  Since it's a
804 		 * Acquire a copy of a key from the page.
813 			arg = key;
914 		if ((ret = __bam_c_search(dbc, cp, key,
933 		 * smallest slot greater than the key, use it.
979 	ret = __bam_iitem(dbc, &cp->page, &indx, key, data, iiop, iiflags);
1390 __bam_c_search(dbc, cp, key, flags, exactp)
1393 	const DBT *key;
1412 		if ((ret = __ram_getno(dbc, key, &recno, 0)) != 0)
1475 			    __bam_cmp(dbp, key, h, indx, t->bt_compare)) < 0)
1498 			    __bam_cmp(dbp, key, h, indx, t->bt_compare)) > 0)
1531 search:		ret = __bam_search(dbc, key, sflags, 1, NULL, exactp);
1552 	 * If we inserted a key into the first or last slot of the tree,
1805 	 * page we need a copy of a key from the page.  We use the 0th page
1806 	 * index since it's the last key that the page held.
1808 	 * We malloc the page information instead of using the return key/data
1833 	 * Delete the key item first, otherwise the duplicate checks in
1898 	/* Get a copy of a key from the page. */
1907 	/* We no longer need the key or the page. */