我正在寻找一种实现排序键的好方法,它完全可以由用户定义。例如。用户会看到一个列表,可以通过拖动来对元素进行排序。应保留此顺序。
一种常用的方法是在每个元素中创建一个升序整数类型的排序字段:
{
"_id": "xxx1",
"sort": 2
},
{
"_id": "xxx2",
"sort": 3
},
{
"_id": "xxx3",
"sort": 1
}
虽然这肯定可行,但可能并不理想:如果用户将元素从最底部移动到最顶部,则中间的所有索引都需要更新。我们这里不讨论嵌入文档,所以这会导致很多单独的文档被更新。这可以通过创建中间有间隙的初始排序值(例如 100、200、300、400)来优化。但是,这将需要额外的逻辑和重新排序,以防两个元素之间的空间用尽。
想到了另一种方法:让父文档包含一个排序数组,它定义了子文档的顺序。
{
"_id": "parent01",
"children": ["xxx3","xxx1","xxx2"]
}
这种方法肯定会使更改顺序变得更容易,但也有其自身的注意事项:父文档必须始终跟踪其子文档的有效列表。由于添加子项会更新多个文档,这可能仍然不是理想的。并且需要对从客户端收到的输入进行复杂的验证,因为客户端可能永远不会更改此列表的长度和包含的元素。
有没有更好的方法来实现这样的用例?
最佳答案
在不知道的情况下很难说哪个选项更好:
- 排序顺序通常多久更新一次
- 您将针对文档运行哪些查询以及运行频率
- 一次可以排序多少个文档
我敢肯定,您要做的查询比更新要多得多,所以就我个人而言,我会选择第一个选项。它易于实现且简单,这意味着它将被重新启动。我理解您对更新多个文档的担忧,但更新将在原地完成,我的意思是不会发生文档移动,因为您实际上并未更改文档大小。只需创建一个简单的测试。生成 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 移动到顶部时失败了。当我们只更新了两个文档时会发生失败,因此我们将得到以下状态,因为我们只更新了 id 2 和 1:
{ "_id" : 1, "sort" : 2 },{ "_id" : 2, "sort" : 1 },{ "_id" : 3, "sort" : 2 },{ "_id" : 4, "sort" : 3 }
数据处于不一致状态,但我们仍然可以显示列表来解决问题,如果我们仅按排序字段排序,ids 顺序将为 2,1,3,4。为什么这对我来说不是问题?因为当发生故障时,用户会被重定向到错误页面或收到错误消息,对他来说很明显出了点问题,他应该再试一次,所以他只需要转到该页面并修复部分顺序对他有效。
简单总结一下。考虑到这是一个非常罕见的案例以及我会采用这种方法的其他好处。否则,您将不得不将元素和数组及其索引都放在一个文档中。这可能是一个更大的问题,尤其是在查询方面。
希望对您有所帮助!
关于mongodb:建模用户定义的排序顺序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21800401/