Thứ tự sắp xếp chỉ số nhóm có tác động đến hiệu suất

Question

Nếu một PK của bảng là int tự động tăng tiêu chuẩn (Id) và các bản ghi được tải xuống và cập nhật hầu như luôn luôn gần hơn với ID tối đa. -thay chí liệu chỉ mục nhóm PK được sắp xếp là tăng dần hay giảm dần?

Khi PK được tạo, SSMS theo mặc định đặt thứ tự sắp xếp của chỉ mục tăng dần và vì các hàng được truy cập nhiều nhất luôn là hàng gần với ID tối đa hiện tại, tôi tự hỏi liệu việc thay đổi sắp xếp thành giảm dần tăng tốc độ truy xuất vì các bản ghi sẽ được sắp xếp từ trên xuống thay vì từ dưới lên và các bản ghi gần đầu được truy cập thường xuyên nhất.

Answer 1

Tôi không nghĩ rằng sẽ có bất kỳ lần truy cập hiệu suất nào. Vì nó sẽ thực hiện tìm kiếm nhị phân cho khóa chỉ mục để truy cập và sau đó là khối dữ liệu cụ thể với khóa đó. Dù bằng cách nào, tìm kiếm nhị phân đó sẽ đạt độ phức tạp O(log N). Vì vậy, trong tổng số O(log N) + 1 và vì chỉ mục được nhóm, nên chỉ số này là O(log N) độ phức tạp về thời gian; vì các bản ghi bảng được sắp xếp theo thứ tự vật lý thay vì có một trang/khối chỉ mục riêng biệt.

Answer 2

Chỉ mục sử dụng cấu trúc cây B, vì vậy không. Nhưng nếu bạn có chỉ mục dựa trên nhiều cột, bạn muốn các cột riêng biệt nhất ở cấp ngoài và ít nhất là ở cấp độ bên trong. Ví dụ, nếu bạn có 2 cột (giới tính và tuổi), bạn sẽ muốn tuổi ở bên ngoài và giới tính ở bên trong, bởi vì chỉ có 2 giới tính có thể, trong khi có nhiều tuổi hơn. Điều này sẽ ảnh hưởng đến hiệu suất.