cách lập chỉ mục cây B hoạt động trong mysql

Cơ sở dữ liệu lưu trữ giá trị được lập chỉ mục dưới dạng B-Tree và con trỏ bản ghi dưới dạng B-Tree giá trị.

Bất cứ khi nào bạn tìm kiếm một bản ghi giữ một giá trị nhất định của một cột được lập chỉ mục, công cụ sẽ định vị khóa giữ giá trị này trong B-Tree , truy xuất con trỏ tới bản ghi và tìm nạp bản ghi.

Chính xác thì "con trỏ bản ghi" là gì, phụ thuộc vào công cụ lưu trữ.

• Trong MyISAM , con trỏ bản ghi là một phần bù với bản ghi trong MYI tệp.

• Trong InnoDB , con trỏ bản ghi là giá trị của PRIMARY KEY .

Trong InnoDB , bản thân bảng là một B-Tree với PRIMARY KEY dưới dạng B-Tree Chìa khóa. Đây được gọi là "chỉ mục được phân cụm" hoặc "bảng được tổ chức theo chỉ mục". Trong trường hợp này, tất cả các trường khác được lưu trữ dưới dạng B-Tree giá trị.

Trong MyISAM , các bản ghi được lưu trữ mà không có bất kỳ thứ tự đặc biệt nào. Đây được gọi là "bộ nhớ heap".