Index (chỉ mục)
Ba mô-đun tương tác: (1) full scan vs B-tree lookup, (2) mô phỏng đường đi tra khóa qua B-tree, (3) bộ kiểm tra leftmost prefix cho composite index.
1 · Quét toàn bảng vs Index lookup — đếm số node chạm
Cùng tìm khóa 37. Quét tuyến tính phải đọc từng ô; index nhảy qua cây B-tree.
📄 Quét toàn bảng (O(n))
🗂️ Dùng index (O(log n))
2 · Mô phỏng B-tree lookup — đường đi từ root xuống lá
Nhập một khóa (số) cần tìm, xem index thu hẹp dần qua từng tầng. Các khóa có trong cây: 10, 20, 40, 50, 57, 58, 70, 80, 90.
3 · Bộ kiểm tra leftmost prefix — index (a, b, c)
Composite index sắp theo a → b → c. Nhập điều kiện WHERE (để trống = không có điều kiện cho cột đó), xem index dùng được tới đâu.
Index dùng tới:
a
b
c
Chưa nhập điều kiện nào.