Kümelenmiş dizin sıralama sırasının performansı üzerinde etkisi var

Question

Tablonun bir PK'si standart bir otomatik artışlı int (Id) ise ve alınan ve güncellenen kayıtlar hemen hemen her zaman, her zaman bir fark yaratacaktır. - PK kümelenmiş endeksi artan veya azalan olarak sıralanır mı?

Böyle bir PK oluşturulduğunda, varsayılan olarak SSMS, dizinin sıralama düzenini artan olarak ayarlar ve en çok erişilen satırlar her zaman geçerli olan maksimum kimliğe yakın olanlardır, çünkü sıralamaların azalan olarak değiştirilip değiştirilmeyeceğini merak ediyorum. Kayıtlar yukarıdan aşağı yerine yukarıdan aşağıya doğru sıralanacağı ve en üstteki kayıtlara en sık erişildiği için alma işlemini hızlandırır.

Answer 1

Herhangi bir performans isabeti olacağını düşünmüyorum. Bu yana, erişim için indeks anahtarı ve o anahtar ile belirli bir veri bloğu için bir ikili arama gerçekleştirecektir. Her iki durumda da, bu ikili arama O(log N) karmaşıklığına çarpacaktır. Yani toplam O(log N) + 1 ve kümelenmiş dizin olduğundan, aslında O(log N) zaman karmaşıklığı olmalıdır; Tablo kayıtları fiziksel olarak ayrı bir indeks sayfası/bloğu yerine sipariş edildiğinden.

Answer 2

Dizinler bir B-ağacı yapısı kullanır, bu nedenle Hayır. Ancak, birden fazla sütunu temel alan bir diziniz varsa, dış seviyedeki en belirgin sütunları ve en azından iç seviyelerde ayrı olmasını istersiniz. Örneğin, 2 sütun (cinsiyet ve yaş) olsaydı, iç ve dış cinsiyette yaş istersiniz, çünkü sadece 2 olası cinsiyet vardır, oysa daha birçok yaş vardır. Bu performansı etkileyecektir.