主页 / dba / 问题 / 5027
Accepted
Shane Wealti
Asked: 2011-08-26 06:00:43 +0800 CST

当您从索引列上的表中选择并按索引的相反方向按该列排序时，索引是否有帮助

  • 772

假设我有一个大的交易表，其中有一个日期字段和该字段的索引，按升序排列。如果我从表中选择该字段并按相反顺序排序，它是否能够以某种方式反向使用该索引，或者它是否必须进行表扫描或其他一些效率较低的方法来访问这些记录并对其进行排序？

performance index

3 个回答

  1. Best Answer

    如果索引覆盖它，它可能会与查询计划中的排序操作结合使用以反转顺序。

    编辑：再想一想！

    这将取决于这是一个简单的查询还是涉及连接。如果微不足道：

    SELECT x,y FROM MyTable ORDER BY y DESC

    并且索引顺序是 Y ASC，索引叶级别的反向扫描应该避免排序。

    如果不平凡：

    SELECT x,y FROM MyTable mt INNER JOIN MyOtherTable mot ON mot.y = mt.y

    它应该取决于 MyOtherTable.y 的排序顺序。如果它是按照 MyTable.y 的 ASC，那么这两个索引将按索引顺序读取，并在连接后应用排序。如果它是 desc，理论上可以将反向索引扫描用于连接，并且不需要额外的排序来满足您的 order by 子句。

    Edit2：不记得这是否会出现在 SQL Server 的执行计划中。该图标不表示这是反向扫描，悬停时的工具提示也不表示。然而，属性显示“扫描方向 - 向后”或检查计划 XML 显示

    <IndexScan Ordered="true" --->ScanDirection="BACKWARD"<--- ForcedIndex="false" NoExpandHint="false">
            <DefinedValues>
              <DefinedValue>
                <ColumnReference Database="[TestDb]" Schema="[dbo]" Table="[MyTable]" Column="OtherId" />
              </DefinedValue>
            </DefinedValues>
            <Object Database="[TestDb]" Schema="[dbo]" Table="[MyTable]" Index="[IX_MyTable_OtherId]" />
          </IndexScan>
    • 5

  2. 它可以使用索引，但可能需要额外的排序来反转它。

    我注意到更高版本的 SQL Server (2005+) 似乎更聪明并且可能不需要排序，但我没有深入挖掘（编辑：根据 Mark Storey-Smith 的更新答案）

    • 3

  3. 在 MySQL 中，我仍然会说索引有帮助。原因如下：

    有几个状态变量监视双向和随机密钥遍历。

    以下是这些状态变量：

    • Handler_read_first：读取索引中第一个条目的次数。如果这个值很高，表明服务器正在做大量的全索引扫描；例如，SELECT col1 FROM foo，假设 col1 已被索引。

    • Handler_read_key：根据键读取一行的请求数。如果此值很高，则很好地表明您的表已针对您的查询正确建立索引。

    • Handler_read_last：读取索引中最后一个键的请求数。使用 ORDER BY，服务器将发出一个 first-key 请求，然后发出几个 next-key 请求，而使用 ORDER BY DESC，服务器将发出一个 last-key 请求，然后发出几个 previous-key 请求。这个变量是在 MySQL 5.5.7 中添加的。

    • Handler_read_next：按键顺序读取下一行的请求数。如果您正在查询具有范围约束的索引列或者您正在执行索引扫描，则此值会递增。

    • Handler_read_prev：按键顺序读取上一行的请求数。这种读方法主要用于优化ORDER BY ... DESC。

    • Handler_read_rnd：根据固定位置读取一行的请求数。如果您正在执行大量需要对结果进行排序的查询，则此值很高。您可能有很多查询需要 MySQL 扫描整个表，或者您有没有正确使用键的连接。

    • Handler_read_rnd_next：读取数据文件中下一行的请求数。如果您正在进行大量表扫描，则此值会很高。通常，这表明您的表未正确编制索引，或者您的查询未编写为利用您拥有的索引。

    监视这些变量将直接告诉您是否存在表扫描（如果未使用事件索引），是否存在 ORDER BY ... DESC 查询，等等。

    恕我直言，如果 Handler_read_last 在 MySQL 5.5 之前不存在，那么ORDER BY ... DESC将不得不通过全索引扫描执行，然后执行 Handler_read_prev 进行反向遍历。

    为了找到特定的查询（慢查询日志、使用--log-queries-not-using-indexes、一般日志等），可能需要进行一些侦探工作。

    • 3

相关问题