Penso che la tabella sia collegata a uno script lato server in ajax, altrimenti non avrebbe senso postare in questa sezione.

Presupposto questo, penso che quando dici che il resto lo sai fare, intendi dire che riesci, con una richiesta asincrona con ajax, a prendere tutti i risultati, l'unico problema è suddividerli in pagine.

Allora in base al numero di risultati totale e il numero di elementi per pagina ti calcoli il numero di pagine, mentre per quanto riguarda il click sul numero di pagina, lo invii allo script lato server in cui generi la query.

Per suddividere in pagine il risultato di una query, si utilizza a fine query 'LIMIT'

select * from persone limit apartireda, numeropersone

numeropersone è il numero di elementi per pagina
apartireda è il primo record che vuoi visualizzare varia in base alla pagina e al numero di risultati per pagina.

In ogni caso tutto questo va fatto lato server.