Paginación eficiente en SQLite con millones de registros

Necesito mostrar los resultados de SQLite en una vista de lista. Por supuesto, tengo que página los resultados.

La primera opción es utilizar la cláusula LIMIT. Por ejemplo:

SELECT * FROM Table LIMIT 100, 5000

Devuelve los registros 5001 a 5100. El problema es que internamente SQLite "lee" los primeros 5000 registros y no es demasiado eficiente.

¿Cuál es el mejor enfoque para la paginación cuando hay muchos registros?

Respuestas a la pregunta(1)

Su respuesta a la pregunta