Eu estou olhando para situações em aplicações web orientadas a banco de dados quando se deve confiar na classificação do lado do cliente de tabelas sobre a classificação no lado do servidor. Uma situação particular que está me incomodando é a paginação.

Ao tentar paginar uma tabela grande (digamos 10000 linhas), bem como classificá-la por uma coluna específica, qual seria a melhor abordagem a ser adotada?

Eu entendo que alguns problemas relacionados a isso são:

Eu não posso devolver a mesa inteira para o lado do cliente de uma só vezEu não posso classificar tantos quanto 10000 registros com javascriptA classificação da tabela envolverá a classificação de linhas em todas as páginas, não apenas na página atual.

Então você tem mais algum problema para adicionar a esta lista?

Qual abordagem levaria a uma boa combinação de interação do lado do cliente e do servidor para que a carga do servidor fosse minimizada?

ADIÇÃO:

Ok, classificando o banco de dados e retornando a página reqd, uma página anterior e uma próxima página parecem ser a melhor aposta.

Agora considere isto:

O usuário está na página (3 de 10) da tabela, classificada por número de série. Agora o usuário clica no cabeçalho chamado "username", querendo ordenar a tabela pelo nome de usuário.

Quesion: O resultado final deve ser "página (1 de 10) classificada por nome de usuário" ou deve ser "página (3 de 10) classificada por nome de usuário"?

Eu sei que esta é uma questão muito subjetiva, mas o que você recomendaria e por quê?