B-cây, ngắn cho cây cân bằng, là loại phổ biến nhất của chỉ số cơ sở dữ liệu. Một
chỉ số B-tree là một danh sách có thứ tự các giá trị chia thành dãy. Bằng cách kết hợp một phím với
một hàng hoặc một loạt các hàng, B-cây cung cấp hiệu suất thu hồi tuyệt vời cho một rộng
phạm vi của các truy vấn, bao gồm cả trận đấu và phạm vi tìm kiếm chính xác.
Hình 3-1 minh họa cấu trúc của một chỉ số B-tree. Các ví dụ cho thấy một chỉ mục trên
cột department_id, mà là một cột khóa ngoại trong bảng nhân viên.
đang được dịch, vui lòng đợi..
