search index to find leaf node for Lo
for each leaf node entry until Hi found {
	access tuple T using tid from entry
}