before BTreeIndex::locate