The rows on the b+tree page are in sorted order - sorted by rowid. The database engine does a binary search of those rows to find the specific row with the rowid you are looking for.
The rows on the b+tree page are in sorted order - sorted by rowid. The database engine does a binary search of those rows to find the specific row with the rowid you are looking for.