/*
* __split_verify_intl_key_order --
* Verify the key order on an internal page after a split, diagnostic only.
*/
static void
__split_verify_intl_key_order(WT_SESSION_IMPL *session, WT_PAGE *page)
{
WT_BTREE *btree;
WT_ITEM *next, _next, *last, _last, *tmp;
WT_REF *ref;
uint64_t recno;
int cmp;
bool first;
btree = S2BT(session);
switch (page->type) {
case WT_PAGE_COL_INT:
recno = 0; /* Less than any valid record number. */
WT_INTL_FOREACH_BEGIN(session, page, ref) {
WT_ASSERT(session, ref->key.recno > recno);
recno = ref->key.recno;
} WT_INTL_FOREACH_END;
break;
case WT_PAGE_ROW_INT:
next = &_next;
WT_CLEAR(_next);
last = &_last;
WT_CLEAR(_last);
first = true;
WT_INTL_FOREACH_BEGIN(session, page, ref) {
__wt_ref_key(page, ref, &next->data, &next->size);
if (last->size == 0) {
if (first)
first = false;
else {
WT_ASSERT(session, __wt_compare(
session, btree->collator, last,
next, &cmp) == 0);
WT_ASSERT(session, cmp < 0);
}
}
tmp = last;
last = next;
next = tmp;
} WT_INTL_FOREACH_END;
/*
* __split_verify_intl_key_order --
* Verify the key order on an internal page after a split, diagnostic only.
*/
static void
__split_verify_intl_key_order(WT_SESSION_IMPL *session, WT_PAGE *page)
{
WT_BTREE *btree;
WT_ITEM *next, _next, *last, _last, *tmp;
WT_REF *ref;
uint64_t recno;
int cmp, first;
btree = S2BT(session);
switch (page->type) {
case WT_PAGE_COL_INT:
recno = 0;
WT_INTL_FOREACH_BEGIN(page, ref) {
WT_ASSERT(session, ref->key.recno > recno);
recno = ref->key.recno;
} WT_INTL_FOREACH_END;
break;
case WT_PAGE_ROW_INT:
next = &_next;
WT_CLEAR(_next);
last = &_last;
WT_CLEAR(_last);
first = 1;
WT_INTL_FOREACH_BEGIN(page, ref) {
__wt_ref_key(page, ref, &next->data, &next->size);
if (last->size == 0) {
if (first)
first = 0;
else {
(void)WT_LEX_CMP(session,
btree->collator, last, next, cmp);
WT_ASSERT(session, cmp < 0);
}
}
tmp = last;
last = next;
next = tmp;
} WT_INTL_FOREACH_END;
/*
* __merge_promote_key --
* Copy a key from a child page into the reference in its parent, so it
* can be found by searches.
*/
static int
__merge_promote_key(WT_SESSION_IMPL *session, WT_REF *ref)
{
WT_PAGE *page;
WT_REF *child_ref;
size_t size;
void *p;
page = ref->page;
switch (page->type) {
case WT_PAGE_COL_INT:
child_ref = &page->u.intl.t[0];
ref->key.recno = page->u.intl.recno = child_ref->key.recno;
return (0);
case WT_PAGE_ROW_INT:
child_ref = &page->u.intl.t[0];
__wt_ref_key(child_ref->page, child_ref, &p, &size);
return (__wt_row_ikey_incr(
session, page, 0, p, size, &ref->key.ikey));
WT_ILLEGAL_VALUE(session);
}
}
/*
* __split_ref_deepen_move --
* Move a WT_REF from a parent to a child in service of a split to deepen
* the tree, including updating the accounting information.
*/
static int
__split_ref_deepen_move(WT_SESSION_IMPL *session,
WT_PAGE *parent, WT_REF *ref, size_t *parent_decrp, size_t *child_incrp)
{
WT_ADDR *addr;
WT_CELL_UNPACK unpack;
WT_DECL_RET;
WT_IKEY *ikey;
size_t size;
void *key;
/*
* Instantiate row-store keys, and column- and row-store addresses in
* the WT_REF structures referenced by a page that's being split (and
* deepening the tree). The WT_REF structures aren't moving, but the
* index references are moving from the page we're splitting to a set
* of child pages, and so we can no longer reference the block image
* that remains with the page being split.
*
* No locking is required to update the WT_REF structure because we're
* the only thread splitting the parent page, and there's no way for
* readers to race with our updates of single pointers. The changes
* have to be written before the page goes away, of course, our caller
* owns that problem.
*
* Row-store keys, first.
*/
if (parent->type == WT_PAGE_ROW_INT) {
if ((ikey = __wt_ref_key_instantiated(ref)) == NULL) {
__wt_ref_key(parent, ref, &key, &size);
WT_RET(__wt_row_ikey(session, 0, key, size, ref));
ikey = ref->key.ikey;
} else {
WT_RET(__split_ovfl_key_cleanup(session, parent, ref));
*parent_decrp += sizeof(WT_IKEY) + ikey->size;
}
*child_incrp += sizeof(WT_IKEY) + ikey->size;
}
/*
* If there's no address (the page has never been written), or the
* address has been instantiated, there's no work to do. Otherwise,
* get the address from the on-page cell.
*/
addr = ref->addr;
if (addr != NULL && !__wt_off_page(parent, addr)) {
__wt_cell_unpack((WT_CELL *)ref->addr, &unpack);
WT_RET(__wt_calloc_one(session, &addr));
if ((ret = __wt_strndup(
session, unpack.data, unpack.size, &addr->addr)) != 0) {
__wt_free(session, addr);
return (ret);
}
addr->size = (uint8_t)unpack.size;
addr->type =
unpack.raw == WT_CELL_ADDR_INT ? WT_ADDR_INT : WT_ADDR_LEAF;
ref->addr = addr;
}
/* And finally, the WT_REF itself. */
WT_MEM_TRANSFER(*parent_decrp, *child_incrp, sizeof(WT_REF));
return (0);
}