Trong SQL Server, tại sao việc sử dụng ký tự đại diện (Wildcard) ở đầu chuỗi tìm kiếm (ví dụ: LIKE '%ABC') lại gây ảnh hưởng tiêu cực đến hiệu năng truy vấn?

Question

Accepted Answer

Cơ chế tìm kiếm của Index
SQL Server lưu trữ dữ liệu trong Index theo cấu trúc B-Tree, được sắp xếp theo thứ tự từ trái sang phải. Khi bạn tìm kiếm với LIKE 'ABC%', SQL Server có thể thực hiện Index Seek vì nó biết chính xác điểm bắt đầu của chuỗi.
Vấn đề với LIKE '%ABC'
Khi bạn sử dụng LIKE '%ABC', ký tự đại diện ở đầu khiến SQL Server không thể xác định được vị trí bắt đầu của dữ liệu trong B-Tree. Do đó, hệ thống buộc phải thực hiện Index Scan (quét toàn bộ Index) hoặc Table Scan để kiểm tra từng giá trị, dẫn đến hiệu năng giảm sút nghiêm trọng trên các bảng có hàng triệu bản ghi.
Giải pháp thay thế

Full-Text Search: Nếu cần tìm kiếm văn bản phức tạp, hãy sử dụng tính năng Full-Text Search của SQL Server thay vì LIKE.
Tránh Wildcard đầu: Nếu bắt buộc phải dùng, hãy cân nhắc thiết kế lại kiến trúc dữ liệu hoặc sử dụng các bảng phụ để lưu trữ các từ khóa tìm kiếm (Search Keywords) thay vì tìm kiếm trực tiếp trên cột dữ liệu thô.

Trong SQL Server, tại sao việc sử dụng ký tự đại diện (Wildcard) ở đầu chuỗi tìm kiếm (ví dụ: LIKE '%ABC') lại gây ảnh hưởng tiêu cực đến hiệu năng truy vấn?

Cơ chế tìm kiếm của Index

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi sql server liên quan cùng chủ đề