首页MySQL中的B+树和普通B+树的区别

MySQL中的B+树和普通B+树的区别

时间: 2024-06-18 17:04:41 浏览: 222

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+树的主要区别在于索引结构的不同。MySQL中的B+树索引结构被称为"索引B+树"，它与普通的B+树相比有以下几个不同点： 1. 叶子节点存储了完整的行数据。普通B+树只存储关键字和指向数据的指针，而MySQL中的索引B+树叶子节点存储了完整的行数据，这样可以避免多次IO操作。 2. 通过叶子节点的双向链表实现了范围查询。普通B+树只能支持单点查询，而MySQL中的索引B+树通过叶子节点之间的双向链表，可以方便地支持范围查询。 3. 非叶子节点只存储了关键字。普通B+树非叶子节点存储了指向下一层节点的指针，而MySQL中的索引B+树非叶子节点只存储了关键字，这样可以减少存储空间，提高查询效率。

阅读全文