Trong MySQL, khái niệm Index là gì và tại sao việc thiếu Index lại làm giảm hiệu năng của các câu lệnh truy vấn SELECT?

Question

Accepted Answer

Bản chất của Index trong MySQL
Index (Chỉ mục) trong MySQL hoạt động giống như mục lục ở cuối một cuốn sách. Thay vì phải quét toàn bộ các trang sách để tìm kiếm một thông tin (gọi là Full Table Scan), cơ sở dữ liệu sẽ sử dụng cấu trúc dữ liệu Index để tìm kiếm vị trí của dữ liệu một cách nhanh chóng.
Trong Storage Engine InnoDB phổ biến hiện nay, Index thường được tổ chức dưới dạng cấu trúc cây B-Tree (Balanced Tree).
Nguyên nhân thiếu Index làm giảm hiệu năng

Full Table Scan: Khi không có Index trên cột được dùng trong mệnh đề WHERE, JOIN hoặc ORDER BY, MySQL buộc phải đọc từng dòng dữ liệu từ đĩa cứng hoặc bộ nhớ đệm (InnoDB Buffer Pool) từ đầu đến cuối bảng.
Độ phức tạp thời gian: Độ phức tạp tìm kiếm tăng từ O(log N) khi có B-Tree Index lên thành O(N) khi thực hiện Full Table Scan, với N là tổng số bản ghi trong bảng.
Tài nguyên phần cứng: Quá trình quét toàn bộ bảng tiêu tốn rất nhiều tài nguyên CPU và I/O đĩa, làm giảm IOPS (Input/Output Operations Per Second) và gây nghẽn hệ thống khi có nhiều request đồng thời.

Ví dụ thực tế
Giả sử bảng users có 1 triệu bản ghi nhưng không có Index cho cột email:
SELECT * FROM users WHERE email = 'example@gmail.com';
MySQL phải kiểm tra qua toàn bộ 1 triệu dòng để tìm kết quả. Ngược lại, nếu tạo một Index trên cột email, MySQL chỉ cần duyệt qua một vài node của cây B-Tree để tìm ra dòng dữ liệu chính xác.
Lưu ý thực chiến dành cho Junior

Không phải cứ tạo Index cho mọi cột là tốt. Index giúp tăng tốc độ đọc (SELECT) nhưng làm chậm tốc độ ghi (INSERT, UPDATE, DELETE) vì hệ thống phải cập nhật lại cây Index sau mỗi lần thay đổi dữ liệu.
Chỉ nên tạo Index cho các cột thường xuyên xuất hiện trong mệnh đề WHERE, JOIN, ORDER BY và GROUP BY, đồng thời có độ selectivity (tính chọn lọc) cao.

Trong MySQL, khái niệm Index là gì và tại sao việc thiếu Index lại làm giảm hiệu năng của các câu lệnh truy vấn SELECT?

Bản chất của Index trong MySQL

Khóa học Tối Ưu Database MySQL Enterprise

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 mysql liên quan cùng chủ đề