首页MySQL B+ 树和 B 树

MySQL B+ 树和 B 树

时间: 2023-11-13 19:42:39 浏览: 84

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树则需要匹配到具体的节点。此外，B+树的叶子节点是通过指针连接并按顺序排列的，这对于范围查找非常有利。总结来说，MySQL使用的是B+树和B树索引结构。B+树相对于B树来说，在查询性能和存储效率方面更优秀，尤其在数据库索引中起到重要作用。

阅读全文