Classificação com milhões de entradas

Estou trabalhando em um servidor para um jogo online que deve ser capaz de lidar com milhões de jogadores. Agora, o jogo precisa de tabelas de classificação e deseja poder mostrar a posição atual de um jogador e possivelmente outros jogadores perto da posição atual, bem como das posições dos amigos dos jogadore

Agora eu já fiz essas coisas antes no MySQL e sei como é tecnicamente possível, mas achei que, como é uma prática comum para muitos jogos on-line, deve haver bibliotecas ou bancos de dados existentes, especialmente para esse fim?

Alguém pode me aconselhar qual banco de dados é o melhor para esses tipos de consultas e possivelmente para bibliotecas pré-existentes que já fazem muito desse trabalho? Um serviço de terceiros com acesso à API também seria bom.

Espero ter alguns bons conselhos, obrigad

Editar

Para esclarecer, preciso de um banco de dados que possa conter milhões de entradas (até agora o MySQL é bom para isso) com as quais posso obter facilmente resultados classificados. Por exemplo, se eu receber uma linha específica da tabela "tabela de classificação", preciso saber qual classificação essa linha possui. Essa consulta deve ter menos de 500 ms, independentemente do tamanho do banco de dados.

Alternativamente, uma maneira de atualizar a tabela com as informações de classificação atuais seria muito boa, desde que essa consulta de atualização não bloqueie a tabela inteira e a consulta de atualização seja executada em menos de 30 segundo

Alguma idéia de qual banco de dados / mecanismo ou serviço de terceiros usar seria muito apreciad

questionAnswers(3)

yourAnswerToTheQuestion