mysql – 为什么在排序的东西上添加索引会减少排序中的工作量?

从这里:http://dev.mysql.com/doc/refman/5.0/en/order-by-optimization.html

在某些情况下,MySQL可以使用索引来满足ORDER BY子句,而无需进行任何额外的排序.

我认为索引有助于检索特定的数据片段(比如数组中的索引),在索引时会给你一个O(1)而不是O(n).但是在排序时,我假设它们使用基于排序列的任何O(nlogn)或某种算法,但是显然索引排序的列可以减少涉及的工作量.

这是如何运作的? (我不确定这是一般的SQL还是MySQL的事情)

最佳答案
一个简单的答案:通常,索引本身按排序顺序存储(否则,使用索引快速查找记录将非常困难!)因此,“在某些情况下”(当ORDER BY与索引的排序顺序匹配时),数据可以通过其索引顺序返回,“无需进行任何额外的排序”.

进一步:正如@Will A的答案提醒我的那样,您可能希望了解covering indexes,它扩展了这个概念.

dawei

【声明】:丽水站长网内容转载自互联网,其相关言论仅代表作者个人观点绝非权威,不代表本站立场。如您发现内容存在版权问题,请提交相关链接至邮箱:bqsm@foxmail.com,我们将及时予以处理。

相关文章