I would guess that InnoDB is trying to preserve some behavior of MySQL where full table scans are expected to proceed by primary key order. The solution sounds

I would guess that InnoDB is trying to preserve some behavior of MySQL where full table scans are expected to proceed by primary key order. The solution sounds fragile; I guess you can't query by extent?