首页mysql中为什么不适用B树而是使用B+树

mysql中为什么不适用B树而是使用B+树

时间: 2023-11-13 09:29:59 浏览: 212

MySQL B+ 树

问题： SELECT 0 = 0; // 返回 1 SELECT 0 = 1; // 返回 0 SELECT 0 = 'a'; // ？ SELECT 1 = '1'; // ？一 Page 页构成 B+ 树表数据 CREATE TABLE t_t ( id INT PRIMARY KEY AUTO_INCREMENT, a INT NOT NULL DEFAULT 0, b INT NOT NULL DEFAULT 0, c VARCHAR(32) NOT NULL DEFAULT '' )ENGINE=INNODB; 插

MySQL使用B+树而不是B树的主要原因是B+树在范围查询和顺序遍历时性能更优秀。 B+树和B树都是多路搜索树，但B+树只将数据存储在叶子节点，而其它非叶子节点只存储索引信息，这样可以使得B+树的内部节点可以存储更多的索引信息，减少树的高度，从而提高查询效率。而B树的每个节点都存储数据，导致每个节点能够存储的索引信息相对较少，树的高度更高，查询效率相对较低。另外，由于B+树只需要遍历叶子节点就可以完成整个树的遍历，而B树需要遍历所有节点，因此B+树在大量顺序遍历和范围查询的情况下，性能也比B树更好。综上所述，MySQL中使用B+树而不是B树，主要是为了提高查询性能和顺序遍历效率。

阅读全文