草庐IT

mongodb - 数据库条目的高效唯一 key 生成

coder 2023-05-04 原文

我目前正在开发注册系统原型(prototype)。它非常简单,本质上只是一个写入 MongoDB 的 .NET 表单。

我坚持的是一种为每个用户生成唯一 ID/ key 的有效方法。这些 id 必须是人类友好的,因此类似于 7 个字符长的字母数字字符串,例如A1B2C3X。

到目前为止我看到的解决方案只是使用一个简单的函数来生成一个随机字符串,然后检查数据库以查看它是否是唯一的(如果不重复,直到找到一个唯一的)。随着数据库条目数量的增加,这当然会变得越来越昂贵。

我的想法是预先计算唯一 ID 集并将其存储在另一个数据库中。然后,当我需要在用户数据库中添加一个新条目时,我可以从我的 id 数据库中“弹出”一个 id(在恒定时间内),并且知道它在用户数据库中不存在,而无需搜索它。

我敢肯定,以前一定有人做过这样的事情。有没有更好的办法?我不知道为什么我要为此苦苦挣扎。非常感谢您的意见。

最佳答案

在应用程序中生成一个随机字符串并检查它是否唯一不是一个糟糕的解决方案。不要担心它效率低下,它不是——而且绝对不能与替代品相比。它肯定会比运行 db.user.count() 或使用预先计算的 ID 保存一个单独的表更快。你只需要做对。

首先,多久会创建一次新用户?可能不会经常与其他事物相比,因此整个效率讨论实际上是没有实际意义的。其次,有 7 个字符 A-Z、0-9,范围为 36^7 或大约 780 亿。至少可以说,在您开始看到碰撞之前还需要一段时间。

如果你只是这样做,除非发生冲突(这极不可能),否则不会产生任何性能损失:

  • 生成唯一的用户 ID
  • 插入您的用户对象,使用用户 ID 作为 _id
  • 的值
  • 检查重复键错误(如何执行此操作取决于语言和驱动程序,但可能涉及运行 getLastError 命令)。
  • 如果出现重复键错误,请通过生成新用户 ID 重新开始

这样只有在发生碰撞时才会有额外的工作(我真的,真的想强调这非常不可能)。

还有另一种生成唯一用户 ID 的方法:获取当前的 UNIX 时间戳(精确到秒),附加主机名的哈希值,然后是进程 ID,最后是计数器的当前值。这实际上是 Mongo 的 ObjectId 是如何生成的,并保证您可以在每个进程每秒生成尽可能多的对象,作为计数器的最大值(在 Mongo 中是 3 个字节,所以 1600 万)。如果您对详细信息感兴趣,请参阅有关 ObjectId 的文档:http://www.mongodb.org/display/DOCS/Object+IDs

它具有您的用户 ID 会自然地按创建顺序排序的属性,但它有 12 个字节长,因此比您的 7 个字符长一点,很遗憾。您可以使用相同的方法并跳过主机名/pid,并将计数器(如果您愿意,也可以是随机数)缩短到两个字节,那么您将减少到 6 个字节,这可能会被压缩到大约 9字符 A-Z,0-9。

关于mongodb - 数据库条目的高效唯一 key 生成,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9654981/

