Paging efficiente in SQLite con milioni di record

Question

Devo mostrare i risultati di SQLite in una visualizzazione elenco. Certo, ho bisogno di pagina i risultati.

La prima opzione consiste nell'utilizzare la clausola LIMIT. Per esempio:

SELECT * FROM Table LIMIT 100, 5000 

Esso restituisce i record 5001 al 5100. Il problema è che internamente SQLite "legge" i primi 5000 record e non è troppo efficiente.

Qual è l'approccio migliore per il paging quando ci sono molti record?

Answer 1

Si prega di notare che è sempre necessario utilizzare una clausola ORDER BY; altrimenti, ottieni solo un ordine casuale.

Per fare il paging efficace, salvare la prima/ultima visualizzati valori del campo ordinato (s), e continuare subito dopo di loro quando si visualizza la pagina successiva:

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

(Questo è spiegato con maggiore dettaglio on the SQLite wiki .)

Quando si dispone di più colonne di ordinamento (e SQLite 3.15 o successivo), è possibile utilizzare un row value comparison per questo:

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