聚簇索引排序顺序是否会影响性能

Question

如果表的PK是标准的自动增量int(Id),并且检索和更新的记录几乎总是接近最大Id,那么无论PK聚簇索引是按升序还是按顺序排序,它都会在性能方面产生任何差异.降？

当创建这样的PK时,SSMS默认将索引的排序顺序设置为升序,并且因为访问最多的行总是接近当前最大Id的行,我想知道将排序更改为降序是否会加快检索速度因为记录将自上而下排序而不是自下而上,并且最常访问靠近顶部的记录.

Answer 1

我认为性能不会受到任何影响。因为，它将对要访问的索引键执行二分搜索，然后使用该键访问特定的数据块。无论哪种方式，二分搜索都会变得O(log N)复杂。所以总的来说O(log N) + 1，由于它是聚集索引，它实际上应该是O(log N)时间复杂度；因为表记录是物理排序的，而不是具有单独的索引页/块。