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

概述从这里：http://dev.mysql.com/doc/refman/5.0/en/order-by-optimization.html在某些情况下,MySQL可以使用索引来满足ORDER BY子句,而无需进行任何额外的排序.我认为索引有助于检索特定的数据片段(比如数组中的索引),在索引时会给你一个O(1)而不是O(n).但是在排序时,我假设它们使用基于排

从这里：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,它扩展了这个概念. 总结

以上是内存溢出为你收集整理的mysql – 为什么在排序的东西上添加索引会减少排序中的工作量？全部内容，希望文章能够帮你解决mysql – 为什么在排序的东西上添加索引会减少排序中的工作量？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。