Tìm hiểu về ý nghĩa của chỉ mục (index) trong sql

THT · October 15, 2018, 5:08pm

Mình vẫn chưa hiểu rõ lắm về công dụng của chỉ mục (index) trong sql. Khi thực hiện truy vấn ở mệnh đề WHERE thì sự khác nhau giữa WHERE một trường bình thường và một trường được đánh dấu index là như thế nào.
VD: SELECT * FROM position WHERE x = 5
Nếu x được đánh dấu là index và ngược lại thì hệ thống sẽ truy vấn ra sao ? Thanks for any help ! ! !

nhonduyen1 · October 16, 2018, 12:40am

Index chính là cây nhị phân B-Tree, là cây tự cân bằng. Còn khi bạn tìm kiếm không có index thì CSDL sẽ tìm full table scan, tìm hết table để trả về kết quả cho bạn.

THT · October 16, 2018, 10:25pm

Thanks bạn, mình sẽ tìm hiểu thêm.