Paginação eficiente em SQLite com milhões de registros

Preciso mostrar os resultados do SQLite em uma exibição de lista. Claro, eu preciso paginar os resultados.

A primeira opção é usar a cláusula LIMIT. Por exemplo:

SELECT * FROM Table LIMIT 100, 5000

Ele retorna os registros 5001 a 5100. O problema é que internamente o SQLite "lê" os primeiros 5000 registros e não é muito eficiente.

Qual é a melhor abordagem para paginação quando há muitos registros?

Observe que você sempre deve usar uma ORDER BYcláusula; caso contrário, a ordem é arbitrária.

Para fazer uma paginação eficiente, salve os primeiros / últimos valores exibidos do (s) campo (s) ordenado (s) e continue logo após eles ao exibir a próxima página:

SELECT *
FROM MyTable
WHERE SomeColumn > LastValue
ORDER BY SomeColumn
LIMIT 100;

(Isso é explicado com mais detalhes no wiki SQLite .)

Quando você tem várias colunas de classificação (e SQLite 3.15 ou posterior), você pode usar uma comparação de valor de linha para isso:

SELECT *
FROM MyTable
WHERE (SomeColumn, OtherColumn) > (LastSome, LastOther)
ORDER BY SomeColumn, OtherColumn
LIMIT 100;