- fetch the first chunk
select min(name) as min_name, max(name) as max_name from ( SELECT name from table ORDER BY name LIMIT N) temp

- while there are other rows to be fetched
do
last_name = max_name from chunk[N-1]
select min(name) as min_name, max(name) as max_name from ( SELECT name from table WHERE name > last_name
ORDER BY name LIMIT N) temp

I haven’t tested this on all versions of MySQL but it seems to work on 5.0 where it leverages the index although it does end up using a derived table to temporarily hold the data from the index.

-Dipin

1) WHERE foo > bar makes MySQL seek into the index and start the scan there. It doesn’t have to scan the rows before that in the index.

2) The rows are already sorted because I’ll use the primary key.

3) LIMIT N makes MySQL stop after it finds enough rows.

By contrast, OFFSET makes MySQL throw away OFFSET number of rows.

That said, I actually realized this won’t work in the particular situation I need it to — because the real query I’m using is grouped implicitly into a single row with MAX(), and LIMIT operates after grouping, not before. This is why I was thinking it needed to be a BETWEEN clause — I was thinking so hard about the problem I forgot the context.

There are other options, but still nothing magical is presenting itself. I’m going to work on some other things, where I have work lined up for myself, and see if something clever comes to me. It has happened in the past.

I’m glad to see you have liked my solution - yes it works only on
unique indexes (on a non-unique index the where clause name > last_name
may skip some rows), but it works for any data types.

I’ve found your articles very useful and instructive, keep up the good work!

C