Perché l'impaginazione è così costosa?

Question

È una di quelle cose che sembra avere una curva strana dove più ci penso, più ha senso. In una certa misura, ovviamente. E poi non ha senso per me.

Cura di illuminarmi?

Answer 1

Perché nella maggior parte dei casi devi prima ordinare i risultati. Ad esempio, quando esegui una ricerca su Google, you can view only up to 100 pages of results. Non si preoccupano di ordinare per page-rank oltre 1000 siti Web per una determinata parola chiave (o una combinazione di parole chiave).

L'impaginazione è rapida. L'ordinamento è lento.

Answer 2

Questa è una domanda davvero vaga. Avremmo bisogno di un esempio concreto per avere un'idea migliore del problema.

Answer 3

Lubos è giusto, il problema non è il fatto che si sta cercapersone (che prende una quantità enorme di dati dal filo), ma che avete bisogno di capire cosa sta realmente accadendo nella pagina ..

Il fatto che ci sia bisogno di una pagina implica che ci sono molti dati. Un sacco di dati richiede molto tempo per ordinare :)

Answer 4

Pensavo volesse dire pagination of the printed page - ecco dove mi sono tagliato i denti. Stavo per entrare in un grande monologo sulla raccolta di tutti i contenuti per la pagina, il posizionamento (un vasto numero di regole qui, i motori di constrait sono abbastanza utili) e la giustificazione ... ma a quanto pare stavi parlando del processo di organizzazione delle informazioni sulle pagine web .

Per quello, immagino gli hit del database. L'accesso al disco è lento. Una volta che hai preso in memoria, l'ordinamento è economico.

Answer 5

Naturalmente l'ordinamento su una query casuale richiede un po 'di tempo, ma se si riscontrano problemi con la stessa query impaginata utilizzata regolarmente, c'è qualcosa di sbagliato nell'impostazione del database (indicizzazione errata/nessuna, memoria insufficiente ecc. Non sono un db-manager) o stai pagando seriamente l'impaginazione:

Torto: es. facendo select * from hugetable where somecondition; in una matrice ottenendo il conteggio delle pagine con la matrice.length scegli gli indici rilevanti e imponi la matrice, quindi ripetilo per ogni pagina ... Questo è ciò che chiamo seriamente sbagliato.

La soluzione migliore due query: una che ottiene solo il conteggio e un'altra ottiene i risultati utilizzando limit e offset. (Qualche server proprietario, non standard-sql, potrebbe avere una sola opzione di query, non lo so)

La soluzione sbagliata potrebbe funzionare abbastanza bene su piccoli tavoli (in effetti non è impensabile che sia più veloce su tavoli molto piccoli, perché il il sovraccarico di effettuare due query è più grande di ottenere tutte le righe in una query. Non sto dicendo che è così ...) ma non appena il database inizia a crescere i problemi diventano evidenti.

Answer 6

Questa domanda sembra abbastanza ben coperto, ma io aggiungere un po 'qualcosa di MySQL specifico cattura fuori un sacco di gente:

Evitare l'uso SQL_CALC_FOUND_ROWS. A meno che il set di dati non sia banale, il conteggio delle corrispondenze e il recupero della quantità di corrispondenze in due query separate sarà molto più veloce. (Se è è banale, noterete a malapena una differenza in entrambi i modi.)