Chỉ mục cơ sở dữ liệu: B-tree, tính chọn lọc và kế hoạch truy vấn

🔎 Index là đường dẫn phụ tới dữ liệu

Không có chỉ mục phù hợp, hệ quản trị có thể quét nhiều hàng để tìm kết quả. B-tree giữ khóa có thứ tự và con trỏ tới hàng hoặc trang, hỗ trợ tìm bằng, khoảng và tiền tố sắp xếp. Đổi lại, index chiếm dung lượng và phải cập nhật khi ghi.

Tính chọn lọc và truy vấn

Cột chỉ có hai giá trị thường ít chọn lọc; dùng index riêng có thể không lợi nếu truy vấn trả phần lớn bảng. Cột định danh hoặc điều kiện khoảng hẹp thường chọn lọc hơn. Quyết định còn phụ thuộc phân bố dữ liệu, kích thước bảng và chi phí đọc ngẫu nhiên.

Chỉ mục ghép

Index (class_id, created_at) có thể hỗ trợ lọc class_id rồi khoảng created_at. Nó thường không hiệu quả tương đương cho điều kiện chỉ có created_at vì quy tắc tiền tố trái. Thứ tự cột phải xuất phát từ truy vấn thực tế, không từ bảng chữ cái.

EXPLAIN và đo lường

Dùng EXPLAIN để xem loại truy cập, index dự kiến, thứ tự join và số hàng ước lượng. Sau đó đo trên dữ liệu đại diện. Thống kê cũ có thể làm optimizer ước lượng sai; query nhanh trên bảng nhỏ chưa chứng minh sẽ mở rộng tốt.

⚠️ Không index mọi cột

Nhiều index làm INSERT, UPDATE, DELETE tốn thêm công và tăng dung lượng. Loại chỉ mục trùng, ưu tiên truy vấn quan trọng và theo dõi sau khi phân bố dữ liệu thay đổi.

✍️ Luyện tập

Cho ba truy vấn trên bảng đơn hàng. Đề xuất tối đa hai index, giải thích truy vấn được lợi, chi phí ghi và cách kiểm chứng bằng EXPLAIN.