有关mongodb - 数据库条目的高效唯一 key 生成的更多相关文章

  1. ruby - 使用 RubyZip 生成 ZIP 文件时设置压缩级别 - 2

    我有一个Ruby程序,它使用rubyzip压缩XML文件的目录树。gem。我的问题是文件开始变得很重,我想提高压缩级别,因为压缩时间不是问题。我在rubyzipdocumentation中找不到一种为创建的ZIP文件指定压缩级别的方法。有人知道如何更改此设置吗?是否有另一个允许指定压缩级别的Ruby库? 最佳答案 这是我通过查看ruby​​zip内部创建的代码。level=Zlib::BEST_COMPRESSIONZip::ZipOutputStream.open(zip_file)do|zip|Dir.glob("**/*")d

  2. ruby - 解析 RDFa、微数据等的最佳方式是什么,使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作,但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式,例如使用这个yaml文件,它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  3. ruby - 在 jRuby 中使用 'fork' 生成进程的替代方案? - 2

    在MRIRuby中我可以这样做:deftransferinternal_server=self.init_serverpid=forkdointernal_server.runend#Maketheserverprocessrunindependently.Process.detach(pid)internal_client=self.init_client#Dootherstuffwithconnectingtointernal_server...internal_client.post('somedata')ensure#KillserverProcess.kill('KILL',

  4. ruby - 如何使用 Ruby aws/s3 Gem 生成安全 URL 以从 s3 下载文件 - 2

    我正在编写一个小脚本来定位aws存储桶中的特定文件,并创建一个临时验证的url以发送给同事。(理想情况下,这将创建类似于在控制台上右键单击存储桶中的文件并复制链接地址的结果)。我研究过回形针,它似乎不符合这个标准,但我可能只是不知道它的全部功能。我尝试了以下方法:defauthenticated_url(file_name,bucket)AWS::S3::S3Object.url_for(file_name,bucket,:secure=>true,:expires=>20*60)end产生这种类型的结果:...-1.amazonaws.com/file_path/file.zip.A

  5. ruby - 为什么 SecureRandom.uuid 创建一个唯一的字符串? - 2

    关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗?通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串?SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复?

  6. ruby - Ruby 有 `Pair` 数据类型吗? - 2

    有时我需要处理键/值数据。我不喜欢使用数组,因为它们在大小上没有限制(很容易不小心添加超过2个项目,而且您最终需要稍后验证大小)。此外,0和1的索引变成了魔数(MagicNumber),并且在传达含义方面做得很差(“当我说0时,我的意思是head...”)。散列也不合适,因为可能会不小心添加额外的条目。我写了下面的类来解决这个问题:classPairattr_accessor:head,:taildefinitialize(h,t)@head,@tail=h,tendend它工作得很好并且解决了问题,但我很想知道:Ruby标准库是否已经带有这样一个类? 最佳

  7. ruby-on-rails - Ruby on Rails - 为文本区域和图片生成列 - 2

    我是Rails的新手,所以请原谅简单的问题。我正在为一家公司创建一个网站。那家公司想在网站上展示它的客户。我想让客户自己管理这个。我正在为“客户”生成一个表格,我想要的三列是:公司名称、公司描述和Logo。对于名称,我使用的是name:string但不确定如何在脚本/生成脚手架终端命令中最好地创建描述列(因为我打算将其设置为文本区域)和图片。我怀疑描述(我想成为一个文本区域)应该仍然是描述:字符串,然后以实际形式进行调整。不确定如何处理图片字段。那么……说来话长:我在脚手架命令中输入什么来生成描述和图片列? 最佳答案 对于“文本”数

  8. ruby-on-rails - 如何生成传递一些自定义参数的 `link_to` URL? - 2

    我正在使用RubyonRails3.0.9,我想生成一个传递一些自定义参数的link_toURL。也就是说,有一个articles_path(www.my_web_site_name.com/articles)我想生成如下内容:link_to'Samplelinktitle',...#HereIshouldimplementthecode#=>'http://www.my_web_site_name.com/articles?param1=value1¶m2=value2&...我如何编写link_to语句“alàRubyonRailsWay”以实现该目的?如果我想通过传递一些

  9. ruby-on-rails - 如何在 Rails 3 中创建自定义脚手架生成器? - 2

    有这些railscast。http://railscasts.com/episodes/218-making-generators-in-rails-3有了这个,你就会知道如何创建样式表和脚手架生成器。http://railscasts.com/episodes/216-generators-in-rails-3通过这个,您可以了解如何添加一些文件来修改脚手架View。我想把两者结合起来。我想创建一个生成器,它也可以创建脚手架View。有点像RyanBates漂亮的生成器或web_app_themegem(https://github.com/pilu/web-app-theme)。我

  10. ruby - 我如何添加二进制数据来遏制 POST - 2

    我正在尝试使用Curbgem执行以下POST以解析云curl-XPOST\-H"X-Parse-Application-Id:PARSE_APP_ID"\-H"X-Parse-REST-API-Key:PARSE_API_KEY"\-H"Content-Type:image/jpeg"\--data-binary'@myPicture.jpg'\https://api.parse.com/1/files/pic.jpg用这个:curl=Curl::Easy.new("https://api.parse.com/1/files/lion.jpg")curl.multipart_form_

随机推荐