B树是一种平衡树,每个节点可以包含多个关键字和指向子节点的指针。B树的叶子节点包含实际的数据项,而非指向数据项的指针。相比之下,B+树只在叶子节点存储数据项,而非内部节点。因此B+树常常用于范围查询。
在MySQL中,每个B-Tree索引都是由一个B树实现。每个索引包含多个节点,每个节点都维护着关键字和指针。MySQL使用B树索引是为了提升查询效率。因为B树具有平衡和快速的查找特点。
CREATE TABLE students (
id INT PRIMARY KEY,
name VARCHAR(50),
age INT
);
在上述示例中,将学生表创建为了一个B树索引。索引将根据id列进行排序和查找操作。使用B树索引可以提高查询速度,特别是在执行大量数据查询时。