Mysql Incrementando desempenho variável

Eu estou procurando uma maneira de classificar itens em uma tabela mysql. Aqui uma versão simplificada da tabela

sqlfiddle =>http://sqlfiddle.com/#!2/78521b/3/0

CREATE TABLE IF NOT EXISTS `test_sort` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `sort` int(11) NOT NULL,
  `name` varchar(255) COLLATE utf8_unicode_ci NOT NULL,
  PRIMARY KEY (`id`),
  KEY `sort` (`sort`)
);
INSERT INTO `test_sort` (`id`,`sort`, `name`) VALUES
(1, 1, 'Joker'),
(2, 3, 'Queen of Spade'),
(3, 6, 'King of Heart'),
(4, 4, 'Ace of Diamond'),
(5, 17, 'Three of Clubs'),
(6, 60, 'Seven of Clubs'),
(7, 2, 'Ten of Spades'),
(8, 5, 'Ace of Heart');

Assim, uma vez que os itens (cartões) foram classificados pelo usuário, desejo executar a consulta nosort coluna para que permaneça consistente.

Solução encontrada aqui:MySQL atualiza um campo com uma variável incremental

SET @n=0;
UPDATE `test_sort` SET `sort` = @n := @n + 1 ORDER BY `sort`

PERGUNTA, QUESTÃO: como essa consulta atuaria (desempenho) se fosse usada em milhares (ou milhões) de registros?

questionAnswers(1)

yourAnswerToTheQuestion