Поддержание порядка сортировки строк таблицы базы данных

Смоделируйте свою таблицу после структуры данных связанного списка. Избавьтесь от столбца "вида", вместо этого имейте next_article_id столбец, который указывает на следующую статью после него. Затем, когда Вы хотите добавить новую статью в положении 50, только необходимо обновить статью № 49 для указания на новую статью, затем указать, что новую статью к одной статье № 49 ранее указали.

Забудьте корректный - проблема, Вы хотите избежать моего не быть грандиозным предприятием, но, скорее просто пара операторов UPDATE в зависимости от Вашего RDBMS (я принимаю Oracle и что Вы перемещаете статью список):

UPDATE Articles
SET sort_number = sort_number + 1
WHERE sort_number BETWEEN :new_sort_number and :current_sort_number - 1;

UPDATE Articles
SET sort_number = :new_sort_number
WHERE article_id = :article_id;

Самый большой протест состоит в том, что функциональность НАБОРА не работает то же во всем RDBMS.

Если Вы действительно хотите считать корректным, рассмотреть пересмотр прежнего мнения вопроса с точки зрения структур данных – что Вы могли бы спрашивать, то, как реализовать связанный список в базе данных.

Альтернатива поддержанию Вашего столбца числа вида должна была бы поддержать родительский столбец ID. Это возможно более корректно, так как это сохраняет сериализацию Ваших данных, но недостаток состоит в том, что запросы данных не симпатичны или эффективны (думайте ПОДКЛЮЧЕНИЕ в Oracle, например).

Если вопрос, вместо этого, что является лучшим, возможно, Вы хотите рассмотреть и родительский столбец ID для правильности и денормализовывание данных путем получения значения столбца числа вида, возможно на родительские идентификационные данные или из первого решения.

Я пошел бы с ответом, большинство людей говорит, а именно, что у Вас должен быть отдельный столбец в Вашей таблице со значением вида/интереса записи. Если Вы хотите включить в своего рода аргумент времени, все еще оставаясь устойчивыми, Вы могли бы хотеть попытаться включить данные "представление" в течение данного периода времени.

Т.е. каждую ночь в полночь Вы создаете табличное представление своей основной таблицы, но только создаете ее статьи использования с прошедших 2 или 3 дней, затем поддерживаете количества вида/интереса строго на той таблице. Если кто-то выбирает более старую статью не в той таблице, (скажите от неделю назад), можно всегда вставлять ее в текущее представление. Таким образом, можно получить эффект возраста - прочь.

Самое главное должно было бы поддержать небольшие индексы на таблице, где вставляет, и обновления сортировки/интереса значений должны остаться относительно быстрыми. Вам придется только заплатить за сложные соединения однажды впереди во время создания представления, затем Вы могли сохранить его плоским для оптимизации для чрезмерных чтений. Каково макс., которое Вы имели бы в представлении, пара сотни, пара тысяча? Удары, пытающиеся отсортировать сто тысяч каждых раз, кто-то выполняет запрос.

Чтобы сделать это, мы устанавливаем строки, чтобы увеличить целые числа, затем использовать сохраненный proc для перемещения объектов. proc берет два args, текущий индекс объекта и новый индекс, в который Вы хотите переместить его. Это делает обновление, объекты устанавливают индекс = индекс + знак (@newidx - @oldidx), где индекс между itemMax (@newidx, @oldidx) и itemMin (@newidx, @oldidx) для обновления промежуточных объектов и затем обновление, которое изменяет фактический объект на новый индекс. Это не фактический код, просто из памяти. В нашей таблице у нас есть два столбца, идентификатор и индекс так, чтобы даже при том, что однажды Вы заканчиваете с двумя объектами в том же индексе, мы могли дифференцировать их идентификатором. Это могло обойтись путем выполнения обновления на объекте, который будет перемещен в и индекс-1, возможно, затем обновления остальных и наконец перемещения нового объекта в-1 к новому индексу.

Проблема, которой я хочу избежать, имеет, статьи пронумеровали 1,2,3,4.., 100

Я предложил бы, чтобы Вы не попытались, имея Ваш ключ сортировки быть Вашим первичным ключом или быть уникальными. Если они вводят, не уникально, у Вас может быть несколько объектов с тем же значением. Вы, вероятно, хотели бы просто заставить свой ключ сортировки быть простым масштабом 1-10.

Таким образом, возможно, вещи на уровне 10 были бы чрезвычайно интересны, 5 будет нормально, и 1 было бы чрезвычайно скучным. Когда что-то станет скучным или более интересным, просто скорректируйте значение своего ключа сортировки вниз или.

Используйте сортировку по убыванию, т.е. самое большое количество вида показывают на вершине.

Если более старая статья должна быть помещена сверху списка, просто установите его столбец Sort на МАКСА (Вид) +1. Никакая потребность перенумеровать целую таблицу.

Обновление после Ваших комментариев:

Измените порядок сортировки на плавающую точку. Если порядок сортировки статьи перестроен между двумя другими статьями, новое значение Вида установлено к ((Вид предыдущей статьи) + (Вид следующей статьи)) / 2. Иначе, Вид набора к MAX+1.

Все заголовки статьи показывают в списке, связывающемся с содержанием, таким образом, да все отсортированные объекты являются шоу сразу.

Использование действительного числа кажется наиболее эффективным с точки зрения вычислений. Вы можете переместить ряд между двумя другими, добавив половину расстояния между двумя рядами. Чтобы переместить новую строку между рядами 1 и 2, вычислите newrow как newrow = row1 + (row2 - row1)/2.0. Однако из-за ограничений плавающей точки эта серия (при использовании двойной точности) сходится за 53 итерации. Поэтому в худшем случае вы можете сделать только 53 вставки (больше, если вы не всегда вставляете между последним newrow и row2). Это похоже на идею оставлять пробелы и заполнять их. Идея выполнения обновления менее эффективна, но не разрушается после определенного количества вставок. Вероятно, поможет индексирование столбца.