Упорядоченные списки в django
у меня очень простая проблема. Мне нужно создать модель, которая представляет собой элемент упорядоченного списка. Эта модель может быть реализована так:
class Item(models.Model):
data = models.TextField()
order = models.IntegerField()
или вот так:
class Item(models.Model):
data = models.TextField()
next = models.ForeignKey('self')
Какой способ предпочтительнее? Какие недостатки есть у каждого решения?
Ответы 3
Это зависит от того, что вы хотите делать.
Первый, кажется, лучше сделать один запрос в базе данных и получить все данные в правильном порядке.
Второй кажется лучше вставить элемент между двумя существующими элементами (потому что в первом вам придется изменить много элементов, если числа являются последовательными)
Я бы использовал первый, потому что он, кажется, лучше подходит для таблицы базы данных, и именно так django хранит данные модели за капотом.
По сути, второе предлагаемое вами решение - это связанный список. Связанный список, реализованный на уровне базы данных, обычно не является хорошей идеей. Чтобы получить список элементов n, вам понадобится доступ к базе данных n (или используйте сложные запросы). С точки зрения производительности получение списка за O (n) ужасно неэффективно.
В обычном коде связанный список используется для повышения производительности вставки по сравнению с массивами (нет необходимости перемещать все элементы). В вашей базе данных обновление всех элементов не так уж сложно всего за 2 запроса:
UPDATE item.order = item.order + 1 FROM item WHERE order > 3
INSERT INTO item (order, ...) VALUES (3, ...)
Я помню, как видел многоразовое приложение, в котором реализовано все это, и хороший интерфейс администратора, но я не могу его найти прямо сейчас ...
Подводя итог, определенно используйте решение №1 и держитесь подальше от решения №2, если у вас нет очень и очень веской причины не делать этого!
Еще две библиотеки, которые помогают управлять полем «порядок» в модели Django, - это pypi.python.org/pypi/django-positions и pypi.python.org/pypi/django-ordered-model. Позиции Django на первый взгляд выглядят лучше.
Есть другое решение.
class Item(models.Model):
data = models.TextField()
Вы можете просто поместить или упорядочить список Python в поле данных и загрузить его. Это хорошо для обновления и чтения, но не для поиска, например. получение всех списков, содержащих определенный элемент.
Привет! У меня такая же проблема с той же проблемой. Одно из решений, которое я придумал, - использовать эту модель в вашем
solution 1. Но вместо того, чтобы перемещать все, я только изменил стоимостьreordered item. Например, я хочу переместить элемент между элементами с порядком 9 и 10, я просто изменю порядок элементов на 9,5. Как вы думаете, это может плохо сказаться на длинных столах?