mongodb：建模用户定义的排序顺序

Question

我正在寻找一种实现排序键的好方法，这是完全由用户定义的。例如。用户会看到一个列表，并且可以通过拖动元素来对元素进行排序。应该保持这个顺序。

一种常用的方法是在每个元素内只创建一个升序整数类型的排序字段：

{
    "_id": "xxx1",
    "sort": 2
},
{
    "_id": "xxx2",
    "sort": 3
},
{
    "_id": "xxx3",
    "sort": 1
}

虽然这肯定会起作用，但它可能并不理想：如果用户将元素从最底部移动到最顶部，则需要更新其间的所有索引。我们这里不是在讨论嵌入式文档，所以这会导致很多单独的文档被更新。这可以通过创建中间有间隙的初始排序值（例如 100、200、300、400）来优化。但是，如果两个元素之间的空间用完，这将需要额外的逻辑和重新排序。

想到另一种方法：让父文档包含一个排序数组，它定义了子文档的顺序。

{
  "_id": "parent01",
  "children": ["xxx3","xxx1","xxx2"]
}

这种方法肯定会使更改顺序更容易，但也有它自己的警告：父文档必须始终跟踪其子文档的有效列表。由于添加子项将更新多个文档，因此这可能仍然不理想。并且需要对从客户端接收到的输入进行复杂的验证，因为此列表的长度和包含的元素可能永远不会被客户端更改。

有没有更好的方法来实现这样的用例？

Answer 1

在不知道的情况下很难说哪个选项更好：

1. 排序顺序通常多久更新一次
2. 您将针对文档运行哪些查询以及多久进行一次
3. 一次可以排序多少个文档

我相信你会做更多的查询而不是更新，所以我个人会选择第一个选项。它很容易实现，也很简单，这意味着它会被拒绝。我了解您对更新多个文档的担忧，但更新将就地完成，我的意思是不会发生文档移动，因为您实际上并未更改文档大小。只需创建一个简单的测试。生成 1k 个文档，然后像这样循环更新每个文档

db.test.update({ '_id': arrIds[i] }, { $set: { 'sort' : i } })

您会看到这将是一个非常即时的操作。

我也喜欢第二个选项，从编程的角度来看，它看起来更优雅，但在实践中，如果你的更新需要 10 毫秒而不是 5 毫秒，你通常不会太在意，如果你不经常这样做，我'确定你不知道，大多数应用程序都是面向查询的。

编辑： 当您更新多个文档时，即使是即时操作，当某些文档更新而某些不更新时，也可能会出现不一致的问题。就我而言，这实际上并不是一个真正的问题。让我们考虑一个例子，假设有一个列表：

{ "_id" : 1, "sort" : 1 },{ "_id" : 2, "sort" : 4 },{ "_id" : 3, "sort" : 2 },{ "_id" : 4, "sort" : 3 }

所以根据排序字段排序的 id 应该看起来像 1,3,4,2。假设我们想将 id=2 移到顶部时失败。当我们只更新了两个文档时会发生故障，因此我们将得出以下状态，因为我们只设法更新了 ids 2 和 1：

{ "_id" : 1, "sort" : 2 },{ "_id" : 2, "sort" : 1 },{ "_id" : 3, "sort" : 2 },{ "_id" : 4, "sort" : 3 }

数据处于不一致状态，但我们仍然可以显示列表来解决问题，如果我们只是按排序字段排序，ids 顺序将是 2,1,3,4。为什么在我的情况下这不是问题？因为当失败发生时，用户被重定向到错误页面或提供错误消息，对他来说很明显出了问题，他应该再试一次，所以他只是转到页面并修复仅部分的订单对他有效。

只是总结一下。考虑到这是一个非常罕见的案例以及我会采用这种方法的其他好处。否则，您必须将所有元素和数组及其索引都放在一个文档中。这可能是一个更大的问题，尤其是在查询方面。

希望对你有帮助！