Сортировка объектов

Даже если указывать weight с некоторым шагом (например 10), рано или поздно придется пересчитывать для всего списка.

Можно хранить это в виде чисел с плавающей точкой. Врят ли тогда придется пересчитывать для всего списка.

А вообще такое можно хранить в базе данных в виде деревьев.

Хм. С плавающей точкой очень хороший вариант. Как-то не задумался.
Спасибо.

Связный список?

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

Можно хранить это в виде чисел с плавающей точкой

Проблем с точностью не возникнет?

Я думаю, что деревья более практичный вариант. Тем более, что есть nested sets.

Структура же не такая сложная. Но возможно я не до конца понял суть nested sets.
А вот с погрешностью float беда. Она сильно большая.

Решение где-то рядом.

При использовании 2 варианта: если сдвигается хоть один элемент, значение weight придется перезаписывать для всех последующих. Даже если указывать weight с некоторым шагом (например 10), рано или поздно придется пересчитывать для всего списка.

Можно же сразу все последующие записи обновить запросом и увеличить weight.

UPDATE item.order = item.order + 1 FROM item WHERE order > 3;

Держите. Когда-то это помогло мне разобраться с nested sets и с django-mptt

Благодарю. Уже нагуглил это и прочитал. Стало понятнее. Однако, с использованием SQL, это будет слишком ресурсоемко. При выборке для каждого элемента будет выполнятся 1 запрос. Даже если получить все сразу с определенной ветки, перебором собирать в единый массив для вывода в шаблоне будет долго.

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

Или даже вот это

Питонщики такие питонщики))
http://yadi.sk/d/XZoB29Vh3uL2S (.png)
Никак же нельзя закрепить решение типичных задач в виде библиотек да?))
Как например.. https://github.com/swanandp/acts_as_list

пс
драгндропом 1000 элементов ты не отсортируешь -_-

Как вариант. Но мне кажется, что будет слишком много запросов к базе.

Отчего же много запросов? Допустим есть БД:

CREATE TABLE `User` (
    `id` meduimint(9) NOT NULL AUTO_INCREMENT,
    `name` varchar(60) NOT NULL,
    PRIMARY KEY (`id`)
);

CREATE TABLE `Record` (
    `id` mediumint(9) NOT NULL AUTO_INCREMENT,
    `text` varchar(60) DEFAULT '',
    `user` mediumint(9) NOT NULL,
    `parent` mediumint(9) DEFAULT NULL,
    PRIMARY KEY (`id`),
    FOREIGN KEY (`user`) REFERENCES `User` (`id`) ON DELETE  CASCADE ON UPDATE CASCADE,
    FOREIGN KEY (`parent`) REFERENCES `Record` (`id`)
);

Всё что вам нужно: индекс по полю `Record`(`user`) и запрос вида:

SELECT * FROM `Record` WHERE `user` = :user;

Нужно же потом как-то собрать этот список в массив.

А это уже дело техники. Элементарная сортировка по полю `parent`.

если сдвигается хоть один элемент, значение weight придется перезаписывать для всех последующих

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

Спасибо. Почитаю.

Нужно быть готовым и к этому.

Как вариант.
Теперь предстоит выбрать из всех предложенных вариантов.