如何编写更好的查询
如何编写更好的查询
提问于 2011-12-21 20:13:30
我来自非计算机科学背景，现在我是一名Ruby on rails开发人员，我使用active_record从database.While获取值我阅读rails可伸缩性问题，许多地方我发现'N query' 'N + 1 queries' 'N log N'我不熟悉，我希望你们能帮助我解释所有这些，在哪里我可以找到一个很好的博客或网站来解释所有这些术语。
回答 2
Stack Overflow用户
回答已采纳
发布于 2011-12-22 09:07:19
这里有两个不同的东西：
- N log N，N^2等。这些是指算法的运行时间作为其输入查询大小的函数。术语N+1
- 指的是一个非常具体的问题。假设您有一个标准的博客示例应用程序，使用Post和Author作为模型。我可能会选择收集所有实际写过文章的作者的名字：
names = Post.all.collect { |post| names
这会为每个帖子触发一个额外的SQL查询，因此如果您有N个帖子，那么您最终将执行N+1查询。所有这些额外的查询都将是非常快的查询，但开销/延迟会很快增加，因此它会立即减慢速度
Rails active record guide解释了这一点，并提供了rails提供的缓解措施。
Stack Overflow用户
发布于 2011-12-21 20:16:30
这三个例子是描述算法需要做多少工作才能获得最终结果的简明方式。
有关更多信息，请查看此处：
http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/8589656
复制相关文章
相似问题
腾讯云开发者
