sql-server - 聚集索引默认排序顺序

Question

我正在创建一个带有主键聚集索引的表。当我在不使用 asc/desc 的情况下进行创建时，默认的排序顺序是什么？哪种排序顺序(ASC 或 DESC)更有效？这是示例代码。

Create table employee (
  Name nvarchar(30),
  City nvarchar(30),
  Dob date,
  Constraint pk_employee primary key clustered
  (Name asc, dob asc)
)
Go

Answer 1

升序排列效率更高。我使用过的所有 RDBMS 都是如此，而且出于多种原因也是如此。 SQL Server 中降序排序(向后排序扫描)的最大问题是向后排序扫描无法利用并行执行计划。

请记住，排序的复杂度为 n(log n)，比线性排序慢。换句话说，当您添加更多行时，每行的排序成本会更高。这就是为什么优化器经常选择并行执行计划来处理排序。如果您有很多行需要排序，您希望优化器能够选择并行排序。所以，再次强调——提升效率更高。

当您执行有序向后扫描时，优化器无法使用其他优化。例如，当使用分区窗口函数(使用 OVER 子句和 PARTITION BY 的函数)时，升序通常更有效。

这里有两篇关于这个主题的非常好的文章(均由 Itzik Ben-Gan 撰写):

SQL Server: Avoiding a Sort with Descending Order

Descending Indexes