Django中的有序列表

本质上,您提出的第二个解决方案是链表。在数据库级别实现的链接列表通常不是一个好主意。检索 n 元素,您将需要 n 数据库访问(或使用复杂的查询)。从性能上讲,在O(N)中检索列表是非常不有效的。

在常规代码中,链表用于获得比数组更好的插入性能(不需要移动所有元素)。在数据库中,仅在两个查询中更新所有元素并没有那么复杂:

UPDATE item.order = item.order + 1 FROM item WHERE order > 3
INSERT INTO item (order, ...) VALUES (3, ...)

我记得看到过一个可重用的应用程序实现了所有这些,并且有一个很好的管理界面,但是我现在找不到它……

总而言之,除非你有非常好的理由不这么做,否则一定要使用解决方案1,远离解决方案2!

这取决于你想做什么。

第一种方法似乎更适合在数据库中进行单个查询,并以正确的顺序获取所有数据。

第二种方法似乎更适合在两个现有元素之间插入一个元素(因为在第一种方法中,如果数字是连续的,则必须更改很多项)

我会使用第一个,因为它似乎更适合数据库表,这就是Django在引擎盖后面存储模型数据的方式。

还有另一个解决方案。

class Item(models.Model):
    data = models.TextField()

您只需将python列表pickle或marshal放入数据字段并加载它。这一个对更新和阅读很好,但不适用于搜索,例如获取包含特定项目的所有列表。