blocks|key|1178140|text|这三个例子是描述算法需要做多少工作才能获得最终结果的简明方式。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1178141|有关更多信息，请查看此处：|1178142|http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions|offset|length|1178143|entityMap|0|LINK|mutability|MUTABLE|url^0|0|0|0|1Y|0|0^^$0|@$1|2|3|4|5|6|7|O|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|P|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|Q|8|@]|9|@$F|R|G|S|1|T]]|A|$]]|$1|H|3|-4|5|6|7|U|8|@]|9|@]|A|$]]]|I|$J|$5|K|L|M|A|$N|E]]]]

Those three examples are shorthand ways of describing how much work the algorithm is required to do to get the final result.

Look here for more information:

<a href="http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions" rel="nofollow">http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions</a>

blocks|key|3898797|text|这里有两个不同的东西：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|3898798|3898799|N+log+N，N%5E2等。这些是指算法的运行时间作为其输入查询大小的函数。术语N%2B1|ordered-list-item|3898800|指的是一个非常具体的问题。假设您有一个标准的博客示例应用程序，使用Post和Author作为模型。我可能会选择收集所有实际写过文章的作者的名字：|3898801|3898802|names+=+Post.all.collect+{+%7Cpost%7C+names|3898803|这会为每个帖子触发一个额外的SQL查询，因此如果您有N个帖子，那么您最终将执行N%2B1查询。所有这些额外的查询都将是非常快的查询，但开销/延迟会很快增加，因此它会立即减慢速度|3898804|Rails+active+record+guide解释了这一点，并提供了rails提供的缓解措施。|offset|length|3898805|entityMap|0|LINK|mutability|MUTABLE|url|http://guides.rubyonrails.org/active_record_querying.html#eager-loading-associations^0|0|0|0|0|0|0|0|0|P|0|0^^$0|@$1|2|3|4|5|6|7|Y|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|Z|8|@]|9|@]|A|$]]|$1|C|3|D|5|E|7|10|8|@]|9|@]|A|$]]|$1|F|3|G|5|E|7|11|8|@]|9|@]|A|$]]|$1|H|3|-4|5|6|7|12|8|@]|9|@]|A|$]]|$1|I|3|J|5|6|7|13|8|@]|9|@]|A|$]]|$1|K|3|L|5|6|7|14|8|@]|9|@]|A|$]]|$1|M|3|N|5|6|7|15|8|@]|9|@$O|16|P|17|1|18]]|A|$]]|$1|Q|3|-4|5|6|7|19|8|@]|9|@]|A|$]]]|R|$S|$5|T|U|V|A|$W|X]]]]

There are 2 separate things here:

<ol>
<li>N log N, N^2 etc. These refer to the running time of an algorithm as a function of the size of its input</li>
<li>The term N + 1 queries refers to a very specific issue. Assume that you have your standard blogging example app, with Post and Author as models. I might choose to collect all the names of the authors who have actually written something:

names = Post.all.collect { |post| post.author.name}</li>
</ol>

This triggers one extra SQL query for each post, so if you had N posts then you'd end up doing N+1 queries. All those extra ones would be very fast query but the overhead/latency adds up quickly so it can slow stuff right down

The <a href="http://guides.rubyonrails.org/active_record_querying.html#eager-loading-associations" rel="nofollow">Rails active record guide</a> explains this and the mitigations rails makes available.

I came from non-computer-science background and Now I am working as a Ruby on rails developer who using active_record to fetch values from database.While I reading rails scalability issues, many places I found <code>'N query' 'N + 1 queries' 'N log N'</code> which I am not familiar with.I want you people to help me by explaining what all these and where I could get a nice blog or website which explaining all these terms.

How to write nice queries

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

我来自非计算机科学背景，现在我是一名Ruby on rails开发人员，我使用active_record从database.While获取值我阅读rails可伸缩性问题，许多地方我发现'N query' 'N + 1 queries' 'N log N'我不熟悉，我希望你们能帮助我解释所有这些，在哪里我可以找到一个很好...

问如何编写更好的查询
EN

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何编写更好的查询EN