Method walk_index

src/jrd/validation.cpp:1987–2436

}

Validation::RTN Validation::walk_index(jrd_rel* relation, index_root_page& root_page, USHORT id)
{
/**************************************
 *
 *	w a l k _ i n d e x
 *
 **************************************
 *
 * Functional description
 *	Walk all btree pages left-to-right and top-down.
 *	Check all the pointers and keys for consistency
 *	relative to each other, and check sibling pointers.
 *
 *	NOTE: id is the internal index id, relative for each
 *	relation.  It is 1 less than the user level index id.
 *	So errors are reported against index id+1
 *
 **************************************/
	Database* dbb = vdr_tdbb->getDatabase();

	const ULONG page_number = root_page.irt_rpt[id].getRoot();
	if (!page_number) {
		return rtn_ok;
	}

	const bool unique = (root_page.irt_rpt[id].irt_flags & (irt_unique | idx_primary));
	const bool descending = (root_page.irt_rpt[id].irt_flags & irt_descending);
	const bool condition = (root_page.irt_rpt[id].irt_flags & irt_condition);

	temporary_key nullKey, *null_key = 0;
	if (unique)
	{
		index_desc idx;
		{
			// No need to evaluate index expression and/or condition
			AutoSetRestoreFlag<UCHAR> flags(&root_page.irt_rpt[id].irt_flags,
				irt_expression | irt_condition, false);

			BTR_description(vdr_tdbb, relation, &root_page, &idx, id);
		}

		null_key = &nullKey;
		BTR_make_null_key(vdr_tdbb, &idx, null_key);
	}

	ULONG next = page_number;
	ULONG down = page_number;
	temporary_key key;
	key.key_length = 0;
	ULONG previous_number = 0;
	UCHAR level = 255;

	RecordBitmap::reset(vdr_idx_records);

	bool firstNode = true;
	bool nullKeyNode = false;			// current node is a null key of unique index
	bool nullKeyHandled = !(unique && null_key);	// null key of unique index was handled