python - Django - 有序表

Question

我希望我的用户能够将一个对象添加到数据库(在我的例子中是一个文件)，并让该对象自动转到最后一个“位置”，稍后该用户将能够使用某种将该对象更改为“高于”或“重新排序”表格的 UI。

同样的问题没有回答: django & sql - how can I efficiently store and update sort order information associated with records in my database table?

显然表是没有顺序的，这是数据表基础的一部分。阅读一些帖子后，我看到我有 2 个选择:

1. 代表该项目优先级的“顺序”整数值
2. “下一个”指针使其成为有序列表。

对我来说，我从数据库中读取的内容比写入的要多得多，所以我选择了第一个。我的问题是如何实现添加新文件、删除旧文件和更改顺序。

目前，正如我所看到的，每次我对数据库进行任何更改时，我都必须调用 ORDER_BY 整数字段，然后:

1. 删除:删除该项目并更新-1“顺序”中它之后的所有内容
2. 新:Order by 并给它与最后一项相同的编号+1
3. 重新排序:给它超过的对象的“顺序”值，并更新 +1 以下的所有内容。

唯一的问题是，我觉得 make 和 order_by 调用并为每个小的更改更改这么多数据库行真的很昂贵。还有其他办法吗？我确定这是一个非常普遍的问题。

Answer 1

我会做的(以及我已经做过的)是存储一个“订单”字段。选择取回记录时可以按此列排序。

至于如何插入和重新排序，那要看数据有多少了。对于一个简单的“Todo”类型的应用程序，您有 < 100 个项目(我从空中抓取了这个数字)，加载那么多 Model 对象、更新它们的数量并保存它们没有错。

如果您有一个排序的模型列表，您可以更新顺序:

for i, model in enumerate(models):
    model.sort_order = i
    model.save()

在优化方面:

• 您的号码不必是连续的。如果你删除一条记录，你不必修改任何其他记录，它们仍然是有序的。这就是一个操作。

• 如果你想经常插入，那么你可以做的一种优化是留下间隙(例如 model.sort_order = i * 10)然后你就有空间在两个记录之间插入.如果空间不足，则可以根据您的用例采取以下两种策略之一:

  • 如果你经常插入，那么你可以像上面那样重新编号(留出更大的空间)。重新编号很昂贵，但您不必经常这样做

  • 如果您不经常插入，您可以将数字打乱(即在插入元素后递增数字)。在最坏的情况下，这与完全重新编号一样昂贵，但在平均情况下，费用只有一半。

• 如果您想交换两个项目，只需交换它们的排序顺序即可。这只需要两次更新。

因此，您需要更新超过 2 条记录的唯一情况是空间不足或您想完全更改所有记录的顺序。

对于更大的列表，您可以编写一些自定义 SQL 来随机排列数字，但您应该只在开始注意到问题时才这样做。