Trong SQL Server hoặc PostgreSQL, sự khác biệt giữa Clustered Index và Non-Clustered Index là gì? Ảnh hưởng của chúng đến tốc độ truy vấn ra sao?

Question

Accepted Answer

Clustered Index

Định nghĩa: Xác định thứ tự vật lý của dữ liệu trong bảng. Mỗi bảng chỉ có duy nhất một Clustered Index.
Tốc độ: Truy vấn dữ liệu theo dải (Range scan) cực nhanh vì dữ liệu được sắp xếp vật lý trên đĩa.
Lưu ý: Thường gắn với Primary Key.

Non-Clustered Index

Định nghĩa: Là một cấu trúc tách biệt với dữ liệu thực tế, chứa giá trị cột được đánh index và con trỏ (pointer) trỏ về hàng dữ liệu tương ứng.
Tốc độ: Tốt cho việc tìm kiếm các giá trị đơn lẻ.
Lưu ý: Nếu truy vấn cần lấy thêm các cột không nằm trong Index, hệ thống phải thực hiện thao tác 'Key Lookup' (đọc từ bảng chính), điều này làm giảm hiệu năng đáng kể.

Chiến lược thực chiến:
Sử dụng Covering Index (đưa các cột cần lấy vào phần INCLUDE của Index) để tránh Key Lookup và tăng tốc độ truy vấn đáng kể.