草庐IT

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

coder 2023-10-31 原文

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

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

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

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

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

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

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

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

最佳答案

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

  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 移动到顶部时失败了。当我们只更新了两个文档时会发生失败，因此我们将得到以下状态，因为我们只更新了 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/

mongodb建模34sortsectionsorting

有关mongodb:建模用户定义的排序顺序的更多相关文章

  1. ruby - Facter::Util::Uptime:Module 的未定义方法 get_uptime (NoMethodError) - 2

    我正在尝试设置一个puppet节点，但ruby​​gems似乎不正常。如果我通过它自己的二进制文件(/usr/lib/ruby/gems/1.8/gems/facter-1.5.8/bin/facter)在cli上运行facter，它工作正常，但如果我通过由ruby​​gems(/usr/bin/facter)安装的二进制文件，它抛出:/usr/lib/ruby/1.8/facter/uptime.rb:11:undefinedmethod`get_uptime'forFacter::Util::Uptime:Module(NoMethodError)from/usr/lib/ruby

  2. ruby-on-rails - 建模收藏夹 - 2

    我希望将Favorite模型添加到我的User和Link模型。业务逻辑用户可以有多个链接(即可以添加多个链接)用户可以收藏多个链接(他们自己的或其他用户的)一个链接可以被多个用户收藏，但只有一个所有者我对如何为这种关联建模以及在模型就位后如何创建用户收藏夹感到困惑？classUser 最佳答案 下面的数据模型怎么样:classUser:destroyhas_many:favorite_links,:through=>:favorites,:source=>:linkendclassLink:destroyhas_many:favor

  3. ruby-on-rails - Rails 3.2.1 中 ActionMailer 中的未定义方法 'default_content_type=' - 2

    我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer

  4. ruby-on-rails - form_for 中不在模型中的自定义字段 - 2

    我想向我的Controller传递一个参数，它是一个简单的复选框，但我不知道如何在模型的form_for中引入它，这是我的观点:{:id=>'go_finance'}do|f|%>Transferirde:para:Entrada:"input",:placeholder=>"Quantofoiganho?"%>Saída:"output",:placeholder=>"Quantofoigasto?"%>Nota:我想做一个额外的复选框，但我该怎么做，模型中没有一个对象，而是一个要检查的对象，以便在Controller中创建一个ifelse，如果没有检查，请帮助我，非常感谢,谢谢

  5. ruby - 主要 :Object when running build from sublime 的未定义方法 `require_relative' - 2

    我已经从我的命令行中获得了一切，所以我可以运行rubymyfile并且它可以正常工作。但是当我尝试从sublime中运行它时，我得到了undefinedmethod`require_relative'formain:Object有人知道我的sublime设置中缺少什么吗？我正在使用OSX并安装了rvm。 最佳答案 或者，您可以只使用“require”，它应该可以正常工作。我认为“require_relative”仅适用于ruby​​1.9+ 关于ruby-主要:Objectwhenrun

  6. ruby-on-rails - 使用 rails 4 设计而不更新用户 - 2

    我将应用程序升级到Rails4，一切正常。我可以登录并转到我的编辑页面。也更新了观点。使用标准View时，用户会更新。但是当我添加例如字段:name时，它​​不会在表单中更新。使用devise3.1.1和gem'protected_attributes'我需要在设备或数据库上运行某种更新命令吗？我也搜索过这个地方，找到了许多不同的解决方案，但没有一个会更新我的用户字段。我没有添加任何自定义字段。 最佳答案 如果您想允许额外的参数，您可以在ApplicationController中使用beforefilter，因为Rails4将参数

  7. ruby - Chef 执行非顺序配方 - 2

    我遵循了教程http://gettingstartedwithchef.com/,第1章。我的运行list是"run_list":["recipe[apt]","recipe[phpap]"]我的phpapRecipe默认Recipeinclude_recipe"apache2"include_recipe"build-essential"include_recipe"openssl"include_recipe"mysql::client"include_recipe"mysql::server"include_recipe"php"include_recipe"php::modul

  8. ruby - 在 Ruby 中有条件地定义函数 - 2

    我有一些代码在几个不同的位置之一运行:作为具有调试输出的命令行工具，作为不接受任何输出的更大程序的一部分，以及在Rails环境中。有时我需要根据代码的位置对代码进行细微的更改，我意识到以下样式似乎可行:print"Testingnestedfunctionsdefined\n"CLI=trueifCLIdeftest_printprint"CommandLineVersion\n"endelsedeftest_printprint"ReleaseVersion\n"endendtest_print()这导致:TestingnestedfunctionsdefinedCommandLin

  9. ruby - 定义方法参数的条件 - 2

    我有一个只接受一个参数的方法:defmy_method(number)end如果使用number调用方法，我该如何引发错误？？通常，我如何定义方法参数的条件？比如我想在调用的时候报错:my_method(1) 最佳答案 您可以添加guard在函数的开头，如果参数无效则引发异常。例如:defmy_method(number)failArgumentError,"Inputshouldbegreaterthanorequalto2"ifnumbereputse.messageend#=>Inputshouldbegreaterthano

  10. ruby - 如何在 Grape 中定义哈希数组？ - 2

    我使用Ember作为我的前端和GrapeAPI来为我的API提供服务。前端发送类似:{"service"=>{"name"=>"Name","duration"=>"30","user"=>nil,"organization"=>"org","category"=>nil,"description"=>"description","disabled"=>true,"color"=>nil,"availabilities"=>[{"day"=>"Saturday","enabled"=>false,"timeSlots"=>[{"startAt"=>"09:00AM","endAt"=>

随机推荐