Tại sao tạo chỉ mục mới này cải thiện hiệu suất nhiều khi chỉ mục hiện tại bao gồm tất cả các cột trong chỉ mục mới?

Question

Tôi có các bảng Log và LogItem; Tôi đang viết một truy vấn để lấy một số dữ liệu từ cả hai. Có hàng ngàn Logs và mỗi Log có thể có tối đa 125 LogItems

Truy vấn được đề cập phức tạp nên tôi bỏ qua (nếu ai đó cho rằng điều quan trọng là tôi có thể đăng), nhưng khi tôi chạy Truy vấn ước tính SSMS kế hoạch, nó nói với tôi một chỉ số Non-Clustered mới sẽ cải thiện hiệu suất lên đến 100%.

Existing Index: Non-clustered 
Key Colums (LogItem): ParentLogID, DateModified, Name, DatabaseModified 

Query Plan Recommendation 
CREATE NONCLUSTERED INDEX [LogReportIndex] 
ON [dbo].[LogItem] ([ParentLogID],[DatabaseModified]) 

Chỉ để cho vui, tôi đã tạo chỉ mục mới này và chạy truy vấn và nhiều bất ngờ, bây giờ mất ~ 1 giây để truy vấn của tôi chạy, trước khoảng 10 giây.

Tôi cho rằng chỉ mục hiện tại của mình sẽ bao gồm truy vấn mới này, vậy câu hỏi của tôi là tại sao tạo chỉ mục mới trên các cột được sử dụng trong truy vấn mới của tôi để cải thiện hiệu suất? Tôi có nên có chỉ mục cho từng kết hợp cột duy nhất được sử dụng trong các điều khoản where của mình không?

lưu ý: Tôi không nghĩ rằng đây là do SQL Server là bộ nhớ đệm kết quả của tôi, tôi chạy truy vấn khoảng 25-30 lần trước khi tôi tạo ra các chỉ mục và nó consistantly mất 10-15 giây, sau khi chỉ số nó bây giờ là nhất quán ~ 1 hoặc ít hơn.

Answer 1

Thứ tự các cột trong chỉ mục là quan trọng. Nếu lọc yêu cầu cột 1 và 4 từ chỉ mục, chỉ mục sẽ không giúp ích gì. Nó chỉ hữu ích khi lọc theo N cột liên tiếp đầu tiên.

Điều này là do chỉ mục là một cây. Bạn không thể chọn hiệu quả tất cả các nút của cây nơi column3 = something, bởi vì chúng nằm rải rác khắp nơi khác, thuộc các giá trị khác nhau của column1 và column2. Nhưng nếu bạn biết column1 và column2 là tốt, việc xác định nhánh bên phải trong cây là không có trí tuệ.

Answer 2

cạnh đầu tiên của chỉ mục là quan trọng.

Miễn là truy vấn của bạn được "bao phủ" bởi một cạnh dẫn đầu của chỉ mục, nó sẽ hiệu quả. Các chỉ mục cơ sở dữ liệu thường được thực hiện như B-Trees và cấu trúc của B-Tree ra lệnh rằng tìm kiếm phải được thực hiện theo một thứ tự nhất định, đó là lý do tại sao thứ tự các trường trong chỉ mục tổng hợp lại quan trọng.

Nếu bạn có "lỗ", ví dụ: nếu bạn tìm kiếm trên ParentLogID và DatabaseModified, nhưng chỉ có chỉ mục trên {ParentLogID, DateModified, Name, DatabaseModified} thì chỉ có thể sử dụng phần {ParentLogID} của chỉ mục một cách hiệu quả.

(LƯU Ý: Một số DBMS có thể sử dụng phần {DatabaseModified} thông qua "bỏ qua quét", nhưng ngay cả khi DBMS của bạn hoạt động kém hiệu quả hơn truy cập chỉ mục thông thường).