I already tested doing a search on the (non-indexed) blob column the data is in. (Remember there are fewer than 40 rows so far.) Even that search takes less time than the insert, so it's not a scan.