Как лучше изменить порядковый номер записи в mysql?

Question

[Ruslan72]

Например, база данных

id|sort|title|
1|1|Вася|
2|2|Коля|
3|3|Даня|
...
...
997|997|Маня|
998|998|Нафаня|
999|999|Петя|
...
...

При выводе список сортируется по столбцу sort.
Теперь мы захотели, чтоб "Петя" выводился вторым.

Я правильно понимаю, что единственный выход - это запросом менять у всех записей порядковый номер, даже если их больше 100 000?

Подскажите оптимальный запрос.
Или, может, есть другая реализация данной идеи (БД еще не создана)?

Answer 1

[Denis Morozov]

надо так делать(изначальный шаг берите любой):

1 | 1024 | record1
2 | 2048 | record2
3 | 4096 | record3

теперь когда хотите переместить первую запись на второе место, то структуру надо поменять так:

1 | 3072 | record1
2 | 2048 | record2
3 | 4096 | record3

таким образом мы поменяли только одну запись

в конце концов через много таких операций у вас получится шаг между записями 1, тогда надо перестроить всю сортировку

P.S. попробуйте в sort хранить double и тогда делить пополам можно очень долго. я не знаю как сортировка по double повлияет на произодительность

Comments

[Андрей]

На редкость бездарное решение. Если это геометрическая прогрессия - то цифры кончатся очень быстро, до 100 000 там даже не дойдет дело. Можно конечно использовать просто разреженный индекс сортировки. И тогда да, место со временем кончится, и надо будет делать перестроение индекса, но это не так уж больно по ресурсам.
Алсо, как показала моя личная практика - перестроение поля order не такая уж дорогая процедура.

[Denis Morozov]

@kaasius
первое:

изначальный шаг берите любой

второе: заимейте 1000 запросов в секунду на ваш сервер и тогда посмотрите как это будет по ресурсам - перестраивать order

[Ruslan72]

Можно по идеи cron раз в месяц запускать для перестроение индекса. Вот про разреженный индекс где можно почитать подробнее? Нашел только определения для noSQL

[Ruslan72]

@morozovdenis на самом деле сложнее получится, так как записи будут находится в различных блоках, их тоже будет много

То есть пример
Возьмем этот сайт
Пусть 100 000 вопросов
У каждого вопроса есть комментарии (допустим у комментариев есть столбец сортировки)
Вот мне нужно какой то комментарий переместить на несколько позиций выше.

Перед каким индексом комментарий поставить это ясно, но вот если этот номер сортировки занят(или же занят целый рад предыдущих номеров), то возникает сложность какой номер присваивать?

Предполагается, что порядок отображения может меняться каждый день и не по разу.

Может все таки решение от @Cage будет наиболее выгодным. Пусть и затратным при записей более 100 000 тысяч

UPDATE `table_name` SET `sort` = `sort` + 1 WHERE `sort` >1;
UPDATE `table_name` SET `sort` = 2 WHERE `id` = 999;

[Denis Morozov]

@Ruslan72 с одной стороны у вас простота реализации и дорого по ресурсам, а с другой сложнее реализация и по ресурсам дешевле. тут уж сами решайте исходя из своей задачи что вам выгоднее.

вы правильно описали проблему что может оказаться индекс занят, но это произойдёт не скоро, а когда произойдет, то перестроить order для всех записей что бы опять шаг был например 1000

[Ruslan72]

@morozovdenis ну в общем примеры есть, буду в начале эксперементировать)

[Андрей]

@morozovdenis

второе: заимейте 1000 запросов в секунду на ваш сервер и тогда посмотрите как это будет по ресурсам - перестраивать order

Ну, допустим, выдели и больше, и чего?

Answer 2

[Cage]

UPDATE `table_name` SET `sort` = `sort` + 1 WHERE `sort` >1;
UPDATE `table_name` SET `sort` = 2 WHERE `id` = 999;