He estado buscando una forma de ordenar elementos en una tabla mysql. Aquí una versión simplificada de la tabla.

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');

Entonces, una vez que el usuario ha ordenado los elementos (tarjetas), quiero ejecutar la consulta en elsort columna para que permanezca consistente.

Solución encontrada aquí:MySQL actualiza un campo con una variable incremental

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

PREGUNTA: ¿Cómo actuaría esta consulta (en cuanto al rendimiento) si se usara en miles (o millones) de registros?