Index (Chỉ mục) hoạt động dựa trên cấu trúc dữ liệu nào và những điểm cần lưu ý khi thiết kế Index cho bảng dữ liệu lớn?

Question

Accepted Answer

Index là một cấu trúc dữ liệu đi kèm với bảng giúp tăng tốc độ tìm kiếm dữ liệu mà không cần phải quét toàn bộ bảng (Full Table Scan).
1. Cấu trúc dữ liệu của Index

Phần lớn các hệ quản trị cơ sở dữ liệu quan hệ (RDBMS) sử dụng cấu trúc B-Tree (Balanced Tree) hoặc B+Tree làm mặc định cho Index.
Cơ chế hoạt động của B-Tree:
Dữ liệu được sắp xếp theo thứ tự phân cấp.
Cho phép tìm kiếm, tuần tự, chèn và xóa dữ liệu với độ phức tạp thời gian là O(log N).
Thay vì duyệt qua hàng triệu dòng (O(N)), thuật toán tìm kiếm nhị phân trên cây B-Tree chỉ mất một số ít lần đọc trang dữ liệu (Disk Pages).

2. Các điểm cần lưu ý khi thiết kế Index

Chọn đúng cột để đánh Index: Ưu tiên các cột có tính phân rã cao (High Cardinality) như mã định danh, email, số căn cước công dân. Các cột có ít giá trị trùng lặp như trạng thái giới tính (chỉ có Nam/Nữ) không phù hợp để đánh index riêng lẻ.
Composite Index (Index kết hợp): Khi truy vấn thường xuyên tìm kiếm theo nhiều điều kiện kết hợp (ví dụ: WHERE status = 1 AND created_at > '2023-01-01'), hãy tạo một Composite Index chứa cả hai cột theo đúng quy tắc tiền tố bên trái (Leftmost Prefix Rule).
Chi phí bảo trì: Mỗi khi có câu lệnh INSERT, UPDATE, hoặc DELETE, hệ thống không chỉ cập nhật bảng chính mà còn phải cập nhật lại cấu trúc của các Index liên quan. Do đó, việc dư thừa Index sẽ làm suy giảm hiệu năng ghi dữ liệu.

Kinh nghiệm thực chiến cho Junior
Sử dụng lệnh EXPLAIN thường xuyên trong quá trình phát triển để kiểm tra xem câu lệnh SQL của bạn có thực sự sử dụng Index đã tạo hay không (tránh tình trạng vô hiệu hóa index do dùng hàm toán học trực tiếp lên cột được đánh index như WHERE YEAR(created_at) = 2023).

Index (Chỉ mục) hoạt động dựa trên cấu trúc dữ liệu nào và những điểm cần lưu ý khi thiết kế Index cho bảng dữ liệu lớn?

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