Cấu trúc chỉ mục B-Tree Index và Hash Index trong CSDL quan hệ hoạt động như thế nào và khi nào chỉ mục không được sử dụng?

Question

So sánh Indexing:
- **B-Tree Index**: Cấu trúc cây tự cân bằng giữ dữ liệu đã được sắp xếp. Hỗ trợ hiệu quả truy vấn so sánh chính xác (=), tìm kiếm khoảng (>, <, BETWEEN) và sắp xếp (ORDER BY). Thời gian tìm kiếm là O(log N).
- **Hash Index**: Dùng bảng băm. Tìm kiếm so sánh chính xác (=) cực nhanh

Accepted Answer

So sánh Indexing:
- **B-Tree Index**: Cấu trúc cây tự cân bằng giữ dữ liệu đã được sắp xếp. Hỗ trợ hiệu quả truy vấn so sánh chính xác (=), tìm kiếm khoảng (>, <, BETWEEN) và sắp xếp (ORDER BY). Thời gian tìm kiếm là O(log N).
- **Hash Index**: Dùng bảng băm. Tìm kiếm so sánh chính xác (=) cực nhanh O(1), nhưng KHÔNG hỗ trợ tìm kiếm khoảng hoặc sắp xếp.

**Các trường hợp Index bị vô hiệu hóa (Sequential Scan / Full Table Scan)**:
1. Dùng hàm trên cột indexed: WHERE LOWER(email) = 'user@gmail.com'.
2. Dùng toán tử Wildcard phía trước: WHERE name LIKE '%admin'.
3. Type Coercion (Ép kiểu ngầm định): Cột kiểu String nhưng truyền vào kiểu Number.
4. Bảng có quá ít bản ghi (Query Optimizer nhận thấy Full Scan nhanh hơn Index Scan).

Cấu trúc chỉ mục B-Tree Index và Hash Index trong CSDL quan hệ hoạt động như thế nào và khi nào chỉ mục không được sử dụng?

📌 Nội Dung Câu Hỏi

Đáp Án Chi Tiết Đã Bị Khóa

Câu Hỏi PostgreSQL Liên Quan

Database Sharding khác gì so với Partitioning và khi nào nên áp dụng?

Tính chất ACID trong CSDL quan hệ là gì và PostgreSQL xử lý các mức cô lập (Isolation levels) ra sao?